HashTable操作とHashMap操作の実行時間？

Question

HashTableとHashMapの一般的な操作（get、put、size）の実行時間（Big O notaton）は何ですか？

Answer 1

はHashtableとHashMapの漸近違いありません、そして、彼らは予想予測可能ですあなたは良いハッシュ関数を持っていると仮定し、putためO(1)を償却し、getためO(1)を期待しました。

最も大きな違いは、同時スレッドからの無償のオーバーヘッド同期アクセスが発生することです。これは通常は必要ありません.b）はConcurrentHashMapによって効率的に行われます。基本的に新しいコードにHashtableを使用しないでください。