最全面的HashMap和HashTable的区别

找工作期间不少企业都会问到有关HashMap和HashTable两者直接的区别,很多博客里虽然有提及但总是没有那么全面,只是一些常用的不同,现在就我自己所总结的比较全面的不同,归纳以下:
HashMap是Hashtable的轻量级实现(非线程安全的实现),在功能上几乎可以认为两者是一样的,它们都实现了Map接口,除了下面归纳的几点区别,主要归纳如下:

常见的几点不同:

1、HashMap不是线程安全的,效率更高一些,HashTable是线程安全的:HashTable的方法是同步的,而HashMap中的方法在缺省的情况下是非同步的,在多线程并发的环境下,可以直接使用HashTable,但是HashMap需要外步同步。Java 5提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的扩展性更好。;
(PS:sychronized意味着在一次仅有一个线程能够更改HashTable。就是说任何线程要更新HashTable时要首先获得同步锁,其它线程要等到同步锁被释放之后才能再次获得同步锁更新HashTable。)
2、HashMap是map接口的子接口,是将键映射到值的对象,其中键和值都是对象,并且不能包含重复键,但可以包含重复值。HashMap允许null key和null value,而HashTable不允许
3、HashMap把Hashtable中容易让人引起误解的contains方法去掉了,改成containsvalue和containsKey。
4、HashMap是Java1.2引进的Map interface的一个实现,继承自AbstractMap,HashTable继承Dictionary类
总结:
这里写图片描述

实现原理上的几点不同:

1、哈希值的使用不同:HashMap重新计算hash值,HashTable直接使用对象的hashcode值
2、两者内部实现方式的数组的初始大小和扩容方式不同

HashMap—-默认大小为11,增加方式为2*old+1;
HashTable—默认大小为16,以2的倍数增加

3、两者的迭代器不一致:HashMap的迭代器(Iterator)是fail-fast迭代器,而HashTable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构(增加或者移除元素),将会抛出ConcurrentModificationException,但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为,要看JVM。这条同样也是Enumeration和Iterator的区别。
(PS:Fail-safe和iterator迭代器相关。如果某个集合对象创建了Iterator或者ListIterator,然后其它的线程试图“结构上”更改集合对象,将会抛出ConcurrentModificationException异常。但其它线程可以通过set()方法更改集合对象是允许的,因为这并没有从“结构上”更改集合。但是假如已经从结构上进行了更改,再调用set()方法,将会抛出IllegalArgumentException异常。)

特别注意的一点是HashMap输入顺序是随机的,不按照输入顺序,要实现输入与输出顺序一致的话代码如下

HashMap<String,String>map=new LinkedHashMap<>();

猜你喜欢

转载自blog.csdn.net/sherry_unique/article/details/53317396
今日推荐