HashMap底层特性全解析

Posted 2021-11-23 毛奇志

文章目录

• 一、前言
• 二、HashMap
• • 2.1 HashMap数据结构
  • 2.2 HashMap线程不安全
  • 2.3 哈希冲突
• 三、JDK1.7中HashMap的实现
• • 3.1 基本元素Entry
  • 3.2 插入逻辑
  • • 3.2.1 插入逻辑
    • 3.2.2 新建节点添加到链表
  • 3.3 数组扩容逻辑
  • 3.4 null处理
  • 3.5 辨析扩容、树化和哈希冲突
• 四、JDK1.8中HashMap的实现
• • 4.1 基本元素Node
  • 4.2 插入逻辑
  • 4.3 链表树化逻辑
  • 4.4 链表树化
• 五、HashMap在1.7和