HashTable操作vs HashMap操作的運行時間？

Question

什麼是在HashTable和HashMap上的常見操作（get，put，size）的運行時間（Big O notaton），是否有區別？

Answer 1

沒有的Hashtable和HashMap漸近性之間的區別，它們都是可預見的預計攤銷O(1)爲put和預期O(1)爲get，假設你有一個好的哈希函數。

最大的區別是Hashtable會導致從併發線程同步訪問的無盡開銷同步訪問，這是a）您通常不需要的，b）通過ConcurrentHashMap更有效地完成。基本上不應該在新代碼中使用Hashtable。