Gee*_*eek 7 java hash hashtable hashmap
来自JavaDoc HashMap:
HashMap
作为一般规则,默认加载因子(.75)在时间和空间成本之间提供了良好的权衡.较高的值会减少空间开销,但会增加查找成本(反映在HashMap类的大多数操作中,包括get和put).
如果我们有更高的价值,为什么会增加查询成本？
das*_*ght 6
哈希表的负载因子定义为
n/s,存储条目数n与表的存储区数组的大小s之比.
当冲突次数较少时,保持哈希表的高性能.当负载系数高时,碰撞的概率增加.
归档时间：
13 年，2 月 前
查看次数：
2381 次
最近记录：
6 年，2 月 前