5

为什么 ConcurrentSkipListMap构造函数不允许我们initial capacityHashMap那样设置?

4

1 回答 1

6

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

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

于 2012-08-28T11:43:15.030 回答