equals method and hashCode Method


 이번 Posting에서는 equals method와 hashCode method에 대해서 정리를 할 것이다.

equals

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

메소드를 보면 파라미터로 넘어온 객체와 자기자신을 비교연산자를 통해 비교하여 값을 리턴하고 있다.

 그렇다면 여기서 비교하고 있는 것은 "주소 값"일까? 아니면 주소 값이 가리키는 데이터일까?

정답은 주소 값을 비교하는 것이 맞다. 아래의 예제를 보면 확실할 것이다.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
public class Testing {
    public static void main(String[] args) {
        Value value1 = new Value(1);
        Value value2 = new Value(1);
        System.out.println((value1.equals(value2)) ? "같다" : "다르다");
> 다르다
        value1 = value2;
        System.out.println((value1.equals(value2)) ? "같다" : "다르다");
> 같다
    }
}

class Value {
    int x;
    Value(int x) {
        this.x = x;
    }
}

String Object

 다음의 경우를 보자.


 1
 2
 3
 4
 5
 6
 7
 8
 9
10
public class Testing {
    public static void main(String[] args) {
        String string1 = new String("1");
        String string2 = new String("1");
        System.out.println((string1.equals(string2)) ? "같다" : "다르다");
        string1 = string2;
        System.out.println((string1.equals(string2)) ? "같다" : "다르다");

    }
}

이 경우 출력되는 값은 무엇일까? 위와 같다면 예제를 작성하지도 않았을 것이다.

답은 같다 같다 이다.

String class의 경우 값을 비교하기 위해 Ojbect class로부터 상속 받은 equals method를 override하여 값을 비교할 수 있도록 작성한 것이다. 따라서 같다같다.라는 결과 값이 나온 것이다. 이외에도 Date, File, wrapper 클래스도 override 되어있다. StringBuffer는 의외로 overriding되어 있지 않다.

하지만 보통 String 객체를 만들때 new String을 사용한단 말인가?


1
2
String string1 = "test";
String string2 = new String("test");

 line 1과 line 2의 차이는 무엇일까? 다음 그림을 보자.


 line 1번과 같이 코드를 작성한다면 바로 Constant pool 에 저장 된다. 이 메모리는 단 하나의 참조변수가 참조하고 있다면 사라지지 않는다.
반면, line 2의 경우 객체를 생성한 경우 참조변수가 heap 영역에 메모리 주소를 가리키게 된다.


 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
public class Testing {
    public static void main(String[] args) {
        String s1 = "hello";
        String s2 = "hello";
        System.out.println(s1 == s2);
        > true
        System.out.println(s1.equals(s2));
        > true
        String s3 = new String("h");
        String s4 = new String("h");

        System.out.println(s3 == s4);
        > false
        System.out.println(s3.equals(s4));
        > true
    }
}

따라서 위와 같은 결과가 도출된다.



hashCode method


hashCode는 hashing 기법에 사용되는 해시 함수를 구현한 것이다. 또한 해시 코드를 반환하는데 Object class에 구현된 hashCode method는 모든 객체가 서로 다른 해시코드 값을 가지도록 구현이 되어있다.
사실 상 해시는 해시충돌이 발생할 수 있다고 지난 Posting에서 소개한바 있다. 따라서 위의 해시 함수도 충돌이 발생하여 서로 다른 객체라고 해도 해시 값이 서로 같을 수 있다.

하지만 프로그램이 새로 시작할 때, 객체가 할당 받는 메모리는 항상 다르기 때문에 다른 두 객체는 서로다른 해시코드 값을 갖게된다.


해시코드를 이용하여 클래스의 멤버 변수 값으로 같다고 판단하게 만들려면 hashCode method를 override해야할 것이다.

String 클래스는 hashCode method가 이미 override 되어있는데 정말로 문자열이 같다면 hash code 값도 일치할 것이다.



toString method 

toString 메소드는 인스턴스에 대한 정보를 문자열로 제공할 목적으로 정의한 것이다.
override를 하지 않는 이상 class name과 hash code 값을 반환할 것이다.



이 블로그의 인기 게시물

웹툰 무료로 볼 수 있는 사이트

