HashMap与HashTable的区别
面试中经常遇到的,就是此类谁和谁的区别问题,今天这篇文章就简要介绍一下HashMap与HashTable的区别。
【1】继承与实现
集合 | 实现了 | 继承了 |
HashMap | Map Cloneable Serializable | AbstractMap |
HashTable | Dictionary |
(1)它们都实现了Map接口,但决定到底要用哪一个,还得从性能、线程安全等方面进行考虑
(2)实现了Cloneable接口,代表它们能够被克隆
(3)实现了Serializable接口,代表它们能够被序列化
【2】线程安全
集合 | 是否线程安全 |
HashMap | 不安全 |
HashTable | 安全 |
(1)HashMap是非synchronized,HashTable是synchronized的
(2)单线程情况下,不需要进行同步,此时HashMap的性能要高于HashTable
(3)HashMap是不同步的,但是我们可以使用Collections这个集合操作类来使HashMap保持同步,具体方法是
Map map=Collections.synchronizedMap(new HashMap<>());
(4)在JDK1.5中,新增了ConcurrentHashMap类,是线程安全的HashMap,可以用来替代HashTable,而且扩展性也比HashTable好
【3】迭代器机制
集合 | 迭代器 | 机制 |
HashMap | Iterator | fail-fast |
HashTable | Enumerator | 非fail-fast |
(1)fail-fast ,也称快速失败机制。指的是在迭代器遍历的同时,人为添加了新元素或删除元素导致集合结构不一致,会抛出ConcurrentModificationException异常,但迭代器本身的remove()方法不会出现此异常。
【4】新增元素的要求
集合 | 新增元素的要求 |
HashMap | key,value都可以为null |
HashTable | key,value都不可以为null |
(1)HashTable中key和value中任意一个为null,主线程都会抛出NullPointerException