HashMap中的链表大小超过八个的时候会自动转化为红黑树，当删除小于六的时候重新变为链表。
HashMap在多线程的情况下存在线程安全问题，怎么去解决？
答：在多线程的情境下可以使用
1. Collection.synchronizedMap(Map)创建线程安全的Map集合；
2. HashTable
3. ConcurrentHashMap
出于线程并发度的原因ConcurrentHashMap他的性能和效率都明显高于前两个。
Collection.synchronizedMap怎么实现线程安全？
答：synchronizedMap内部维护了一个普通对象Map，还有排斥锁mutex
Collections.synchronizedMap(new HashMap<>(16));
在调用这个方法的时候就需要传入一个Map，可以看见有两个构造器，如果传入了mutex参数，则将对象排斥锁赋值为传入的对象。
如果没有，则将对象排斥锁赋值为this，即调用synchronizedMap对象。
创建出synchronizedMap对象之后，在操作Map时，就会对方法上锁。
请说明HashTable和HashMap的区别？
答：HashTable是线程安全的，适合在多线程的情况下使用，但是效率低。HashTable在对数据操作的时候都会上锁（方法上有synchronized关键字），所以效率低。
HashMap线程不安全。
HashTable中的key和value 都不可以为null。HashMap中key和value可以为null。
实现方式不同：HashTable继承了Dictionary类，而HashMap继承的时AbstractMap类。
初始化容量不同：HashMap的初始容量为16，HashTable的初始容量为11.两者的负载因子都是0.75.
扩容机制不同：当现有容量大于总容量*负载因子时，HashMap扩容规则为当前容量翻倍。HashTable扩容规则为当前容量翻倍+1.
为什么HashTable不允许key和value为null？
答：HashTable在put空值的时候会直接抛出空指针异常。HashTable使用的是安全失败
机制（fail-safe）,这种 机制会使你此次读到的数据不一定是最新的数据。如果put Null值就会使其无法判断对应的key是不存在还是为空。因为你无法在调用一次contain(Key)来对key是否存在进行判断。
ConcurrentHashMap数据结构，为什么在多线程的情况下是线程安全的？
答：ConcurrentHashMap底层是基于数组+链表的结构组成的。是由Segment数组，HashEntry组成和HashMap一样。不同的地方在于他用volatile去修饰他的数据value还有下一个节点next。
volatile的特性是什么？
答：1：禁止指令重排序。
2：保证不同线程对这个变量进行操作时的可见性，即一个线程修改了某个变量的值，这个新值对其他线程来说是立即可见的。
3：volatile只能保证对单次读写的原子性。
