荷重係数Javaコレクション

HashSetの()メソッドは、アノテーション0.75デフォルトの負荷係数を表すことを特徴とする請求見て、コンストラクタであります

公共 HashSetの(コレクション<?延び E> C){ 
    地図 = 新規 HashMapの<>(Math.max((INT)(c.size()/ 75F)+ 1、16 )); 
    addAll(c)前記 
}

負荷率は、テーブル内の充填Hsah要素の度合いです。

あなたは、競合の可能性を高める場合は、より大きな負荷率、満たされた要素、利益は::高空間利用ですが、。

逆に、小さな負荷率、少ない満たさ要素、利点があるが:競合の可能性を低減するが、:より多くのスペースを無駄にしました。

 

検索のコスト小さく、コストが探している。逆に高く、競合の可能性が大きくなる。このように、小さなシーク時間。

そこで、私たちは「紛争の機会」と「空間利用」との間のバランスと妥協点を見つけなければならない「とき - 空の」既知のデータ構造であるバランスの上には、と矛盾のバランスと妥協の本質を損ないます。

オリジナルリンク:https://blog.csdn.net/suyu_yuan/article/details/52708725

おすすめ

転載: www.cnblogs.com/runwithraining/p/11520888.html