java - ConcurrentSkipListMapの初期容量を設定できないのはなぜですか？

Question

ConcurrentSkipListMapコンストラクターでHashMapinitial capacityのように設定できないのはなぜ ですか？

Answer 1

このデータ構造は、初期容量コンストラクターパラメーターが意味を持たない複数のLinkedListによってサポートされているためです。

HashMapは配列（連続したメモリスペース）に支えられており、このテーブルの初期サイズを超えると、HashMapはサイズが大きくなった新しいテーブルを再割り当てするため、初期容量を設定するのが理にかなっています。これは非常にコストがかかります。