HashSet 생성자의 기본 채우기 비율이 0.75 인 이유는 무엇입니까?

Question

HashSet의

HashSet<Integer> hs = new HashSet<Integer>(10,(double)0.50);

생성자를 형성하면서 두 번째 인수는 "기입 비율이"0.75의 기본값했다.

기본값을 0.75로 설정하는 논리적 인 이유가 있는지 알고 싶었습니다.

Answer 1

HashSet 그래서 당신이 기본 값으로 0.75의 선택 뒤에있는 근거에 대한 HashMap's javadoc 참조 할 수 HashMap의 지원을받습니다 : 일반적으로

, 디폴트의 부하 계수 (0.75) 이벤트 시간과 공간 비용 간의 좋은 절충. 값이 높을수록 공간 오버 헤드가 줄어들지 만 조회 비용은 증가합니다 (HashMap 클래스의 대부분의 작업에 반영됨, get 및 put 포함).

Answer 2

정말로 논리적 인 추론이 있습니다.

public HashSet(int initialCapacity, float loadFactor) { 
    map = new HashMap<>(initialCapacity, loadFactor); 
} 

을하고 우리가 중요한 선택 뒤에 논리적 추론을 볼 수있는 관련 HashMapdocumentation로 진행 : 우리는 HashMap의 지원과 인식되어 HashSet을 이해하면 게시물의 생성자는 HashMap 생성자를 호출합니다.

일반적으로 기본 부하 계수 (.75)는 시간과 공간 비용 사이에서 좋은 의 트레이드 오프를 제공합니다. 높은 값은 공간 오버 헤드를 줄이지 만 조회 및 비용을 증가시킵니다 (get 및 put을 포함하여 HashMap 클래스의 대부분의 작업에 반영됨). 지도의 항목 수와로드 요인은 초기 용량을 설정할 때 계정으로 가져와야하므로 리 하트 조작이 최소화됩니다. 초기 용량이 이상의 최대 항목 수를로드 요소로 나눈 값보다 큰 경우 다시 처리하지 않습니다. 작업이 발생합니다.