HashTable与HashMap的区别
2017-07-23 21:54
429 查看
引入:
之前有看过这个这两个区别,但没有很认真地思考,上次电话面试的时候就问到了这个问题,当时有点印象但说不上来,就开始问度娘,下面是我了解到的。
HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有:线程安全性,同步(synchronization),以及速度。
1、HashMap几乎可以等价于Hashtable,除了HashMap是非synchronized的,并可以接受null(HashMap可以接受为null的键值(key)和值(value),而Hashtable则不行)。
2、HashMap是非synchronized,而Hashtable是synchronized,这意味着Hashtable是线程安全的,多个线程可以共享一个Hashtable;而如果没有正确的同步的话,多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的扩展性更好。
3、另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器,而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构(增加或者移除元素),将会抛出ConcurrentModificationException,但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为,要看JVM。这条同样也是Enumeration和Iterator的区别。
4、由于Hashtable是线程安全的也是synchronized,所以在单线程环境下它比HashMap要慢。如果你不需要同步,只需要单一线程,那么使用HashMap性能要好过Hashtable。
5、HashMap不能保证随着时间的推移Map中的元素次序是不变的。
之前有看过这个这两个区别,但没有很认真地思考,上次电话面试的时候就问到了这个问题,当时有点印象但说不上来,就开始问度娘,下面是我了解到的。
HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有:线程安全性,同步(synchronization),以及速度。
1、HashMap几乎可以等价于Hashtable,除了HashMap是非synchronized的,并可以接受null(HashMap可以接受为null的键值(key)和值(value),而Hashtable则不行)。
2、HashMap是非synchronized,而Hashtable是synchronized,这意味着Hashtable是线程安全的,多个线程可以共享一个Hashtable;而如果没有正确的同步的话,多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的扩展性更好。
3、另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器,而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构(增加或者移除元素),将会抛出ConcurrentModificationException,但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为,要看JVM。这条同样也是Enumeration和Iterator的区别。
4、由于Hashtable是线程安全的也是synchronized,所以在单线程环境下它比HashMap要慢。如果你不需要同步,只需要单一线程,那么使用HashMap性能要好过Hashtable。
5、HashMap不能保证随着时间的推移Map中的元素次序是不变的。
相关文章推荐
- HashMap的扩容机制, ConcurrentHashMap和Hashtable主要区别
- HashMap和Hashtable区别
- JAVA HashMap,LinkedHashMap,TreeMap,HashTable 的区别
- HashMap和Hashtable的区别
- HashMap和Hashtable的区别?
- HashMap和Hashtable的区别
- HashTable和HashMap的区别详解
- HashMap和Hashtable的区别
- HashMap和Hashtable的区别?
- [源码解析]HashMap和HashTable的区别(源码分析解读)
- HashTable和HashMap区别
- HashMap与HashTable主要区别
- 黑马程序员-1.hashmap和hashtable的区别
- Android面试篇之HashMap和Hashtable的区别
- Java 学习笔记 05 HashMap 和 Hashtable 区别与联系
- HashMap与Hashtable区别及HashMap实现原理
- java HashMap和Hashtable的区别
- java HashMap和HashTable的区别
- HashMap和Hashtable的区别
- HashMap、HashTable、ArrayList、LinkedList、Vector的区别