Null Key & Null Value

HashMap 对null做了特殊处理，null的hashCode值定为0，存放在哈希表的第0个bucket

数据结构

内部用Entry数组实现哈希表，hash冲突时，用Entry链表来存储(解决hash冲突)

HashTable默认初始大小11，每次扩充为原来的2n+1

HashMap默认始化大小16，每次扩充为原来的2倍

创建时给定大小，HashTable直接用给定大小，HashMap扩充为2的幂次方大小

HashTable尽量用素数、奇数。HashMap总用2的幂作哈希表大小

哈希表大小为素数，简单取模哈希的结果更均匀（余数的均匀分布，降低冲突率），单从这点上看，HashTable的哈希表大小选择，似乎更高明些

但取模计算，如果模数是2的幂，可直接用位运算得到结果，效率大大高于做除法。hash计算效率，又是HashMap更胜一筹

所以事实是HashMap为加快hash速度，将哈希表的大小固定为2的幂。引入哈希分布不均匀问题，HashMap为解决这问题，又对hash算法做一些改动

获取key对象的hashCode后，怎样将他们hash到确定的哈希桶（Entry数组位置）中?

HashMap用了2的幂次方，取模运算不需做除法，只需位的与运算。但hash冲突加剧，调用对象hashCode方法后，又做一些位运算再打散数据

HashMap和HashTable计算hash时都用到hashSeed变量。因为映射到同一个hash桶内的Entry对象，以链表形式存在，查询效率低，额外开启一个可选hash（hashSeed），减少哈希冲突

这个优化在JDK 1.8已经去掉，映射到同一个哈希桶（数组位置）的Entry对象，用红黑树存储，大大加速查找效率