Java集合框架源码分析：HashMap

这里写目录标题

• 一、HashMap集合简介

• 二、HashMap集合底层的数据结构

• • 1、介绍

• 三、HashMap继承关系

• 四、HashMap集合类的成员

• • 1、介绍
  • 2、loadFactor

第5章 HashMap构建器及其常见操作
1. 构造函数
（1）无参数构建函数
（2）带有预先设定大小的构建函数
（3）设定初始容量与负载因子的构建函数

• 2、将键值对存储到数据结构中的该方法

  • • （1）展示put操作流程的图表
  • • （2）通过putVal函数向数据结构中添加元素
  • • （3）treefyBin()函数用于转化红黑树
  • • （4）resize函数用于扩展或缩减表的大小

• 3、删除操作

• 4、获取元素操作（get）

• 5、遍历HashMap的四种方式

  • （1）分别遍历键值对

  • （2）通过迭代器进行遍历

  • （3）采用get方法实现（不建议使用）

  • （4）采用Map接口提供的默认实现（适用于jdk8及以上版本）

  • 5、HashMap初始化容量

• 六、常见面试问题

  • 1、HashMap为何选择容量为2的幂次方？
  • 2、当两个键具有