为什么我不能设置ConcurrentSkipListMap的初始容量?

时间:2012-08-28 11:36:47

标签: java data-structures

为什么ConcurrentSkipListMap构造函数不允许我们像HashMap一样设置initial capacity

1 个答案:

答案 0 :(得分:6)

因为此数据结构由多个LinkedList支持,初始容量构造函数参数对此没有任何意义。

HashMap由一个数组(连续的内存空间)支持,为此设置一个初始容量是有意义的,因为超过该表的初始大小会导致HashMap重新分配一个增加大小的新表,这是非常昂贵的