月度归档: 2020年11月
ES262 Map的简单理解
新版ES262的Map应该和HasMap类似,理解HashMap基本就能理解Map,以下所有代码均为逻辑代码。
Map数据结构
数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。
数组方式
数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,[……]
新版ES262的Map应该和HasMap类似,理解HashMap基本就能理解Map,以下所有代码均为逻辑代码。
数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。
数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,[……]