Java java지도 시간 Java의 hashcode() 메소드의 과거와 현재

Java의 hashcode() 메소드의 과거와 현재

Nov 22, 2016 pm 03:45 PM
java

hashcode() 메서드를 배우려면 다음과 같은 측면을 단계별로 파악해야 합니다.

1. hashcode()의 유래

hashcode는 jdk 기반입니다. 객체에서 주소, 문자열 또는 숫자로부터 계산된 int 유형 값은 어떻게 계산됩니까? 정답은 해시테이블이다. 해시 테이블은 키 값을 기반으로 직접 접근하는 데이터 구조이다. 이것은 너무 공식적인 것일 수 있습니다. 해시코드는 함수를 통해 매핑되는 값입니다. 이 함수를 함수에 전달하면 값이 반환됩니다. 해시 함수로 얻은 값은 해시 값, 즉 value=f(key)입니다. 따라서 해시코드를 이해한 후에는 hashcode() 메서드가 무엇에 사용되는지 알 수 있습니다. hashcode() 메서드는 hashcode 메서드를 계산하고 반환하는 것입니다.

2. hashcode()의 역할

해시 테이블의 가장 큰 장점은 검색 효율성을 높일 수 있다는 점입니다. API를 보면 hashcode()는 Object의 메소드라는 것을 알 수 있습니다. 또한 Java에서는 개선된 특성에 따라 모든 클래스의 객체가 hashcode() 메소드를 호출할 수 있다고도 할 수 있습니다. 검색 효율성을 높이기 위해 주로 해시 기반 컬렉션과 제대로 작동하기 위해 이러한 해시 컬렉션에는 HashSet, HashMap 및 HashTable이 포함됩니다. 세트에 중복된 요소가 존재할 수 없는데, 새 요소를 추가해야 할 때 해당 요소가 이미 존재하는지 어떻게 판단할 수 있나요? 아마도 대부분의 사람들은 하나씩 비교하기 위해 equals 메소드를 호출하는 것을 생각할 것이다. 하지만 컬렉션에 이미 10,000개 이상의 데이터가 있고, 이를 동등 메소드를 사용하여 하나씩 비교한다면 효율성이 문제가 될 것입니다. 이때 hashCode 메소드의 역할이 컬렉션에 추가되면 해당 객체의 hashCode 메소드가 먼저 호출되어 해당 해시코드 값을 가져옵니다. 실제로 HashMap의 특정 구현에서는 객체의 해시코드 값이 테이블에 없으면 비교 없이 바로 저장할 수 있습니다. 새 요소가 동일하면 비교되지 않습니다. 저장하면 다른 주소가 동일하지 않으면 해싱되므로 충돌 해결의 문제가 있으므로 실제 호출 횟수는 동일합니다. 방법이 많이 줄어들었습니다. 다음 코드는 java.util.HashMap의 put 메소드의 특정 구현입니다.

public V put(K key, V value) {     
   if (key == null)     
          return putForNullKey(value);    
    int hash = hash(key.hashCode());   
         int i = indexFor(hash, table.length);    
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
            Object k;          
          if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);     
                     return oldValue;
            }
        }
 
        modCount++;
        addEntry(hash, key, value, i);  
                           return null;
    }
로그인 후 복사

put 메소드는 HashMap에 새 요소를 추가하는 데 사용됩니다. hashCode 메소드를 호출하여 요소의 hashCode 값을 가져온 다음 hashCode 값이 테이블에 존재하는지 확인하고, 존재하는 경우에는 equals 메소드를 호출하여 업데이트하십시오. 값을 반환하고, 그렇지 않으면 HashMap에 새 요소를 추가합니다. 여기에서 보면 hashCode 메소드는 equals 메소드 호출 횟수를 줄여 프로그램 효율성을 높이기 위해 존재한다는 것을 알 수 있다.

3.hashcode() 메소드와 equals() 메소드

