Java HashMap；值得推荐吗？

Question

据报道，从Java JDK 1.3.1到JDK 1.4.0，HashMap的速度要慢5倍(请参阅here)。

在Java6中，HashMap的最新技术是什么？值得推荐使用吗？

谢谢。

Answer 1

这个错误在1.4.0_02和1.4.1中被标记为已修复，所以在Java1.6中可能没有任何必要担心它的性能。

(如果您在多线程环境中，则可能需要ConcurrrentHashMap。)

Answer 2

仅供您的信息，如果不already.the哈希表和哈希表之间的区别是，哈希表是同步的，不允许null作为关键字也是主要的区别是，哈希表有增强的哈希函数that防止两个不同的对象进入一个桶或防止哈希冲突。

Answer 3

@Suresh说HashMap完全防止冲突是不正确的。事实上，在每个存储桶中，都有一个条目的单链接列表的实现。因此，在HashMap中确实会发生冲突。我承认，与Hashtable相比，我不确定冲突的百分比。