HashMap常见问题

HashMap的实现原理？

HashMap 基于哈希表的数据结构实现，允许存储键值对，并且通过键快速访问对应的值。
它内部使用数组和链表(在 Java 8 及以后还可以使用红黑树)来存储元素，每个数组槽位(bucket)对应一个链表或红黑树。
数组内的元素保存了 key 和 value。当要塞入一个键值对的时候，会根据一个 hash 算法计算 key 的hash 值，然后通过数组大小n-1& hash 值之后得到一个数组的下标，然后往那个位置塞入这键值对。

 hash 算法是可能产生冲突的，且数组的大小是有限的，所以很可能通过不同的 key 计算得到一样的下标，因此为了解决键值对冲突的问题采用了链表法，如下图所示：

在 JDK1.7 及之前链表的插入采用的是头插法，即在链表的头部插入新的键值对。

 在JDK1.8的时候，改成了尾插法，并且引入了红黑树。

 当链表的长度大于8并且数组的大小大于等于64的时候，就会把链表转化为红黑树，当红黑树节点小于6的时候，又会退化成链表。

HashMap的扩容机制？

HashMap是基于数组+链表+红黑树实现的：

put：
1.使用hash计算元素存储到数组的位置i =  (n-1)&hash,如果此位置没有元素，直接存储
2.如果当前的存储位置有元素，并且key地址相等，或者key的内容相同(key相同，则覆盖value)
3.如果当前存储的位置有元素，并且key不相同,产生hash冲突
        判断是否为树形节点，如果是树形节点，采用树形创建方式，将元素进行添加
        不是树形节点，则是链表： p.next == null 放新的元素(判断每个节点是否和新增的节点的key是否相同)
        链表>=8 并且数组长度<64  扩容
         链表>8 并且数组长度>64  转树形节点
扩容问题：
1.首次无参初始化添加元素进行扩容，resize()---16
2.链表>=8 并且数组长度<64  扩容---2倍扩容
3.存放的元素已经达到扩容阈值(加载因子*数组长度) --- 2倍扩容

HashMap的方法：

//Map：I 双列，k-v,k唯一，v可重复,无序
//      HashMap:
//    	  添加元素： v put(k,v);
//				   putAll(Map<>  map);
//                 v putIfAbsent(k,v);
//		 查看元素： v get(k);
//				  v getOrDefault(k,v)
//				  boolean containsKey(key)
//				  boolean containsValue(value)
//				  boolean isEmpty()
//                size()
//		修改元素：	oldValue reaplace(k,newValue)
//               	boolean  reaplace(k,oldValue,newValue)
//		删除元素:        v remove(k);
//					boolean remove(k,value);
//      遍历集合:  Set<k>  keySet()//获取所有的键
//				   Collection<V> values();
//  			   Set<Map.Entry<k,v>> entrySet()