여기서 주목해야 할 몇 가지 문제가 있습니다. 객체가 동일한지 확인하려면 hashcode() 메서드를 사용할 수 있습니다. 대답은 '아니오'입니다. equals() 메서드를 사용해야 합니다. 서로 다른 두 객체는 ​​동일한 해시코드를 가질 수 있지만, 해시코드가 다른 두 객체는 ​​서로 달라야 합니다.

주의해야 할 또 다른 문제: 클래스를 설계할 때 String 클래스와 같은 equals 메서드를 재정의해야 하지만, equals 메서드를 다시 작성할 때는 hashCode 메서드도 재정의해야 한다는 점에 유의하세요. . equals 메소드만 재정의하는 예를 살펴보겠습니다.

 import java.util.HashMap;
import java.util.HashSet;
import java.util.Set;
 
class People{
    private String name;
    private int age;
     
    public People(String name,int age) {
        this.name = name;
        this.age = age;
    }  
     
    public void setAge(int age){
        this.age = age;
    }
         
    @Override
    public boolean equals(Object obj) {
        // TODO Auto-generated method stub
        return this.name.equals(((People)obj).name) && this.age== ((People)obj).age;
    }
}
 
public class Main {
 
    public static void main(String[] args) {
         
        People p1 = new People("Jack", 12);
        System.out.println(p1.hashCode());
             
        HashMap<People, Integer> hashMap = new HashMap<People, Integer>();
        hashMap.put(p1, 1);
         
        System.out.println(hashMap.get(new People("Jack", 12)));
    }
}
로그인 후 복사

두 People 개체의 이름과 나이가 같으면 같은 사람으로 간주됩니다. 이 코드의 원래 의도는 이 코드의 출력 결과가 "1"이지만 실제로는 "null"을 출력하는 것입니다.

equals 메서드를 재정의하면 이름과 나이가 같은 두 개체가 논리적으로 동일한 개체로 판단되지만(String 클래스와 유사) 기본적으로 hashCode 메서드는 개체 Address를 저장한다는 점을 알아야 합니다. 매핑. 위 코드의 출력이 "null"이라는 것은 놀라운 일이 아닙니다. 이유는 매우 간단합니다. 이 문장에서 p1과 System.out.println(hashMap.get(new People("Jack", 12))); new People("Jack", 12)이 가리키는 개체는 두 개의 개체를 생성합니다. . , 저장 주소는 달라야 합니다. 따라서 해시맵이 get 연산을 수행하면 획득한 해시cdoe 값이 다르기 때문에 바로 null이 반환된다. 위 코드의 출력 결과를 "1"로 하려면 매우 간단합니다. equals 메서드와 hashCode 메서드가 항상 논리적으로 일치하도록 hashCode 메서드를 다시 작성하기만 하면 됩니다.

import java.util.HashMap;
import java.util.HashSet;
import java.util.Set;
 
 
class People{
    private String name;
    private int age;
     
    public People(String name,int age) {
        this.name = name;
        this.age = age;
    }  
     
    public void setAge(int age){
        this.age = age;
    }
     
    @Override
    public int hashCode() {
        // TODO Auto-generated method stub
        return name.hashCode()*37+age;
    }
     
    @Override
    public boolean equals(Object obj) {
        // TODO Auto-generated method stub
        return this.name.equals(((People)obj).name) && this.age== ((People)obj).age;
    }
}
 
public class Main {
 
    public static void main(String[] args) {
         
        People p1 = new People("Jack", 12);
        System.out.println(p1.hashCode());
             
        HashMap<People, Integer> hashMap = new HashMap<People, Integer>();
        hashMap.put(p1, 1);
         
        System.out.println(hashMap.get(new People("Jack", 12)));
    }
}
로그인 후 복사

다음은 Effective Java 책에서 인용한 내용입니다.

프로그램 실행 중, equals 메소드의 비교 연산에 사용된 정보가 수정되지 않는 한 , 동일한 객체를 여러 번 호출하면 hashCode 메서드는 일관되게 동일한 정수를 반환해야 합니다.

