equals()방법 을 다시 쓰 려 면 hashCode()방법 을 다시 써 야 하 는 이 유 를 자세히 알 아 보 세 요.

Object 류 의 hashCode()와 equals()방법 으로 말 하면:   
      최근 Object 류 의 소스 코드 를 보고 hashCode()와 equals()방법 에 대해 더욱 깊 은 인식 을 가지 게 되 었 습 니 다.equals()방법 을 다시 쓰 려 면 hashCode()방법 을 다시 써 야 하 는 이 유 는 원천 Object 류 에서 볼 때 더욱 잘 이해 할 수 있 습 니 다.
먼저 Object 의 hashCode()와 equals()에 대한 소스 코드 를 보 겠 습 니 다.

    public native int hashCode();

    public boolean equals(Object obj) {
        return (this == obj);
    }

     코드 에서 만 알 수 있 듯 이 hashCode()방법 은 로 컬 native 방법 으로 대상 참조 에 저 장 된 대상 의 메모리 주 소 를 되 돌려 줍 니 다.equals 방법 은==을 이용 하여 비교 하 는 것 도 대상 의 메모리 주소 입 니 다.위 에서 보 듯 이 hashCode 방법 과 equals 방법 은 일치 합 니 다.그리고 가장 중요 한 것 은 Object 류 에서 hashCode()방법 에 대한 설명 을 살 펴 보 겠 습 니 다.

/**
     * Returns a hash code value for the object. This method is
     * supported for the benefit of hash tables such as those provided by
     * {@link java.util.HashMap}.
     * 

     * The general contract of {@code hashCode} is:
     * 

     * 
Whenever it is invoked on the same object more than once during
     *     an execution of a Java application, the {@code hashCode} method
     *     must consistently return the same integer, provided no information
     *     used in {@code equals} comparisons on the object is modified.
     *     This integer need not remain consistent from one execution of an
     *     application to another execution of the same application.
     * 
If two objects are equal according to the {@code equals(Object)}
     *     method, then calling the {@code hashCode} method on each of
     *     the two objects must produce the same integer result.
     * 
It is not required that if two objects are unequal
     *     according to the {@link java.lang.Object#equals(java.lang.Object)}
     *     method, then calling the {@code hashCode} method on each of the
     *     two objects must produce distinct integer results.  However, the
     *     programmer should be aware that producing distinct integer results
     *     for unequal objects may improve the performance of hash tables.
     * 
     * 

     * As much as is reasonably practical, the hashCode method defined by
     * class {@code Object} does return distinct integers for distinct
     * objects. (This is typically implemented by converting the internal
     * address of the object into an integer, but this implementation
     * technique is not required by the
     * Java™ programming language.)
     *
     * @return  a hash code value for this object.
     * @see     java.lang.Object#equals(java.lang.Object)
     * @see     java.lang.System#identityHashCode
     */
    public native int hashCode();

    간단하게 번역 하면 hashCode 방법의 일반적인 규정 은:

1.  Java         ，           hashCode    ，            ，         equals              。                         ，         。    
2.     equals(Object)   ，        ，                 hashCode               。    
3.     equals(java.lang.Object)   ，       ，                  hashCode                  。  ，        ，                         。

     두 번 째 세 번 째 는 hashCode()와 equals()가 일치 합 니 다.equals 방법 이 true 로 돌아 가면 두 대상 의 hasCode()반환 값 은 같 아야 합 니 다.equals 방법 이 false 로 돌아 가면 hashcode 는 다 를 수 있 지만,이렇게 하면 해시 표 의 성능 에 불리 하 며,일반적으로 우리 도 이렇게 하지 않 습 니 다.equals()방법 을 다시 쓰 려 면 hashCode()방법 을 다시 써 야 하 는 이유 도 분명 하 다.
   두 대상 을 가정 하고 equals 방법 을 다시 썼 습 니 다.같은 조건 은 속성 이 같 으 면 true 로 돌아 갑 니 다.hashcode 방법 을 다시 쓰 지 않 으 면 두 대상 의 메모리 주소 값 을 되 돌려 줍 니 다.같 지 않 을 것 입 니 다.이것 은 equals 방법 이 같 지만 hashcode 는 같 지 않 은 상황 이 발생 했다.이것 은 hashcode 의 규칙 에 부합 되 지 않 습 니 다.다음은 집합 틀 에서 이런 상황 이 초래 할 심각 한 문 제 를 소개 한다.
    다시 쓰 는 역할:
        하면,만약,만약...
