HashMap与HashTable的异同点(简述)

相同点:

1,底层数据结构都是数组+链表;

2,扩容时机相同;

不同点:

1,实现的接口继承的类不同

hashmap:AbstractMap
hashtable:Dictionary(Enumerator 提供特有的key和value的遍历方式)

2,初始数组大小

hashmap:16

hashtable:11

3.线程安全性
hashmap:非线程安全
hashtable:线程安全(Synchronize:保证在同一时刻只能有一个hash函数对数据进行操作)

4.扩容方式:
hashmap:resize(2 * table.length);(2的指数)
hashtable:newCapacity = oldCapacity * 2 + 1 

5.null值处理
HashMap允许key为null(前提:key不能重复),value可以有多个为null,注意:key为null特殊处理,table[0]
Hashtable不允许key和value为null
    HashTable的Key不能为空,当用null当做Key的时候会抛出java.lang.NullPointerException异常,
因为其在计算Hash的时候调用了key.hashCode();当Key为Null的时候就会抛出异常,而且在put中,并未单独对null进行判断(key不能重复)
    HashMap通过putForNullKey专门处理Key为null的情况(table[0])。

6.hash函数不同

你可能感兴趣的:(HashMap与HashTable的异同点(简述))