← 返回目录

HashMap的put()方法流程

第 11 / 17 卷

数组容量为质数会使hash值分布均匀, 但是2^n计算索引的效率更高.

HashMap的put()方法流程

1.8的put流程

  1. HashMap 是懒惰创建数组的,首次使用才创建数组
  2. 计算索引(桶下标)
  3. 如果桶下标还没人占用,创建Node放入数据后返回
  4. 如果桶下标已经有人占用
  5. 已经是TreeNode走红黑树的添加或更新逻辑
  6. 是普通Node,走链表的添加或更新逻辑. 如果链表长度超过树化阈值,走树化

逻辑

  1. 返回前检查容量是否超过阈值, 一旦超过进行扩容.
  2. 扩容时, 先将新的数据放进数组, 然后创建新的数组, 再将旧数组元素迁移到

新数组

1.8和1.7的put流程不同之处

链表插入节点时, 1.7是头插法, 1.8是尾插法

1.8有判断链表长度, 树化的逻辑. 1.7没有.

负载因子为何是0.75

0.75是在占用空间和查询时间中取得了比较好的平衡. (扩容阈值=数组大小*负载因子)

大于0.75, 冲突增加了, 数组空间就节省了, 但是链表就会比较长, 影响性能.

若负载因子为1, 则16*1 = 16, 只有当存满16个元素之后, 才会扩容. 节省空间, 影响性能.

小于0.75, 冲突减少了, 链表会比较短, 数组扩容会很频繁, 空间占用增多.

若负载因子为0.25, 则16*0.25=4, 当元素个数大于4个, 就会扩容. 浪费空间, 提高性能

全站分卷索引 · 17 卷
  1. 1JavaSE
  2. 2深拷贝和浅拷贝区别?什么是引用拷贝
  3. 3hashCode() 有什么用?
  4. 4面向对象的三大特征
  5. 5String直接赋值和new对象的区别
  6. 6字符串拼接用“+” 还是 StringBuilder?
  7. 7集合
  8. 8ArrayList的扩容机制
  9. 9HashMap (常考)
  10. 10什么时候会树化
  11. 11HashMap的put()方法流程
  12. 12多线程操作HashMap会出现什么问题
  13. 13特性
  14. 14反射
  15. 15什么是死锁
  16. 16提交一个新任务到线程池时,具体的执行流程 / 线程池的工作流程
  17. 17Executors创建线程池会存在什么问题