재 작성(수요,예 를 들 어 Person 류 를 만 드 는 데 사용 합 니 다.비교적 같 습 니 다.저 는 그 속성 신분증 만 비교 하면 다른 속성 을 상관 하지 않 습 니 다.이때 재 작성)equals 는 hashCode 를 다시 써 서 대상 과 똑 같이 일치 해 야 합 니 다.다시 쓰 지 않 으 면 호출 된 Object 의 방법 이 일치 합 니 다.
       1.  equals()방법 을 다시 쓰 려 면 hashCode()방법 을 다시 써 야 합 니 다.주로 HashSet 과 Map 집합 유형 을 대상 으로 합 니 다.집합 프레임 워 크 는 대상(대상 의 참조(기본 형식 데이터:자동 포장)만 저장 할 수 있 습 니 다.
        HashSet 집합 에 요 소 를 저장 할 때 HashSet 은 대상(저장 대상)의 hashCode()방법 을 호출 하여 대상 의 hashCode()값 을 얻 은 다음 이 hashCode 값 에 따라 대상 이 HashSet 에 저 장 된 위 치 를 결정 합 니 다.쉽게 말 하면 HashSet 집합 은 두 요소 가 같다 고 판단 하 는 기준 은 두 대상 이 equals()방법 을 통 해 서로 같 고 두 대상 의 HashCode()방법 반환 값 도 같다 는 것 이다.만약 두 요소 가 equals()방법 을 통 해 트 루 로 되 돌아 오지 만,그들의 hashCode()방법 이 값 을 되 돌려 주지 않 는 다 면,HashSet 은 서로 다른 위치 에 저장 하고,성공 을 추가 할 수 있 습 니 다.마찬가지 로 Map 집합 에서 예 를 들 어 하위 클래스 Hashtable(jdk 1.0 잘못된 명명 규범),HashMap 에 저 장 된 데 이 터 는 맞습니다.key,value 는 모두 대상 이 고 Map.Entry 에 봉 인 됩 니 다.즉,모든 집합 요 소 는 Map.Entry 대상 입 니 다.맵 집합 에서 키 의 상등 을 판단 하 는 기준 도 다음 과 같다.두 키 는 equals()방법 을 통 해 true 를 비교 하고 두 키 의 hashCode 값 도 반드시 같 아야 한다.valude 가 같 는 지 아 닌 지 를 판단 하면 됩 니 다.equal()이 같 으 면 됩 니 다.
      한 마디 만 더 하 겠 습 니 다.(1)두 대상 은==으로 비교 하 는 것 은 주소 입 니 다.equals 방법(수요 에 따라 재 작성 가능)으로 비교 해 야 합 니 다.
                              （2)equals()방법 을 다시 쓰 면 hashCode()방법 을 다시 쓴다.
                               （3)일반적으로 동일 한 대상 은 모두 동일 한 hashCode 를 규정 한다.
                                hash:해시,맵 관련 배열,사전
     2.집합 류 는 모두 toString 방법 을 다시 썼 다.String 클래스 는 equal 과 hashCode 방법 을 다시 썼 습 니 다.값 을 비교 합 니 다.
     두 가지 재 작성 필요 성 을 HashSet 으로 검증 합 니 다.
      프로그램 은 세 가지 클래스 A,B,C 를 제공 합 니 다.각각 equals(),hashCode()두 가지 방법 중 하나 또는 전 부 를 다시 썼 습 니 다.

public class A {
    @Override
    public boolean equals(Object obj) {
        return true;
    }
}

public class B {
    @Override
    public int hashCode() {
        return 1;
    }
}

public class C {
    @Override
    public int hashCode() {
        return 2;
    }

    @Override
    public boolean equals(Object obj) {
        return true;
    }
}

public class HashSetTest {
    public static void main(String[] args) {
        HashSet hashSet = new HashSet();
        hashSet.add(new A());
        hashSet.add(new A());
        hashSet.add(new B());
        hashSet.add(new B());
        hashSet.add(new C());
        hashSet.add(new C());
        for (Object hs : hashSet) {
            System.out.println(hs);
        }
        //HashSet   toString()  
//        System.out.println(hashSet);
    }
}

     그 결 과 는:

cn.edu.uestc.collection.B@1
cn.edu.uestc.collection.B@1
cn.edu.uestc.collection.C@2
cn.edu.uestc.collection.A@3f84246a
cn.edu.uestc.collection.A@18a9fa9c
Process finished with exit code 0

    위의 프로그램 결 과 를 보면 이 두 가지 방법 을 동시에 다시 써 야 한다.그렇지 않 으 면 Set 의 특성 이 파괴 된다.
     hashCode()를 다시 쓰 는 원칙
    （1)같은 대상 이 hashCode()방법 을 여러 번 호출 하면 같은 값 을 되 돌려 야 합 니 다.
    （2)두 대상 이 equals()방법 을 통 해 true 로 되 돌아 갈 때 이 두 대상 의 hashCode()는 같은(int)값 을 되 돌려 야 한다.
    （3)대상 에서 equals()방법 으로 표준 화 된 Filed(구성원 변수(클래스 속성))를 비교 할 때 hashCode 값 을 계산 해 야 합 니 다.
      hashCode 값 을 계산 하 는 방법:     

//f Filed  
boolean    hashCode=(f?0:1)
(byte,short,char,int)      hashCode=(int)f
long       hashCode=(int)(f^(f>>>32))
float       hashCode=Float.floatToIntBits(f)
double   hashCode=(int)(1^(1>>>32))
          hashCode=f.hashCode()

       계 산 된 모든 Filed 의 hashCode 값 을 되 돌려 줍 니 다.직접적 으로 추 가 된 우연 이 같 지 않도록(한 개 는 같 지 않 고 합치 면 같 습 니 다)모든 Filed 에 하나의 질 수 를 곱 한 다음 에 추가 합 니 다.예 를 들 어 다음 과 같 습 니 다.

return  f1.hashCode()*17+(int)f2.13

     
    String 소스 코드 를 보고 hashCode()d 의 실현 방법 을 봅 니 다.

  /**
     * Returns a hash code for this string. The hash code for a
     * String object is computed as
     * 

     * s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
     * 
* using  int  arithmetic, where  s[i]  is the
* ith character of the string,  n  is the length of
* the string, and  ^  indicates exponentiation.
* (The hash value of the empty string is zero.)
*
* @return  a hash code value for this object.
*/
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;
}