http://alex09.iteye.com/blog/539545
1、负载越大,所需的容量越小
比如:
申请了一个16个单元的存储空间
负载因子是0.75,那么可以存储的元素最多为16*0.75=12个
负载因子是1,那么可以存储的元素最多为161=16个
假如现在有14个元素需要存储
如果负载因子是0.75,则需要申请的内存空间为((14/12)+1)*16 = 32个存储空间
如果负载因子是1,则需要申请的内存空间为((16/12)+1)*16 = 16个存储空间
2、负载因子越大,查询所需时间越多
还是上面的例子
如果负载因子为0.75,则申请了32个存储空间,那么相对负载因子为1的情况,碰撞的概率会小,
则需要到链表里面去遍历数据的可能性越小。