HashMap和Hashtable的区别
HashMap和Hashtable都实现了Map接口,Hashtable是个过时的集合类,存在于Java API中很久了。在Java 4中被重写了,实现了Map接口,所以自此以后也成了Java集合框架中的一部分。ConcurrentHashMap是它的替代品,比HashTable的扩展性更好,而如果你使用Java 5或以上的话,请使用ConcurrentHashMap。
1)线程安全性:
Hashtable是synchronized,这意味着Hashtable是线程安全的,多个线程可以共享一个Hashtable;而HashMap是非synchronized的,如果没有正确的同步的话,多个线程是不能共享HashMap的。并且,HashMap可以接受为null的键值(key)和值(value),但是Hashtable则不行。
2)迭代器
HashMap是Iterator迭代器,fail-fast机制;HashTable是enumerator迭代器,不支持fail-fast机制。
3)速度
由于Hashtable是线程安全的也是synchronized的,所以在单线程环境下它比HashMap要慢。如果你不需要同步,只需要单一线程,那么使用HashMap性能要好过Hashtable。
扩展:
迭代器:
Iterator迭代器和enumerator迭代器的理解:
-------Enumeration是一个接口,它的源码如下:
package java.util;
public interface Enumeration {
boolean hasMoreElements();
E nextElement();
}
-------Iterator也是一个接口,它的源码如下:
package java.util;
public interface Iterator {
boolean hasNext();
E next();
void remove();
}
(01) 函数接口不同
Enumeration只有2个函数接口。通过Enumeration,我们只能读取集合的数据,而不能对数据进行修改。
Iterator只有3个函数接口。Iterator除了能读取集合的数据之外,也能数据进行删除操作。
(02) Iterator支持fail-fast机制,而Enumeration不支持fail-fast机制。
fail-fast机制是Java集合的一种错误检测机制,当多个线程对集合进行结构上的改变的操作时,有可能会产生fail-fast机制。例如:假设存在两个线程(线程1、线程2),线程1通过Iterator在遍历集合A中的元素,在某个时候线程2修改了集合A的结构(是结构上面的修改 add、remove、clear 集合元素的个数的改变,而不是简单的修改集合元素的内容),那么这个时候程序就会抛出 ConcurrentModificationException 异常,从而产生fail-fast机制。
Enumeration 是JDK 1.0添加的接口。使用到它的函数包括Vector、Hashtable等类,这些类都是JDK 1.0中加入的,Enumeration存在的目的就是为它们提供遍历接口。Enumeration本身并没有支持同步,而在Vector、Hashtable实现Enumeration时,添加了同步。
而Iterator 是JDK 1.2才添加的接口,它也是为了HashMap、ArrayList等集合提供遍历接口。Iterator是支持fail-fast机制的:当多个线程对同一个集合的内容进行操作时,就可能会产生fail-fast事件。