hashmap的hashcode 与equals

向hashmap中添加一个 key-value对的时候,要先算出key的hashcode,依据这个在内存中安排一个块存储。


但是这个hashcode的算法 有可能出现 2个不同的key算出相同的值来,简称哈希碰撞。这样内存中的块就变成了一个list,用来存储这2个key-value


所以在执行map.get 或者 map.contain这样的操作的时候,


根据hashcode算出内存的地址,得到的是一个list 地址。还要执行equal 函数才能判断到底是list里面的哪一个key。


但是为什么要hashMap 类型的数据要重写这2个函数呢,

如果是String这样的就没问题,但是如果key是一个对象,

那他的equal就是对比内存的地址,而不是对象里面具体属性的值(这需要我们手动告诉他以什么标准来判断)

hashcode方法也是类似两个new 出来的对象,就算属性值都相同,hashcode也是不一样的。也需要我们重写



你可能感兴趣的:(hashmap的hashcode 与equals)