좋아요, 개념을 아주 간단한 단어로 설명하겠습니다.
먼저 더 넓은 관점에서 우리는 컬렉션을 가지고 있으며 해시 맵은 컬렉션의 데이터 구조 중 하나입니다.
해시 맵이 무엇인지 그리고 무엇을 먼저 이해해야하는 경우 equals 및 hashcode 메소드를 모두 대체해야하는 이유를 이해하려면.
해시 맵은 키 값의 데이터 쌍을 배열 방식으로 저장하는 데이터 구조입니다. a []를 말하자. 여기서 'a'의 각 요소는 키 값 쌍입니다.
또한, 상기 어레이의 각 인덱스는 링크 된리스트 일 수 있으며, 이에 의해 하나의 인덱스에서 하나 이상의 값을 가질 수있다.
왜 해시 맵이 사용됩니까? 큰 배열 중에서 검색 해야하는 경우 효율적이지 않은 경우 각 배열을 검색해야하므로 해시 기술에 따르면 배열을 일부 논리로 사전 처리하고 해당 논리에 따라 요소를 그룹화 할 수 있습니다.
예 : 배열 1,2,3,4,5,6,7,8,9,10,11이 있고 해시 함수 mod 10을 적용하여 1,11이 함께 그룹화됩니다. 따라서 이전 배열에서 11을 검색해야하는 경우 전체 배열을 반복해야하지만 그룹화 할 때 반복 범위를 제한하여 속도를 향상시킵니다. 위의 모든 정보를 저장하는 데 사용되는 데이터 구조는 단순화를 위해 2D 배열로 생각할 수 있습니다.
이제 위의 해시 맵과 별도로 중복을 추가하지 않는다고 알려줍니다. 그리고 이것이 equals와 hashcode를 재정의 해야하는 주된 이유입니다.
따라서 hashmap의 내부 작업을 설명한다고 말하면 해시 맵이 어떤 메소드를 가지고 있고 위에서 설명한 위의 규칙을 어떻게 준수하는지 찾아야합니다.
따라서 해시 맵에는 put (K, V)이라는 메소드가 있으며 해시 맵에 따르면 배열을 효율적으로 분배하고 중복을 추가하지 않는 위의 규칙을 따라야합니다
따라서 넣은 것은 먼저 주어진 키에 대한 해시 코드를 생성하여 값을 가져갈 인덱스를 결정합니다. 해당 인덱스에 아무것도 없으면 새 값이 추가됩니다. 그런 다음 해당 색인에서 링크 된 목록의 끝에 새 값을 추가해야합니다. 그러나 원하는 해시 맵 동작에 따라 복제본을 추가해서는 안됩니다. 두 개의 Integer 객체 aa = 11, bb = 11이 있다고 가정하겠습니다. 객체 클래스에서 파생 된 모든 객체와 마찬가지로 두 객체를 비교하는 기본 구현은 객체 내부의 값이 아니라 참조를 비교하는 것입니다. 따라서 위의 경우 의미 론적으로 동일하더라도 동등성 테스트에 실패하고 동일한 해시 코드와 동일한 값을 갖는 두 개의 객체가 존재할 가능성이 있으므로 중복이 생성됩니다. 재정의하면 중복 추가를 피할 수 있습니다. 당신은 또한 참조 할 수 있습니다세부 작업
import java.util.HashMap;
public class Employee {
String name;
String mobile;
public Employee(String name,String mobile) {
this.name=name;
this.mobile=mobile;
}
@Override
public int hashCode() {
System.out.println("calling hascode method of Employee");
String str=this.name;
Integer sum=0;
for(int i=0;i<str.length();i++){
sum=sum+str.charAt(i);
}
return sum;
}
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
System.out.println("calling equals method of Employee");
Employee emp=(Employee)obj;
if(this.mobile.equalsIgnoreCase(emp.mobile)){
System.out.println("returning true");
return true;
}else{
System.out.println("returning false");
return false;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Employee emp=new Employee("abc", "hhh");
Employee emp2=new Employee("abc", "hhh");
HashMap<Employee, Employee> h=new HashMap<>();
//for (int i=0;i<5;i++){
h.put(emp, emp);
h.put(emp2, emp2);
//}
System.out.println("----------------");
System.out.println("size of hashmap: "+h.size());
}
}
