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

ConcurrentSkipListMapのコンストラクタでinitial capacityをHashMapのように設定できないのはなぜですか？ConcurrentSkipListMapの初期容量を設定できないのはなぜですか？

2012-08-28 Geek

@MarkoTopolnik skiplistのデータ構造は私にとって初めてのものです。私はソートされたマップの実装が必要であり、そのマップは複数のスレッドから同時の変更を繁栄させる必要があります。私はConcurrentSkipListmapを探していました>前もってCocurrenthashmapを使用していました。 – Geek

@Geek - 良いデータ構造の本を読む時間。 –

@StephenC Cormenを読んでいるが、まだSkipListsに行っていない。赤い黒い木々を覆った。 – Geek

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

HashMapは、このテーブルの最初のサイズを越えると、HashMapが新しいテーブルを非常に大きなサイズで再割り当てするため、初期容量を設定することが理にかなっている配列（連続したメモリ空間）高価です。

出典

2012-08-28 11:43:15 jolivier

（ただし、HashMapの場合、地図のサイズを大幅に過大評価するのはコストがかかります...） –

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

答えて

関連する問題