HashTable HashMap 区别

迷南。 2024-03-08 02:05 81阅读 0赞

## 1、继承的父类不同 ##

Hashtable<K,V>
    	    extends Dictionary<K,V>
    	    implements Map<K,V>, Cloneable, java.io.Serializable 
    
    class HashMap<K,V> 
    		extends AbstractMap<K,V>
    	    implements Map<K,V>, Cloneable, Serializable {

--------------------

## 2、线程安全性不同 ##

HashTable 线程安全   所有public方法声明中都有synchronized关键字
    HashMap   非线程安全

# 线程安全的Map
    private Map<String, Object> map3 = new ConcurrentHashMap<String, Object>();
    private Map<String, Object> map4 = Collections.synchronizedMap(new HashMap<String, Object>());

--------------------

## 3、key和value是否允许null值 ##

Hashtable   key和value都不允许出现null值。
    HashMap     key和value都允许null，但是put(null,null)编译可以通过，运行时会NullPointerException异常，这是JDK的规范规定的。

--------------------

## 4、是否提供contains方法 ##

Hashtable 保留了contains，containsValue，containsKey三个方法，其中contains和containsValue功能相同
    HashMap   去掉了contains方法，保留了containsValue和containsKey，因为contains方法容易让人引起误解

--------------------

## 5、两个遍历方式的内部实现上不同 ##

Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了 Enumeration 的方式 。

--------------------

## 6、hash值不同 ##

Hashtable 不重新计算hash值，直接用key的hashCode()
    HashMap   重新计算了key的hash值。
    	
    Hashtable 在求hash值对应的位置索引时，用取模运算，
    HashMap   在求位置索引时，则用与运算，且这里一般先用hash&0x7FFFFFFF后，再对length取模，&0x7FFFFFFF的目的是为了将负的hash值转化为正值，因为hash值有可能为负数，而&0x7FFFFFFF后，只有符号外改变，而后面的位都不变。

--------------------

## 7. 内部实现使用的数组初始化和扩容方式不同 ##

HashTable  默认容量为11
    HashMap    默认容量为16
    
    Hashtable  扩容时，将容量变为原来的2倍加1
    HashMap    扩容时，将容量变为原来的2倍