※ 내부 클래스
- 체인 해시는 해시 요소마다 키와 그에 해당하는 값이 들어있는데 키와 값을 저장하기 위한
내부 클래스는 다음 예시와 같다.
public class Hash<K, V> implements Hashl<K, V>{
class HashElement<K, V> implements Comparable <HashElement<K, V>>{
// 키와 값 정의
K key;
V value;
public HashElement(K key, V value){
this.key = key;
this.value = value;
}
//compareTo 함수
public int compareTo(HashElement<K, V> h)
return (((Comparable<K>h.key).compareTo(this.key))
}
}
'기타 > What I Learned' 카테고리의 다른 글
[TIL] 자료구조 - add 와 remove 메소드 (0) | 2022.05.29 |
---|---|
[TIL] 자료구조 - 생성자 (0) | 2022.05.26 |
[TIL] 자료구조 - 해시 클래스 (0) | 2022.05.23 |
[TIL] 자료구조 - 재해싱 (0) | 2022.05.20 |
[TIL] 자료구조 - 체이닝(Chaining) (0) | 2022.05.16 |