hash表的负载因子

哈希表作为一种基本数据格式，了解它的扩容和收缩是不可避免的一处
今天在看redis的设计与实现一书中 提到了“负载因子” 在此记录一下
hash表的负载因子是可以通过公式计算出来：
负载因子 = 哈希表已经保存的节点数量/哈希表的大小
load_factor = ht[0].used/ht[0].size

注：hashMap中的负载因子默认为0.75，过高的负载因子会导致hash冲突的增多，而如果把负载因子设置的过低，则会导致哈希表的频繁扩容，损耗性能
hash冲突的解决办法：包括 链地址和开放地址。