Dangerous! Java中的HashMap

        HashMap中是通过Entry存放键值对,通过hash算法计算出一个hashCode,然后存储到对应的位置,这样的工作方式决定了,在使用可变对象做为HashMap 的key的时候,如果没有override equals方法和hashCode方法,很有可能导致对象中元素的改变,使得产生不同的hash值,最终导致在当前的hashMap中找不到之前放入的值。所以在了解了hashMap的工作原理之后要慎重的使用HashMap。

最佳解决方式:

        在使用mutable的对象作为hashMap的key 一定要重写hashCode 方法和equals方法,并且要使用当前对象的唯一标识生成hashCode 和判断equals。切记避免由于对象中的某个变量的值得改变导致当前对象的hashCode和equals标准变化。 

        当然,最后的一条建议就是:尽量使用基本类型和String最为key(能够使用String的原因就是String类重写了hashCode和equals 方法,详见源代码)

猜你喜欢

转载自himichaelchu.iteye.com/blog/2150984