zoukankan      html  css  js  c++  java
  • HashMap 和 Hashtable 的区别

    • HashMap 几乎可以等价于 Hashtable ,除了 HashMap 是非 synchronized 的,并可以接受 null

    (HashMap 可以接受为 null 的键值 (key) 和值 (value),而 Hashtable则不行 )。

    • HashMap 是非synchronized,而Hashtable 是synchronized,这意味着Hashtable是线程安全的,多个线程可以共享一个 Hashtable;而如果没有正确的同步的话,多个线程是不能共享 HashMap 的。Java 5 提供了 ConcurrentHashMap,它是 Hashtable 的替代,比 Hashtable 的扩展性更好。

    • 另一个区别是 HashMap 的迭代器 (Iterator)是fail-fast 迭代器,而 Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构(增加或者移除元素),将会抛出ConcurrentModificationException,但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为,要看 JVM。这条同样也是 Enumeration 和 Iterator的区别。

    • 由于 Hashtable是线程安全的也是synchronized,所以在单线程环境下它比HashMap要慢。如果你不需要同步,只需要单一线程,那么使用 HashMap 性能要好过 Hashtable。

    • HashMap 不能保证随着时间的推移Map中的元素次序是不变的。

  • 相关阅读:
    SharedPreferences
    Handler
    Gallery 和ImageSwitcher
    poj 1077 Eight (BFS)
    HDU 1208 Pascal's Travels( 记忆化搜索)
    HDU 1619 Unidirectional TSP (dp,dfs)
    HDU 3683 Gomoku (枚举+BFS)
    HDU 3647 Tetris (暴力DFS)
    poj 1020 Anniversary Cake (DFS)
    poj 1375 Intervals(解析几何 过圆外一点求与圆的切线)
  • 原文地址:https://www.cnblogs.com/zxfei/p/11160763.html
Copyright © 2011-2022 走看看