HashTable和HashMap的区别,及HashMap的实现原理

区别：
（1）HashTable继承过时的Dictionary抽象类，并实现Map接口；HashMap继承自AbstractMap抽象类，而AbstractMap抽象类实现了Map接口
（2）HashTable类的方法是同步的，即线程安全的；HashMap类的方法不是同步的，即线程不安全的
（3）HashTable类对于存储的键值，不允许有null；HashMap类对于存储的键值允许有null
（4）HashTable默认初始容量是11，扩容是以2倍+1扩容；HashMap默认初始容量是4，扩容是以2倍扩容

HashMap实现原理：
（1）HashMap内部是基于数组+单向链表的结构实现的。
（2）当new一个HashMap的时候，参照HashMap的构造方法，如果不指定初始容量和加载因子的话，默认的初始容量是16，加载因子是0.75f，如果设置的初始容量小于2的2次方，或者大于2的30次方，则按照2的2次方和2的30次方来算
（3）在第一次put数据到HashMap中的时候，会去inflateTable，就是new一个初始容量长度的HashMapEntry[]数组，并指定扩容临界值（初始容量*加载因子，并一定是2的幂次方）
（4）如果put的数据，key为null的话，则总会放在HashMapEntry[]的0索引位置链表里
（5）put数据的过程（key为null即是数组中0位置）：通过key计算hash值，然后hash值对数组的length取模获得该数据应在数组的index，若index位置没有元素，则new一个HashMapEntry放到该位置，并返回null；若index位置有元素，则遍历index位置的单向链表，如果找到key相同的元素了，则用新值替换旧值，并把旧值返回回去，若没找到，则new一个HashMapEntry放到index位置，原来单向链表的头部元素通过HashMapEntry的next进行链接起来
（6）在put数据的过程中，如果当前容量达到扩容临界值，则会新建一个容量是原来数组长度2倍的新数组，并根据新数组的length重新计算，旧数组中的数据在新数组的位置，把旧数组中的数据放到新数组中，并重新计算扩容临界值
（7）get数据的话，若当前size为0，则直接返回null，若key为null，依然遍历数组0索引位置的单向链表，找到key为null的元素，把值返回回去，如果没找到或者数组0索引位置没有元素则返回null
（8）get数据过程：通过key计算hash值，然后hash值对数组的length取模获得该数据应在数组的index，然后遍历该位置的单向链表，找到与key相同的元素，返回，其他默认都返回null
（9）remove数据过程：通过key计算hash值，然后hash值对数组的length取模获得该数据应在数组的index，然后遍历index位置的单向链表，找到hash值相同并且key相同的元素，移除它，并把后一个元素链接到前一个元素的next上，其他size为0或者index位置没数据或者index位置的单向链表遍历完了没找到，则都返回null
（10）clear数据过程：遍历数组，每个位置元素都置为null