hashmap 节点node 比较器 匿名内部类

* 1.存储键值对的数据 key  value->在哈希表结构中

• 2.key获取hashcode()值一个int和整数,根据hash算法进行计算,算出桶的位置

•  hash算法: hashcode()值 % 数组的长度
  

•  		 hashcode()值 & 数组的长度-1 ---->数组的长度必须为2的整数幂
  

• 3.先判断对应桶中是否已经存在数据,判断桶中的数据是否与我当前的key相等,使用equals(),如果相等value覆盖,如果不相等,把数据放入链表的最后

•   对应桶中是否已经存在数据那就直接放入桶中
  

• 如果equals相等,hashcode一定要保证相等,保证相等的数据桶的位置一样,才会比较equals进行去重

• hashcode相等,equals不一定相等,所以我才要放入桶的时候比较equals()

• 总结: 如果使用hashMap存储数据,key是自定义的引用的数据类型,一定要重写hashcode()和equals()方法

• java8:哈希表(数组+链表+红黑树):当桶中的数据超过8个,把结构当前链表结构变为红黑树

• 初始容量:16

• 加载因子:0.75 当16*0.75达到临界点12进行扩容

• 扩容: 扩容位桶的大小
  节点: 位桶中存储的数据节点

• hash

• key

• value

• next
  **注意:**key相