Hashtable 负载因子Load Factor


 负载因子(load factor),它用来衡量哈希表的 空/满 程度,一定程度上也可以体现查询的效率,计算公式为:

The ratio of the number of elements in the hash table to the table size is
called the load factor. Studies have shown that hash table performance is best
when the load factor is 1.0, or when the table size exactly equals the number
of elements.

public Hashtable(int capacity, float loadFactor);

负载因子 = 总键值对数 / 箱子个数


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM