(JAVA) 자바에서 hashCode의 사용
2020. 2. 10. 11:04
자바에서 hashCode를 사용하는 이유 Collection을 사용하는 단순한 연산이 특정 상황에서 비효율적일 수 있기 때문에 hashCode를 사용한다. 예를 들자면 List words = Arrays.asList("Welcome", "to", "junwoo"); if (words.contains("junwoo")) { System.out.println("junwoo is in the list"); } "junwoo"가 있는지 확인하는 위의 코드는 List의 사이즈가 커질수록 비효율적인 선형 탐색을 과정을 거친다. hashCode의 이해 hashCode는 hashing 알고리즘에 의해 만들어진 Integer 값을 리턴한다. 똑같은 Object는 반드시 똑같은 hashCode를 리턴해야 하지만 반대는 필..
