HashMap和Hashtable的区别

来源:互联网 发布:井冈山大学网络平台 编辑:程序博客网 时间:2024/05/01 03:56

之前面试的时候被问过如题的问题,这个问题现在忘记了,从网上看看别人的自己总结记录一下。


参考:http://blog.csdn.net/shohokuf/archive/2009/02/24/3932967.aspx

http://www.cnblogs.com/langtianya/archive/2013/03/19/2970273.html


区别 

一、

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


public class Hashtable<K,V> extendsDictionary implements Map<K,V>, Cloneable, Serializable

从上面可以看出Hashtable是继承了Dictionary类,Dictionary 类是一个抽象类,用来存储键/值对,作用和Map类相似。但是Dictionary类已经过时了。在实际开发中,你可以实现Map接口来获取键/值的存储功能。HashMap是Java 1.2引进的Map接口的一个实现类,继承AbstractMap。


二、

Hashtable的方法是同步的,而HashMap的方法不是。即是说,在多线程应用程序中,不用专门的操作就安全地可以使用Hashtable了;而对于HashMap,则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决:Map Collections.synchronizedMap(Map m)这个方法返回一个同步的 Map,这个 Map封装了底层的HashMap的所有方法,使得底层的HashMap即使是在多线程的环境中也是安全的。但是在效率上,HashMap却比Hashtable要高。至于同步是什么的问题大家自己百度下吧。


三、

HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。


四、

HashMap不保证映射的顺序,特别是它不保证随着时间的推移 Map中的元素次序是不变的


差异表:

HashMap

Hashtable

线程不安全

线程安全

允许有null的键和值

不允许有null的键和值

效率高一点

效率稍低

方法不是Synchronized的,要提供外同步

(Collections.synchronizedMap)

方法是Synchronized的

去掉了contains()方法

有contains()方法

HashMap 是Java1.2 引进的Map interface 的一个实现

Hashtable 继承于Dictionary 类

HashMap是Hashtable的轻量级实现

Hashtable 比HashMap 要旧


需要注意:

containsKey(Object key) 和 containsValue(Object value) 这两个方法,HashMapHashtable都有。


以上是我从网上看到的一些区别,如果有错误的地方,请在评论里告诉我,不胜感激!


1 0
原创粉丝点击