해시 테이블 (K, V) 배열의 해당 해시 알고리즘 키 첨자에 따라서는, 첨자 반환 값이 저장된 V 배열 인
해시 알고리즘 : 온도 (K) -> 배열 V는 INT 저장 될 필요가 표준
해시 알고리즘 : 16 %
발견은 요소를 추가 O (1)
해시 충돌 용액 :
동일한 두 개의 다른 물체 해시 값 산출 해시 알고리즘이다
EG :. 1 17 % 16 % 16 ==
A, 오픈 - 어 드레서
다음 배열 인덱스가 널 (null)이며, 충돌 저장 소자 이후에 발견
B, 해시 함유
다시 계산 상이한 해시 알고리즘을 사용
의 HashMap은이 방법을 사용하여 : C는, 체인 어드레스 방법 (방법 지퍼) 해시 충돌을 해결
에 저장된리스트에 따라 충돌의 모든 원소를
O (N- +. 1)
HashMap의 허가 키, 값이 널
Hashtable의, 상기 키 값이 빈 포인터 예외 일 수 없다
TreeMap에, 정렬을 달성 할 필요가 있기 때문에, 비어 키가 될 수없는 값이 될 수있다 널 포인터 예외
스레드 안전 데이터 :
HashMap에, 트리 맵은 스레드 안전 고성능 비동기 처리 용도
해시 테이블 동기화 동기화 방법에있어서, 스레드 안전성, 낮은 성능을 이용하여 (전체 해시 테이블을 잠글 배타적 판독)
내부 소속
로드 팩터 loadFactor, 기본 0.75f
실제 용량 INT 임계
트리 임계 값 INT TREEIFY - 한계 = 8
릴리스 임계 트리 유엔 = 6
때 HashMap의 해시 테이블 초기화 처음으로, 게으른 로딩 전략을 넣어 사용
7.HashMap 소스 분석 (부하 계수 나무 전략을 내부 해시 달성, 전략 크기를 조정 ..)
8.ConcurrentHashMap 효율적으로 스레드 안전을 구현하는 방법입니까?
차이의 9.ConcurrentHashMap의 jdk1.7와 jdk1.8
6.HashMap, 트리 맵의 차이로 해시 관계
A는 세 종류의 실현에 기초하여 상기 맵 인터페이스 단어 해시 테이블 해시 테이블에 사용되는, 레드 - 블랙 트리 구현에 기초하여 트리 맵, HashMap의 해시 테이블 검정 트리 + 근거