HashMap和Hashtable的区别总结

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事件。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值