package com.test.collection; import java.util.HashMap; import java.util.Map; /** * 重写equals & hashcode * * 1.如果两个对象的equals为true ,则hashCode也为true * 2.重写equals时,必须重写hashCode(保证equals为true ,hashCode也为true) * @author chenx * */ public class Student { pub…

public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[] = value; for (int i = 0; i < value.length; i++) { h = 31 * h + val[i]; } hash = h; } return h; } 可以发现其仅是根据字符内容采用加权求和的方法得到hashcode 特殊的是其选择的质数31,31有什么特殊的含义呢? 经查…

原文地址:http://www.cnblogs.com/shenliang123/archive/2012/04/16/2452206.html 首先我们先来看下String类的源码:可以发现String是重写了Object类的equals方法的,并且也重写了hashcode方法 public boolean equals(Object anObject) { if (this == anObject) { return true; } if (anObject instanceof Strin…

本文主要通过用HashSet的add方法讲一下hashCode和equals方法重写.错误的地方望指正. 1.了解HashSet的add方法 了解一个方法的好办法是看源码,所以先看源码 private transient HashMap<E,Object> map; // Dummy value to associate with an Object in the backing Map private static final Object PRESENT = new Object(); p…

为什么重写equals时必须重写hashCode方法? 原文地址:http://www.cnblogs.com/shenliang123/archive/2012/04/16/2452206.html 首先我们先来看下String类的源码:可以发现String是重写了Object类的equals方法的,并且也重写了hashcode方法 public boolean equals(Object anObject) { if (this == anObject) { return true; } i…

public static void main(String[] args) { Set<Test> set = new HashSet<>(); Test t1 = new Test("aaa"); Test t2 = new Test("aaa"); set.add(t1); set.add(t2); System.out.println(set.size()); //我们对于equals方法已经很熟了,这里就不说了 //t1.equal…

引言 以前面试的时候被面试官问到过这样一个问题: 你有没有重写过 hashCode 方法? 心里想着我没事重写哪玩意干啥,能不写就不写.嘴上当然没敢这么说,只能略表遗憾的说抱歉,我没写过. 撇了面试官一眼,明显看到他对这个回答不满意,但是这已经触及到我的知识盲点了,我也很惭愧,可是确实没有重写过,咱也不能胡扯不是. 然后他又问到另外一个问题: 你在用 HashMap 的时候,键(Key)部分,有没有放过自定义对象? 我说我放过,很自信的说我放过(其实我忘了我有没有放过),但是不能怂啊,第一个都不…

我在面试 Java初级开发的时候,经常会问:你有没有重写过hashcode方法?不少候选人直接说没写过.我就想,或许真的没写过,于是就再通过一个问题确认:你在用HashMap的时候,键(Key)部分,有没有放过自定义对象?而这个时候,候选人说放过,于是两个问题的回答就自相矛盾了. 最近问下来,这个问题普遍回答不大好,于是在本文里,就干脆从hash表讲起,讲述HashMap的存数据规则,由此大家就自然清楚上述问题的答案了. 1 通过Hash算法来了解HashMap对象的高效性 我们先复习数据结构里…

面试官可能会问你:“你重写过 hashcode 和 equals 么,为什么重写equals时必须重写hashCode方法?” 首先你需要了解: hashCode()的作用是获取哈希码(散列码) 它实际上是返回一个int整数.这个哈希码的作用是确定该对象在哈希表中的索引位置. hashCode() 定义在JDK的Object.java中,这就意味着Java中的任何类都包含有hashCode() 函数. Object 的 hashcode 方法是本地方法,也就是用 c 语言或 c++ 实现的,该方…

 使用HashMap,如果key是自定义的类,就必须重写hashcode()和equals() hashcode()和equals()都继承于object,在Object类中的定义为: equals()方法在Object类中的定义: public boolean equals(Object obj){     return (this == obj); } equals()的定义为: public native int hashCode(); 是一个本地方法,返回的对象的地址值.  1.hash…