1.hashtable和hashmap
[1]这两个结构都采用数组+链表实现,称作hashmap是因为它的每一个元素是一个key-value对。
[2]hashtable是线程安全的,它的每个方法中都加入了Synchronize方法,意思是多线程时可以直接调用提供的方法,而不用在外部进行加锁同步。
hashmap不是线程安全的,因此多线程时必须在外部加锁进行同步。
[3]hashtable不支持null key和null value。
hashmap支持null key和null value。null key只能有一个,null value可以作为正常的value。当get()方法返回null时,可能该key对应的value就是null,因此不能用get()来判断是否存在某个key,而应该用containsKey()啦判断。
[4]hashtable默认的初始大小为11,之后每次扩充,容量变为原来的2n+1。
hashmap默认的初始化大小为16。之后每次扩充,容量变为原来的2倍。
[5]创建时,如果给定了容量初始值,那么Hashtable会直接使用你给定的大小,而HashMap会将其扩充为2的幂次方大小。也就是说Hashtable会尽量使用素数、奇数。而HashMap则总是使用2的幂作为哈希表的大小。之所以会有这样的不同,是因为Hashtable和HashMap设计时的侧重点不同。Hashtable的侧重点是哈希的结果更加均匀,使得哈希冲突减少。当哈希表的大小为素数时,简单的取模哈希的结果会更加均匀。而HashMap则更加关注hash的计算效率问题。在取模计算时,如果模数是2的幂,那么我们可以直接使用位运算来得到结果,效率要大大高于做除法。HashMap为了加快hash的速度,将哈希表的大小固定为了2的幂。当然这引入了哈希分布不均匀的问题,所以HashMap为解决这问题,又对hash算法做了一些改动。这从而导致了Hashtable和HashMap的计算hash值的方法不同。