标签: java data-structures
为什么ConcurrentSkipListMap构造函数不允许我们像HashMap一样设置initial capacity?
initial capacity
答案 0 :(得分:6)
因为此数据结构由多个LinkedList支持,初始容量构造函数参数对此没有任何意义。
HashMap由一个数组(连续的内存空间)支持,为此设置一个初始容量是有意义的,因为超过该表的初始大小会导致HashMap重新分配一个增加大小的新表,这是非常昂贵的