Java HashMap;值得推荐吗?

时间:2010-10-01 09:20:04

标签: java hashmap

据报道,从Java JDK 1.3.1到JDK 1.4.0 HashMap慢5倍(见 here)。

java 6中HashMap的最新技术是什么? 建议使用吗?

感谢。

3 个答案:

答案 0 :(得分:11)

该错误已在1.4.0_02和1.4.1中标记为已修复,因此可能无需担心其在Java 1.6中的性能。

(如果您处于多线程环境中,则可能需要ConcurrrentHashMap。)

答案 1 :(得分:0)

仅为了您的信息,如果还没有。散列映射和散列表之间的区别在于散列表是同步的并且不允许null作为键也主要区别在于散列映射具有增强的散列函数thAt防止两个不同的对象获取进入单桶或防止哈希碰撞。

答案 2 :(得分:0)

@Suresh 说HashMap完全阻止冲突是不正确的。实际上,在每个桶中,存在单个链接的条目列表的实现。因此,碰撞确实发生在HashMap中。我承认,与Hashtable相比,我不确定碰撞的百分比。