hashmap判断key值是否相同_浅谈HashMap以及重写hashCode()和equals()方法

HashMap和Hashtable的底层实现都是数组+链表结构实现的使用HashMap，如果key是自定义的类，就必须重写hashcode()和equals()。如果你重载了equals，比如说是基于对象的内容实现的，而保留hashCode的实现不变，那么很可能某两个对象明明是“相等”，而hashCode却不一样。这样，当你用其中的一个作为键保存到hashMap、hasoTable或hashSet中，再以“相等的”找另一个作为键值去查找他们的时候，则根本找不到。对于每一个对象，通过其hashCode()方法可为其生成一个整形值(散列码)，该整型值被处理后，将会作为数组下标，存放该对象所对应的Entry(存放该对象及其对应值)。 equals()方法则是在HashMap中插入值或查询时会使用到。当HashMap中插入值或查询值对应的散列码与数组中的散列码相等时，则会通过equals方法比较key值是否相等，所以想以自建对象作为HashMap的key，必须重写该对象继承object的hashCode和equals方法。put的源码的关键部分

 for (Entry e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldV