使用HashMap,如果key是自定义的类，就必须重写hashcode()和equals()。
1、hashcode()和equals()是在哪里被用到的？什么用的？
HashMap是基于散列函数，以数组和链表的方式实现的。
而对于每一个对象，通过其hashCode()方法可为其生成一个整形值(散列码)，该整型值被 处理后，将会作为数组下标，存放该对象所对应的Entry (存放该对象及其对应值)。
equals()方法则是在HashMap中插入值或查询时会使用到。当HashMap中插入值或查询值对 应的散列码与数组中的散列码相等时，则会通过equals方法比较key值是否相等，所以想以 自建对象作为HashMap的key,必须重写 该对象继承object的hashCode和equals方法。
1、本来不就有hashcode()和equals。了么？干嘛要重写，直接用原来的不行么？
HashMap中，如果要比较key是否相等，要同时使用这两个函数！因为自定义的类的hashcode() 方法继承于Object类，其hashcode码为默认的内存地 址，这样即便有相同含义的两个对象, 比较也是不相等的，例如，生成了两个“羊"对象，正常理解这两个对象应该是相等的，但如 果你不重写hashcode()方法的话，比较是不相等的！
HashMap中的比较key是这样的，先求出key的hashcode()，比较其值是否相等，若相等再比 较equals(),若相等则认为他们是相等的。若equals()不相等则认为他们不相等。如果只重 写hashcode()不重写equals()方法，当比较equals()时只是看他们是否为同一对象(即进 行内存地址的比较)，所以必定要两个方法一起重写。HashMap用来判断key是否相等的方法, 其实是调用了 HashSet判断加入元素是否相等
Was this helpful?
0 / 0