月度归档: 2020年11月

 

ES262 Map的简单理解

新版ES262的Map应该和HasMap类似,理解HashMap基本就能理解Map,以下所有代码均为逻辑代码。

Map数据结构

数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。

数组方式

数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,[……]

继续阅读