为什么 ConcurrentSkipListMap构造函数不允许我们initial capacity
像HashMap那样设置?
问问题
200 次
1 回答
6
因为此数据结构由多个LinkedList支持,对于这些 LinkedList,初始容量构造函数参数没有任何意义。
HashMap 由一个数组(连续内存空间)支持,为其设置初始容量是有意义的,因为超过该表的初始大小会导致 HashMap 重新分配一个大小增加的新表,这是非常昂贵的。
于 2012-08-28T11:43:15.030 回答