HashMap和Hashtable的区别

Posted 2021-01-01 duanjiapingjy

0.出现时间？

　　HashMap是jdk1.2

　　Hashtable是jdk1.1

　　HashMap出现得晚

1.线程安全？

HashMap线程不安全　　Collections.synchronizedMap(map);

Hashtable线程安全　　synchronized

2.null key？

　　HashMap允许 null key。但是，null key只能有一个，null value可以有多个

　　Hashtable不允许null key 和 null value，空指针异常

　　由于HashMap允许null值，因此，当get(key)返回null时，两种情况：

　　　　该key对应的value为null

　　　　map中不存在该key

　　因此，判断一个map中是否含有key时，应使用containsKey(key)

3.父类

public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable

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

继承的父类不同，实现的接口相同

Dictionary是一个已经废弃的类

4.初始容量、加载因子

　　HashMap：

　　　　static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;

　　　　static final int MAXIMUM_CAPACITY = 1 << 30;

　　　　static final float DEFAULT_LOAD_FACTOR = 0.75f;

　　　　扩容：resize(2 * table.length);

　　　　HashMap的长度总是2的n次方。

　　　　如果在创建HashMap对象时，手动指定了初始化大小，并且该大小不是2的n次方时，会自动调整为比指定值大的2的n次方

public HashMap() {
　　this(DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR);
}

　　Hashtable：

　　　　初始：11

　　　　加载因子：0.75F

　　　　int newCapacity = (oldCapacity << 1) + 1;

　　　　HashTable的总长度会尽量使用素数、奇数。

　　　　如果在创建Hashtable对象时，手动指定了初始化大小，就直接使用给定的值

public Hashtable() {
　　this(11, 0.75f);
}

 

5.hashCode计算

　　当哈希表的长度为素数（Hashtable）时，取模的结果更均匀，冲突少

　　当哈希表的长度为2的幂可以使用位运算得到结果，位运算效率高，由于使用2的幂长度的哈希表，冲突增加，所以，HashMap在得到key的hashcode之后，有做了一些处理，使冲突减少

　　HashMap

int hash = hash(key);// 在得到对象的hash值之后，通过一系列的位运算打散数据，减少hash冲突
int i = indexFor(hash, table.length);  return h & (length-1);// 使用位运算得到键值对存储的位置

　　Hashtable

int hash = hash(key);// 计算key的哈希值，就是对象的hash值
int index = (hash & 0x7FFFFFFF) % tab.length;// 哈希表的长度是素数或者奇数，直接取余就是该键值对在哈希表中存储的位置

6.底层实现

1.7都是数组+链表

private transient Entry<K,V>[] table;

HashMap 和 Hashtable 底层都是Entry<K,V>（内部类）

HashMap：static class Entry<K,V> implements Map.Entry<K,V>

Hashtable：private static class Entry<K,V> implements Map.Entry<K,V>

　

7.遍历方式

Iterator

Hashtable还使用了Enumeration

HashMap的Iterator是fail-fast迭代器

JDK8之前，Hashtable是没有fast-fail机制的。JDK8 ，HashTable也是使用fast-fail的

当有其它线程改变了HashMap的结构（增加，删除，修改元素），将会抛出ConcurrentModificationException。不过，通过Iterator的remove()方法移除元素则不会抛出ConcurrentModificationException异常。

8.API

　　Hashtable比HashMap多两个public 方法

　　elements()这个方法来自于抽象类Dictionary，该类已经废弃。

　　contains()　　containsValue()方法内部调用了该方法，实现的是同样的功能　　

public boolean containsValue(Object value) {
　　return contains(value);
}