概念
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事件
