Java에서 hashCode의 사용은 무엇입니까?

Java에서 hashCode의 사용은 무엇입니까?

---

Java에서는 obj.hashCode()일부 값을 반환합니다. 프로그래밍에서이 해시 코드를 사용하는 것은 무엇입니까?

---

hashCode()사용되는 버킷 에서 Hash처럼 구현 HashMap, HashTable, HashSet등

수신 된 값 은 세트 / 맵의 요소를 저장하기위한 버킷 번호hashCode() 로 사용 됩니다. 이 버킷 번호는 세트 / 맵 내의 요소 주소 입니다.

그렇게 contains()하면 요소의 해시 코드가 필요하며 해시 코드가 가리키는 버킷을 찾으십시오. 동일한 버킷에서 둘 이상의 요소가 발견되면 (여러 객체가 동일한 해시 코드를 가질 수 있음)이 equals()메소드를 사용 하여 객체가 같은지 평가 한 다음 contains()true 또는 false인지 판별하거나 element가 가능한지 여부를 결정합니다. 세트에 추가 여부.

---

로부터 자바 독 :

객체의 해시 코드 값을 반환합니다. 이 방법은에서 제공하는 것과 같은 해시 테이블의 이점을 위해 지원됩니다 java.util.Hashtable.

일반 계약 hashCode은 다음과 같습니다.

• Java 응용 프로그램을 실행하는 동안 동일한 객체에서 두 번 이상 호출 될 때마다 객체의 등가 비교에 사용 된 정보가 수정되지 않으면 hashCode메소드는 동일한 정수를 일관되게 반환해야합니다 . 이 정수는 응용 프로그램의 한 실행에서 동일한 응용 프로그램의 다른 실행까지 일관성을 유지하지 않아도됩니다.

• equals(Object)메소드 에 따라 두 오브젝트가 동일한 경우 두 오브젝트 각각에서 메소드를 호출 hashCode하면 동일한 정수 결과가 생성되어야합니다.

• 되어 있지 두 개체가에 따라 동일하지 않은 경우 필요는 equals(java.lang.Object)방법, 그 호출 hashCode결과가 다른 정수 개의 객체들 각각에 대한 방법. 그러나 프로그래머는 동일하지 않은 객체에 대해 고유 한 정수 결과를 생성하면 해시 테이블의 성능을 향상시킬 수 있음을 알고 있어야합니다.

합리적으로 실용적이기는하지만 Object 클래스에 의해 정의 된 hashCode 메소드는 개별 오브젝트에 대해 고유 한 정수를 리턴합니다. (이것은 일반적으로 객체의 내부 주소를 integer로 변환하여 구현되지만 Java 프로그래밍 언어에서는이 구현 기술이 필요하지 않습니다.)

---

에 의해 반환되는 값 hashCode()은 16 진수로 된 객체의 메모리 주소 인 객체의 해시 코드입니다.

정의에 따라 두 객체가 같으면 해시 코드도 같아야합니다. equals()메소드 를 대체하는 경우 두 오브젝트가 동일하게 표현되고 오브젝트 구현 hashCode()이 더 이상 유효하지 않은 방식을 변경 합니다. 따라서 equals () 메소드를 대체하는 경우 hashCode()메소드 도 대체해야합니다 .

이 답변은 Java SE 8 공식 튜토리얼 문서에서 가져온 것입니다.

---

hashCode()객체를 가져 와서 숫자 값을 출력하는 함수입니다. 객체가 변경되지 않으면 객체의 해시 코드는 항상 동일합니다.

기능처럼 HashMap, HashTable, HashSet, 등 저장소 개체에 대한 필요성은가 사용할 hashCode객체를 저장할 것 "메모리 위치"(즉, 배열 위치)에서 선택하는 내부 배열의 크기를 모듈로.

충돌이 발생할 수있는 경우가 있으며 (두 객체가 동일한 해시 코드로 끝나는 경우도 있음) 물론 신중하게 해결해야합니다.

---

해시 코드는 비즈니스 로직과 아무 관련이 없지만 대부분의 경우이를 처리해야합니다. 객체가 해시 기반 컨테이너 (HashSet, HashMap ...)에 넣으면 컨테이너가 요소의 해시 코드를 넣거나 가져옵니다.

---

