HashSet의 구현 HashSet.java으로 당

Question

, HashSet의 내부 디자인은 HashMap의

public HashSet() { 
     map = new HashMap<>(); 
    } 

자바 문서가

이 클래스는 해시 테이블 힘 입어 Set 인터페이스를 구현 말한다 사용 (실제로 HashMap 인스턴스). 책의 대부분은 로 HashSet의 참조

자바 제네릭 해시 테이블의 스트레치 이유는 무엇입니까

에 의해 "그것은 해시 테이블에 의해 구현된다"? 왜 HashMap을하지 않습니까?

Answer 1

hash table은 여러 가지 방법으로 구현할 수있는 추상 데이터 구조입니다. Java 표준 라이브러리에서는 HashMap이 이러한 구현 중 하나이며 HashTable은 다른 구현입니다. 문서의 문구는 일반의 해시 테이블을 참조합니다.

Answer 2

설명하려고하는 것은 HashMap이 Java 구조의 일반적인 구조 인 해시 테이블입니다. 그리고 그것은 모든 항목이 유일하도록 보장되는 Set 인터페이스를 구현합니다.