자바 에서 HashMap 의 초기 용량 설정 방식

자바 의 HashMap 초기 용량 설정
알 리 바 바 자바 개발 매 뉴 얼 에 따 르 면 HashMap 초기 화 시 알려 진 크기 를 설정 하고 16 개 를 초과 하지 않 으 면 기본 크기 16 으로 설정 합 니 다.
집합 초기 화 시 집합 초기 값 크기 를 지정 합 니 다.
설명:
HashMap 사용 HashMap(int initialCapacity)초기 화
정규:
initialCapacity=(저장 할 요소 개수/부하 인자)+1.부하 인자(즉 loader factor)의 기본 값 은 0.75 입 니 다.초기 값 의 크기 를 잠시 정할 수 없 으 면 16(즉 기본 값)으로 설정 하 십시오.
반 례:
HashMap 은 1024 개의 요 소 를 설치 해 야 합 니 다.용량 의 초기 크기 를 설정 하지 않 았 기 때문에 요소 가 계속 증가 하면 서 용량 이 7 번 확대 되 었 습 니 다.resize 는 hash 표를 재 구축 하여 성능 에 심각 한 영향 을 주어 야 합 니 다.
그리고 왜 부하 인자 가 0.75 인지 에 대한 답 은 의 산열 장 에서 찾 을 수 있다.
자바 HashMap 의 초기 값 크기 와 자동 확장
HashMap 초기 값 크기 지정
초기 값 크기 를 2 로 지정 합 니 다.
지정 한 초기 값 이 2 의 멱 이 아니라면 HashMap 의 용량 은 지정 한 초기 값 의 2 보다 큰 멱 입 니 다.지정 하지 않 으 면 용량 은 기본적으로 16 이다.
HashMap 자동 확장
HashMap 의 키 값 이 용량 의 75%보다 많 을 때 HashMap 의 용량 이 배로 확 대 됩 니 다.
이상 은 개인 적 인 경험 이 므 로 여러분 에 게 참고 가 되 기 를 바 랍 니 다.여러분 들 도 저 희 를 많이 응원 해 주시 기 바 랍 니 다.

좋은 웹페이지 즐겨찾기