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