`
liugang594
  • 浏览: 975590 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

HashMap对HashTable和ArrayList对Vector

 
阅读更多

有人面试总喜欢问比如说HashMap和HashTable有什么区别啊?Vector和ArrayList有什么不同啊。

 

HashMap和HashTable

=============================

  1. null 键
    * HashMap 允许 null 键
    * HashTable 不允许 null 键
  2. 同步
    * HashMap是非同步的,非线程安全的
    * HashTable是同步的,线程安全的
  3. 性能
    同步必然影响性能,因此在单线程环境中,HashMap的性能较HashTable更优
  4. 遍历
    HashMap和HashTable中都有以下三个遍历方法:
    * values()
    * keySet()
    * entrySet()
    这三个方法都是
    fail-fast iterator ,就是当Map里有结构性的变化时,就是失败(除了iterator.remove);而在HashTable中除了这三个方法,还有两个方法:
    * keys()
    * elements()
    这两个方法返回的是Enumeration<T>类型,这个方法允许用户在遍历时进行结构性的修改而不抛出异常。
  5. ConcurrentHashMap
    Java 5中提供了除HashTable以外的另一个支持并发的HashMap,并且它的性能较HashTable更好。

ArrayList和Vector

================================

首先讲一下它们的共同点:

  1. 都是基于数组的,可下标索引的容器
  2. 都是有序的
  3. 都支持返回Iterator遍历
  4. 都支持添加 null 和重复的元素
不同点:
  1. 同步
    * ArrayList 是非同步,非线程安全的
    * Vector 是同步的,线程安全的
  2. 性能
    同步带来性能损失,因此在单线程中,ArrayList 比Vector 性能要好
  3. 遍历
    和上面HashTable一样,Vector 有一个elements()方法返回Enumeration,可以在遍历的时候操作列表
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics