Gee*_*eek 5 java data-structures
为什么 ConcurrentSkipListMap构造函数不允许我们initial capacity像HashMap那样设置呢?
因为此数据结构由多个LinkedList支持,初始容量构造函数参数对其没有任何意义.
HashMap由一个数组(连续的内存空间)支持,为此设置一个初始容量是有意义的,因为超过该表的初始大小会导致HashMap重新分配一个增加大小的新表,这是非常昂贵的.
| 归档时间: |
|
| 查看次数: |
168 次 |
| 最近记录: |