HashMap

概念

1、hashmap 是对map接口的实现
2、hashmap底层是将key-value当成一个整体进行处理，这个整体就是一个Entry对象。hashmap底层采用Entry[]数组来保存所有的key-value.
3、存储一个entry对象时，会利用hash算法根据key计算出hashcode值来决定其在数组中的位置。当出现hashcode值相同时，则会发生hash碰撞，接着会将值以链表的形式存储在一起。
4、当获取值时，根据key找到对应entry数组的位置，然后遍历链表，通过keys.equals()方法找到对象。  

面试点

1、hashmap的初始容量 16  2的幂次方
2、hashmap的负载因子(load) 默认0.75
3、何时会发生容量扩容：
      1）当size/capacity大于默认负载因子时。
      2）size是所有key-value的总数
      3）capacity是容量，capacity就是指HashMap中桶的数量
4、扩容的大小：第一次会由16变成64，之后每次是原来的两倍
5、当两个对象的hashcode相同时会发生什么
      ·会发生hash碰撞，该对象会被存储在同一个bucket下，以链表的形式结合，jdk1.8中当链表长度超过8时，会生成红黑树的形式
6、如何减少碰撞的发生
      ·使用string和integer这种包装类作为key
      ·因为他们是final类型的，不可变性
7、重新调整hashmap的大小存在什么问题
      ·1、多线程情况下，出现条件竞争：会出现死循环的情况
        2、建议不要使用hashmap进行多线程操作
8、多线程情况的意见
        ·1、使用concurrenthashmap类，线程安全并且效率和hashmap差不多，细粒度操作（对bucket加锁）
          2、使用Collections.synchronizedMap(new Hashmap()) 
          3、hashtable 
          4、其中hashtable 和collections类的map 都是对整个map加锁的。
9、为什么hashmap不是线程安全的
          ·1、扩容时，由于调整大小过程中，存储在linkedList中的元素次序会反过来，导致多线程操作，出现环链的情况，进而引发死锁。
           2、两个线程操作同一个hashmap时，如果一个线程更改了hashmap的结构则另一个线程调用iterator迭代时，会出现concurrentmodificationException (方法检测到对象的并发修改,引发异常)，产生fail-fast事件