equals 메소드에 따라 두 객체가 동일한 경우 두 객체의 hashCode 메소드를 호출하면 동일한 정수 결과가 반환되어야 합니다.

equals 메소드에 따라 두 객체가 동일하지 않은 경우 hashCode 메소드가 반드시 다른 정수를 반환할 필요는 없습니다.

두 번째, 세 번째 항목은 이해하기 쉽지만 첫 번째 항목은 무시되는 경우가 많습니다. "Java 프로그래밍 생각" 책의 P495페이지 첫 번째 항목과 유사한 단락도 있습니다.

"hashCode()를 디자인할 때 가장 중요한 요소는 동일한 객체에 대해 hashCode()가 호출될 때마다 동일한 값을 생성해야 한다는 것입니다. put()을 사용하여 객체를 HashMap에 추가하면 hashCdoe가 생성됩니다. 값이 생성되지만 get()을 사용하면 다른 hashCode 값이 생성되므로 객체를 얻을 수 없습니다. 따라서 hashCode 메서드가 객체의 휘발성 데이터에 의존하는 경우 이 데이터가 변경될 수 있으므로 주의해야 합니다. , hashCode() 메서드는 다른 해시 코드를 생성합니다."


본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

Java Spring 인터뷰 질문 Java Spring 인터뷰 질문 Aug 30, 2024 pm 04:29 PM

이 기사에서는 가장 많이 묻는 Java Spring 면접 질문과 자세한 답변을 보관했습니다. 그래야 면접에 합격할 수 있습니다.

Java 8 Stream foreach에서 나누거나 돌아 오시겠습니까? Java 8 Stream foreach에서 나누거나 돌아 오시겠습니까? Feb 07, 2025 pm 12:09 PM

Java 8은 스트림 API를 소개하여 데이터 컬렉션을 처리하는 강력하고 표현적인 방법을 제공합니다. 그러나 스트림을 사용할 때 일반적인 질문은 다음과 같은 것입니다. 기존 루프는 조기 중단 또는 반환을 허용하지만 스트림의 Foreach 메소드는이 방법을 직접 지원하지 않습니다. 이 기사는 이유를 설명하고 스트림 처리 시스템에서 조기 종료를 구현하기위한 대체 방법을 탐색합니다. 추가 읽기 : Java Stream API 개선 스트림 foreach를 이해하십시오 Foreach 메소드는 스트림의 각 요소에서 하나의 작업을 수행하는 터미널 작동입니다. 디자인 의도입니다

PHP : 웹 개발의 핵심 언어 PHP : 웹 개발의 핵심 언어 Apr 13, 2025 am 12:08 AM

PHP는 서버 측에서 널리 사용되는 스크립팅 언어이며 특히 웹 개발에 적합합니다. 1.PHP는 HTML을 포함하고 HTTP 요청 및 응답을 처리 할 수 ​​있으며 다양한 데이터베이스를 지원할 수 있습니다. 2.PHP는 강력한 커뮤니티 지원 및 오픈 소스 리소스를 통해 동적 웹 컨텐츠, 프로세스 양식 데이터, 액세스 데이터베이스 등을 생성하는 데 사용됩니다. 3. PHP는 해석 된 언어이며, 실행 프로세스에는 어휘 분석, 문법 분석, 편집 및 실행이 포함됩니다. 4. PHP는 사용자 등록 시스템과 같은 고급 응용 프로그램을 위해 MySQL과 결합 할 수 있습니다. 5. PHP를 디버깅 할 때 error_reporting () 및 var_dump ()와 같은 함수를 사용할 수 있습니다. 6. 캐싱 메커니즘을 사용하여 PHP 코드를 최적화하고 데이터베이스 쿼리를 최적화하며 내장 기능을 사용하십시오. 7

