인터페이스, 해시 맵, 균형 이진 트리지도
지도 인터페이스
- 지도를 신속하게 달성 키에 따라 값을 찾을 수있는 저장 형태 (키 - 값)의 주요 요소 인 매핑 관계를 제공한다
- 객체 인스턴스는 항목 유형의 형태로 존재하는 키 - 값 쌍을 약도
- 건설 (키 값) 반복되지는 값이 값을 값을 반복 할 수 있고, 값은 대응 관계 많은 키 값을 형성 할 수 있으며, 구축 각각은 값에 매핑 될 수있다.
- 등의 형태로 일반적인 지원,지도 :지도 <K, V>
해시 맵
- HashMap의 해시 테이블을 구현하기 위해 어레이를 기반으로, 메모리 어레이와 같은 메모리 어레이의 어드레스와 같은 인덱스;
- 각 레코드는 엔트리는 HashMap <K, V> 객체는 어레이 오브젝트에 저장되고;
- HashMap의 해시 함수 계산 된 해시 코드 + = 계산 배열 인덱스;
- 갈등 해결 해시 맵 : 체인 주소 법을, 각 항목 객체는 다음 목록에 다음 항목에 대한 기준점이있다;
- HashMap의 부하 계수 : 기본적으로 0.75;
다음과 같이 기본적으로 해시 맵 :
균형 이진 트리
平衡二叉树又名红黑树，是有序二叉树的一种。具有有序二叉树的所有特点，其任意一分支长度不会超过另一支的二倍。- 각 노드는 검정, 빨강되지 않는다
- 루트는 항상 검은 색
- 노드가 빨간색 경우, 자식 노드 (반드시 그 반대의 경우도 마찬가지) 검은 색이어야합니다 (즉, 각 잎에 루트에서 모든 경로에 두 개의 연속 된 빨간색 노드가되지 않습니다)
- 리프 노드 또는 빈 노드에 루트 노드에서 각 경로, 블랙 동일한 수의 노드를 포함해야합니다 (즉, 같은 검은 높이)
참조 링크