关于面试中的HashMap

底层结构：
哈希表
JDK7：数组+链表、Entry[ ]、table直接初始化容量为16
JDK8：数组+链表+红黑树、Node[ ]、table没有初始化，在第一次添加元素时才初始化
特点：
1、允许null键null值。2、不保证键的顺序
hashmap线程不安全，可以使用JUC包中的ConcurrentHashMap解决
添加元素过程：
创建HashTable对象时，table数组没有初始化，只是加载因子loadFactor初始化0.75，如果是第一次添加元素（key元素要重写hashcode和equals），初始化容量为16，临界值为12，如果不是第一次添加，判断是否有元素，没有的话直接添加，有的话如果相等就覆盖，不相等的话如果是树的结构就根据树的特点解决，链表的结构就按链表特点解决。
每次添加元素，先判断 ++size > 临界值threshold，如果满足，进行2倍扩容，需要将所有元素重新计算存放，当链表的节点数 >= 8 && table的容量 >= 64 ，链表结构会转换成树结构