PHP vs. Python : 차이점 이해 PHP vs. Python : 차이점 이해 Apr 11, 2025 am 12:15 AM

PHP와 Python은 각각 고유 한 장점이 있으며 선택은 프로젝트 요구 사항을 기반으로해야합니다. 1.PHP는 간단한 구문과 높은 실행 효율로 웹 개발에 적합합니다. 2. Python은 간결한 구문 및 풍부한 라이브러리를 갖춘 데이터 과학 및 기계 학습에 적합합니다.

캡슐의 양을 찾기위한 Java 프로그램 캡슐의 양을 찾기위한 Java 프로그램 Feb 07, 2025 am 11:37 AM

캡슐은 3 차원 기하학적 그림이며, 양쪽 끝에 실린더와 반구로 구성됩니다. 캡슐의 부피는 실린더의 부피와 양쪽 끝에 반구의 부피를 첨가하여 계산할 수 있습니다. 이 튜토리얼은 다른 방법을 사용하여 Java에서 주어진 캡슐의 부피를 계산하는 방법에 대해 논의합니다. 캡슐 볼륨 공식 캡슐 볼륨에 대한 공식은 다음과 같습니다. 캡슐 부피 = 원통형 볼륨 2 반구 볼륨 안에, R : 반구의 반경. H : 실린더의 높이 (반구 제외). 예 1 입력하다 반경 = 5 단위 높이 = 10 단위 산출 볼륨 = 1570.8 입방 단위 설명하다 공식을 사용하여 볼륨 계산 : 부피 = π × r2 × h (4

PHP vs. Python : 핵심 기능 및 기능 PHP vs. Python : 핵심 기능 및 기능 Apr 13, 2025 am 12:16 AM

PHP와 Python은 각각 고유 한 장점이 있으며 다양한 시나리오에 적합합니다. 1.PHP는 웹 개발에 적합하며 내장 웹 서버 및 풍부한 기능 라이브러리를 제공합니다. 2. Python은 간결한 구문과 강력한 표준 라이브러리가있는 데이터 과학 및 기계 학습에 적합합니다. 선택할 때 프로젝트 요구 사항에 따라 결정해야합니다.

PHP 대 기타 언어 : 비교 PHP 대 기타 언어 : 비교 Apr 13, 2025 am 12:19 AM

PHP는 특히 빠른 개발 및 동적 컨텐츠를 처리하는 데 웹 개발에 적합하지만 데이터 과학 및 엔터프라이즈 수준의 애플리케이션에는 적합하지 않습니다. Python과 비교할 때 PHP는 웹 개발에 더 많은 장점이 있지만 데이터 과학 분야에서는 Python만큼 좋지 않습니다. Java와 비교할 때 PHP는 엔터프라이즈 레벨 애플리케이션에서 더 나빠지지만 웹 개발에서는 더 유연합니다. JavaScript와 비교할 때 PHP는 백엔드 개발에서 더 간결하지만 프론트 엔드 개발에서는 JavaScript만큼 좋지 않습니다.

미래를 창조하세요: 완전 초보자를 위한 Java 프로그래밍 미래를 창조하세요: 완전 초보자를 위한 Java 프로그래밍 Oct 13, 2024 pm 01:32 PM

Java는 초보자와 숙련된 개발자 모두가 배울 수 있는 인기 있는 프로그래밍 언어입니다. 이 튜토리얼은 기본 개념부터 시작하여 고급 주제를 통해 진행됩니다. Java Development Kit를 설치한 후 간단한 "Hello, World!" 프로그램을 작성하여 프로그래밍을 연습할 수 있습니다. 코드를 이해한 후 명령 프롬프트를 사용하여 프로그램을 컴파일하고 실행하면 "Hello, World!"가 콘솔에 출력됩니다. Java를 배우면 프로그래밍 여정이 시작되고, 숙달이 깊어짐에 따라 더 복잡한 애플리케이션을 만들 수 있습니다.

See all articles