2020年java常见面试题及答案:第十部分
来源 :中华考试网 2020-09-30
中HashMap实现原理
HashMap采用了链表加数组的形式来存放数据。它里面的每一个元素都会存放在一个内部类Entry中。默认初始化大小为2的整数倍16，每次扩容*2，负载因子为0.75。对元素操作时，会先根据key的hash值与数组长度计算在数组中的存放位置，找到位置后再判断key是否相同，不相同则作为链表遍历，相同则替换value。在jdk1.8后为了防止hash碰撞发生太过频繁，增加了红黑树的结构，在特定的情况下会替换链表结构。
填写下面表单即可预约申请免费试听!害怕学不会?助教全程陪读，随时解惑!担心就业?一地学习，可全国推荐就业!
预约申请免费听课
- 地区:
- 北京
- 天津
- 上海
- 江苏
- 浙江
- 山东
- 江西
- 安徽
- 广东
- 广西
- 海南
- 辽宁
- 吉林
- 黑龙江
- 内蒙古
- 山西
- 福建
- 河南
- 河北
- 湖南
- 湖北
- 四川
- 重庆
- 云南
- 贵州
- 新疆
- 西藏
- 陕西
- 青海
- 宁夏
- 甘肃
- 姓名:
- 手机: