HashMap是一个散列桶（数组和链表），它存储的内容是键值对。
HashMap采用的是数组和链表的数据结构，继承了数组的线性查询和链表的寻址修改
HashMap是非synchronized，所以HashMap很快
HashMap可以接收null键和值，而HashTable则不能（原因：equlas（）方法需要对象，因为HashMap是后出的API经过处理才可以）
既然HashMap支持带有null的形式，那么在HashMap中不能由get()方法来判断
HashMap中是否存在某个键， 而应该用containsKey()方法来判断，因为使用get的时候，当返回null时，你无法判断到底
是不存在这个key，还是这个key就是null，还是key存在但value是null。
put（）get（）方法
以下是具体的put过程（JDK1.8版）
1、对Key求Hash值，然后再计算下标
2、如果没有碰撞，直接放入桶中（碰撞的意思是计算得到的Hash值相同，需要放到同一个bucket中）
3、如果碰撞了，以链表的方式链接到后面
4、如果链表长度超过阀值( TREEIFY THRESHOLD==8)，就把链表转成红黑树，链表长度低于6，就把红黑树转回链表
5、如果节点已经存在就替换旧值
6、如果桶满了(容量16*加载因子0.75)，就需要 resize（扩容2倍后重排）
以下是具体get过程(考虑特殊情况如果两个键的hashcode相同，你如何获取值对象？)
当我们调用get()方法，HashMap会使用键对象的hashcode找到bucket位置，
找到bucket位置之后，会调用keys.equals()方法去找到链表中正确的节点，最终找到要找的值对象。
HashMap的原理：
HashMap是基于hashing的原理，通过put（）/get（）方法来存储/获取HashMap中的对象
当调用put（）方法时，先对键调用hashCode（）方法，计算并返回的hashCode是用于找到Map数组的bucket位置来存储Node对象。
HashMap和HashTable的区别
1、Hashtable是线程安全的，方法是Synchronized的，适合在多线程环境中使用，效率低；
HashMap不是线程安全的，方法不是Synchronized的，效率高。
但是，当我们需要HashMap是线程安全的时，怎么办呢？
我们可以通过Collections.synchronizedMap(hashMap)来进行处理，亦或者我们使用线程安全的ConcurrentHashMap。
ConcurrentHashMap虽然也是线程安全的，但是它的效率比Hashtable要高好多倍。
因为ConcurrentHashMap使用了分段锁，并不对整个数据进行锁定。
2、HashMap的key和value都可以为null值，HashTable的key和value都不允许null值
3、HashMap中数组的默认大小是16，而且一定是2的倍数，扩容后的数组长度是之前数组长度的2倍
HashTable中数组默认大小是11，扩容后的数组长度是之前数组长度的2倍+1
4、HashMap和HashTable都可以使用Iterator遍历，后者还可以通过Enumeration遍历
5、HashTable直接使用对象的hashCode，而HashMap则需要重新计算hash值
Hashtable在计算元素的位置时需要进行一次除法运算，而除法运算是比较耗时的。
HashMap为了提高计算效率，将哈希表的大小固定为了2次幂，这样在取模预算时，不需要做除法，只需要做位运算。位运算比除法的效率要高很多。
6、HashTable是继承自Dictionary类的，而HashTable是继承自Dictionary类。不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口
7、Hashtable比HashMap多提供了elments() 和contains() 两个方法