출근하는 지하철 안이나 버스 등 대중교통을 이용하면서 짬 내서 보거나 시간 때우기용으로 좋은 게 웹툰만 한 게 있을까 합니다. 또 웹툰을 자주 즐겨보는 사람들에겐 어디하나 마음놓고 이용할 수 있는 곳을 찾고 싶겠지만, 집중력 강하고 정주행을 하고 싶은 유저들 입장에서 무료 웹툰 사이트 추천을 해보겠습니다. 하지만 무료로 미리보기를 제공하는 사이트들의 경우 대부분 법에 문제가 있거나 불법적으로 운영되는 사이트들이 대부분입니다. 그래서 추천할만한 블로그 글 두 가지를 가지고 나왔습니다. 1.  무료웹툰   2.  툰코 이곳에 상당히 많은 수의 웹툰 사이트들이 있습니다, 몰랐는데 새로운 사이트들이 굉장히 많더군요. 적어도 30개의 웹툰 사이트들이 있습니다. 이곳을 방문해서 재미있는 웹툰을 골라서 보는 것도 참 좋을 것 같습니다. 뿐만 아니라 무료 사이트들도 추천해 놓았습니다. 무료 사이트의 경우 주소가 자주 바뀌는 특성을 가지고 있는데요, 이 블로그는 주기적으로 업데이트를 하기 때문에 즐겨찾기해 놓으면 나중에 지속적으로 이용이 가능할 것 같습니다. 또한 웹툰 사이트별로 특징도 소개되어있어 자신에게 맞는 사이트를 골라서 입장하면 될 것 같습니다. 이상으로 웹툰 무료로 볼 수 있는 사이트들에 대한 링크를 제공하였습니다. 감사합니다.
자세한 내용 보기

BackJoon 1011, Fly me to the alpha centauri, 규칙 찾기 문제

오랜만에 글을 올리게 되네요. https://www.acmicpc.net/problem/1011 위 링크에서 문제 확인 가능합니다. 이 문제는 최소로 공간이동 장치를 사용해서 이동할 수 있는데, 마지막에는 꼭 1로 이동을 해야한다는 조건이 있어서 조금 까다롭습니다. 즉, 보면 다음과 같이 이동이 가능합니다. 1 11 = 2 121    = 4 1221  = 6 1211  = 7 12321   = 9 123321 123221 .... 이런 식인데 대충 알아 냈겠지만 규칙이 존재합니다. 바로  자리수를 기준으로 나누는 겁니다. 2자리의 경우 11이 최대이고 3자리의 경우 121, 4자리는 1221, 5자리는 12321 ... 쭉 생깁니다. 예를 들어 이동하려는 거리가  7 이면 7보다 작거나 같은 곳의 인덱스를 찾으면 됩니다. 바이너리 서치를 통하면 더욱 빠르게 접근할 수 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 import java.io.* ; import java.util.Arrays ; public class B1011 { static int T, x, y, ans, e; static long [] md = new long [ 100000 ]; static long pos; static String in; public static void main (String[] args) throws IOException { BufferedReader br = new BufferedReader( new InputStreamReader(System. in )); ...
자세한 내용 보기

BaekJoon 6591, 이항 쇼다운 조합문제

조합의 수를 구하는 알고리즘을 짜면 되는 심플한 문제입니다. https://www.acmicpc.net/problem/1011 일단 팩토리얼을 구해서 곱하고 나누고 하는 문제가 아니라, 중간 과정에서 나눠 주는 것이 포인트입니다. 안그러면  int 범위를 벗어나서 값이 이상해집니다. 저는 gcd를 이용해서 값을 나눠주면서 계산을 했습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 import java.io.* ; public class B6591 { static int N, M; static int [] a = new int [ 101 ]; static int [] b = new int [ 101 ]; static String in; public static void main (String[] args) throws IOException { BufferedReader br = new BufferedReader( new InputStreamReader(System. in )); BufferedWriter bw = new BufferedWriter( new OutputStreamWriter(System. out )); while (!(in = br. readLine ()). equals ( "0 0" )) { N = Integer. parseInt (in. split ( " " )[ 0 ]); M = Integer. parseInt (in. s...
자세한 내용 보기