一文读懂HashMap和HashTable的区别以及常见面试题( 三 )
在这里提到了两个参数：初始容量 ， 加载因子 。
\n这两个参数是影响HashMap性能的重要参数 ， 其中容量表示哈希表中桶的数量 ， 初始容量是创建哈希表时的容量 ， 加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度 ， 它衡量的是一个散列表的空间的使用程度 ， 负载因子越大表示散列表的装填程度越高 ， 反之愈小 。
\n对于使用链表法的散列表来说 ， 查找一个元素的平均时间是O(1+a) ， 因此如果负载因子越大 ， 对空间的利用更充分 ， 然而后果是查找效率的降低；如果负载因子太小 ， 那么散列表的数据将过于稀疏 ， 对空间造成严重浪费 。 系统默认负载因子为0.75 ， 一般情况下我们是无需修改的 。
\nHashMap是一种支持快速存取的数据结构 ， 要了解它的性能必须要了解它的数据结构 。
\n数据结构
\n我们知道在Java中最常用的两种结构是数组和模拟指针(引用) ， 几乎所有的数据结构都可以利用这两种来组合实现 ， HashMap也是如此 。 实际上HashMap是一个“链表散列” ， 如下是它的数据结构：
推荐阅读
- 地下城堡|《代号：破晓》官网“暗藏”剧情，你都读懂了吗？
- 法术|双城之战：羁绊、海克斯强化、装备一文看懂
- 仙剑奇侠传七|“吃鸡”游戏中单价最高的氪金物品！氪度力压车皮，却一文不值！
- 打野|王者荣耀：S25赛季打野需要注意什么？读懂这篇攻略，轻松上分
- 地下城与勇士|DNF：DNF超高质量减负，9.14减负改动一文看完
- 金泰相|“亚军不配找借口”Doinb谈亚军一文不值，只有S11夺冠才能找回颜面
- 梦幻西游|梦幻西游：老王打错灵犀玉损失5000元，百万无级别变得一文不值
- 电子竞技|电竞精神一文不值，贝克曼惨遭炮轰，久城透露QG假赛隐情！
- 孙一文|王者荣耀孙一文联动实锤？采访透露设计想法，皮肤想要带龙标
- 孙一文|王者荣耀：孙一文想要夏洛特冠军皮肤，两点要求让天美无能为力！