HashMap源码总结

1、底层结构是 数组 + 单向链表 + 红黑树 （jdk8之后），之前是数组 + 链表

底层是，用node节点组成的数组

2、基于<key, value>对存储数据，数据会被封装成一个Node<K,V>节点，会存放它的hash值、key值、value值、next指针。

3、几个关键参数

• 初始容量

• 默认加载因子是0.75；

• 扩容临界值（容量*加载因子）;
  • 这个东西不只是干了这个事，还有另一个作用
  • 在使用构造函数创建hashmap时，如果指定了容量，那构造函数里就要算出一个数来，必须是2的n次方 ，就是tableSizeFor方法。但是构造函数完成后也只是创建一个空数组，只有在第一次放数据时才会初始化容量，所以构造函数那里必须要保存计算出来的数。等到第一次放数据的时候用。threshold就是这个大小，构造函数阶段会算出这数的值。为什么用这个数保存数组大小，我觉得是作者觉得既然构造阶段数组没有初始化，那临界值也没什么意义，就临时当数组初始大小，等待put的时候给数组初始化，然后那时再回归他本身的意义，扩容临界值。

• size是集合当前大小

 

4、构造函数有三种

• 无参