Hashcode는 해시 테이블, 해시 맵 등과 같은 해싱 관련 알고리즘에 대한 작업을 수행하기 위해 해시 코드를 사용합니다. 해시 코드의 장점은 검색 할 때 검색 작업을 쉽게 수행 할 수 있다는 것입니다. 고유 코드가 해당 obj를 찾는 데 도움이되는 객체입니다. 그러나 우리는 해시 코드가 obj의 주소라고 말할 수 없습니다. 그것은 모든 객체에 대해 JVM에 의해 생성 된 고유 한 코드입니다. 이제 요일 해싱 알고리즘 z 가장 인기있는 검색 알고리즘

---

해시는 개체로부터 생성 된 번호이다.

이를 통해 해시 테이블에 객체를 빠르게 저장 / 검색 할 수 있습니다.

다음과 같은 간단한 예를 상상해보십시오 .

당신 앞에있는 테이블에. 각각 1에서 9까지 숫자로 표시된 9 개의 상자가 있습니다. 또한이 상자에 보관할 엄청나게 다른 물건 더미가 있습니다. 그러나 일단 상자에 들어가면 가능한 한 빨리 찾을 수 있어야합니다.

필요한 것은 각 객체를 넣은 상자를 즉시 ​​결정하는 방법입니다. 색인처럼 작동합니다. 양배추를 찾아서 양배추가 들어있는 상자를 찾은 다음 해당 상자로 바로 이동하여 가져옵니다.

이제 인덱스를 신경 쓰고 싶지 않다면 어떤 상자 안에 어떤 객체가 있는지 즉시 알아낼 수 있어야한다고 상상해보십시오.

이 예에서는 객체 이름에있는 글자 수와 같은 간단한 방법을 사용합니다. 양배추는 7 번 상자에 들어갑니다. 완두콩은 3 번 상자에 들어갑니다. 6 번 상자에있는 로켓, 5 번 상자에있는 밴조 등등.

코뿔소는 어떻습니까? 여기에는 10 개의 문자가 있으므로 알고리즘을 약간 변경하고 "랩핑"하여 10 자 개체가 상자 1에, 11 자에 상자 2 등이되도록합니다. 그것은 모든 대상을 포함해야합니다.

때로는 상자에 둘 이상의 물체가있을 수 있지만, 로켓을 찾고 있다면 양배추, 완두콩, 밴조 및 코뿔소의 전체 더미를 확인하는 것보다 땅콩과 로켓을 비교하는 것이 훨씬 빠릅니다.

해시 코드입니다. 개체에서 숫자를 가져 와서 Hashtable에 저장할 수있는 방법입니다. Java에서 해시 코드는 임의의 정수일 수 있으며 각 객체 유형은 자체 생성을 담당합니다. Object의 "hashCode"메소드를 찾으십시오.

출처- 여기

---

hashCode ()의 사용 중 하나는 캐칭 메커니즘을 빌드하는 것 입니다. 이 예를보십시오 :

        class Point
    {
      public int x, y;

      public Point(int x, int y)
      {
        this.x = x;
        this.y = y;
      }

      @Override
      public boolean equals(Object o)
      {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Point point = (Point) o;

        if (x != point.x) return false;
        return y == point.y;
      }

      @Override
      public int hashCode()
      {
        int result = x;
        result = 31 * result + y;
        return result;
      }

class Line
{
  public Point start, end;

  public Line(Point start, Point end)
  {
    this.start = start;
    this.end = end;
  }

  @Override
  public boolean equals(Object o)
  {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;

    Line line = (Line) o;

    if (!start.equals(line.start)) return false;
    return end.equals(line.end);
  }

  @Override
  public int hashCode()
  {
    int result = start.hashCode();
    result = 31 * result + end.hashCode();
    return result;
  }
}
class LineToPointAdapter implements Iterable<Point>
{
  private static int count = 0;
  private static Map<Integer, List<Point>> cache = new HashMap<>();
  private int hash;

  public LineToPointAdapter(Line line)
  {
    hash = line.hashCode();
    if (cache.get(hash) != null) return; // we already have it

    System.out.println(
      String.format("%d: Generating points for line [%d,%d]-[%d,%d] (no caching)",
        ++count, line.start.x, line.start.y, line.end.x, line.end.y));
}

참고URL : https://stackoverflow.com/questions/3563847/what-is-the-use-of-hashcode-in-java