hashmap hashtable

HashMap是非线程安全的，
HashTable是线程安全的，线程安全会影响读取效率，故HashMap的效率高些初始化大小不相同HashMap初始化大小为16，
HashTable初始化大小为11，两者的默认加载因子为0.75
HashMap是支持null键和null值的，而HashTable在遇到null时，会抛出NullPointerException异常。这并不是因为HashTable有什么特殊的实现层面的原因导致不能支持null键和null值，这仅仅是因为HashMap在实现时对null做了特殊处理，将null的hashCode值定为了0，从而将其存放在哈希表的第0个bucket中。

HashTable最主要的为三个方法 put(),get(),rehash();
put()方法主要逻辑如下

• 判断key是否为空，为空丢异常
• 如key不为空，则对key进行散列值，也就是调用hashCode方法。
• 经过对key的hash运算得出数组下标，根据下标对获取Entry，如为空，直接添加，如不为空，则代表当前位置已有元素，会进行判断当前key的hash与位置已有元素key的hash值是否相同，如果不相同，走添加方法，如当前key的hash与位置已有元素key的hash相同并且equals也相同，则此时将key与value替代掉此位置原有元素并返回原有key
• put方法为synchronized
  get()方法逻辑如下
• 将哈希表数据赋值给一个变量
• 对传入的key进行散列，并获取下标
• 拿传入key的hash与数据进行循环比对，如hash相同并且equals也相同则返回value
  rehash()方法逻辑如下
• 长度直接扩充到原有两倍加一 ，如果扩充完之后大于长度允许的最大值，则长度变为最大长度
• 进行重新计算散列值添加