HashMap面试必会

1.Hash Map特点？

  线程不安全，无序，k-v都可以为null。

2.Hash Map底层？

 JDK1.8之前是数组+链表。 JDK1.8之后数组+链表+红黑树

 数组的特点是：查找快     

 链表的特点：增删快，解决hash碰撞     

 红黑树的特点：降低树的高低，提高效率。

                   生成红黑树 ---->>> 条件  当链表的长度达到阈值8且 数组长度大于64的时候 才会生成红黑树。

                 红黑树转链表 ，当Hash Map的元素变少的时候，链表的长度小于6的时候，会由红黑树转为链表       

3.Hash Map初始容量，扩容？扩容为什么是2的n次幂?

初始容量：16 

当元素个数 超过 数组大小*0.75(负载因子)的时候，就会进行扩容，两倍扩容。扩容是2的n次幂 ，因为防止hash碰撞，和使得元素在数组上分布均匀， 最大为2的30次幂

4.怎么计算HashMap的Hash值？怎么计算索引位置

对key的hashcode做hash操作，无符号右移16位然后做异或(^)运算 ，  hashcode(key) ^ （hashcode(key)>>>16）  ===hash

索引计算--> hash&(length-1) 

6.HashMap的遍历方式

HashMap<String, Stri