일반적으로 사용되는 컬렉션에 대해서는 누구나 익숙하지만 내부 원리에 대해서는 약간만 이해했을 수도 있습니다. 소스 코드를 읽으면 다음 내용이 이해됩니다.
ArrayList 내부는 기본 크기가 10인 동적 객체 배열 컨테이너입니다. 새로운 데이터가 추가될 때마다 원래 컨테이너 크기보다 커지면 Arrays를 통해 컨테이너 크기가 늘어납니다. .copyOf를 원본의 1.5배로 늘리는 등 데이터 크기를 예측할 수 있는 경우 확장으로 인한 리소스 소비를 줄이기 위해 기본적으로 동적 데이터의 크기를 설정할 수 있습니다.
get() - 아래 첨자 직접 읽기 - O(1)
Hash
함수
를 다시 작성해야 한다는 것입니다. 그 이유는 소스를 참조할 수 있습니다. 코드 판단 조건(if (e.hash == hash && ((k = e.key) == key || key.equals(k)))), hashCode()를 다시 작성하지 않으면 해당 배열을 찾을 수 없습니다. Equal( )을 다시 작성하지 않으면 키 값의 내용이 동일한지 여부를 판단할 수 없습니다.public V put(K key, V value) { if (key == null) return putForNullKey(value); //null总是放在数组的第一个链表中 int hash = hash(key.hashCode()); int i = indexFor(hash, table.length); //遍历链表 for (Entry<K,V> e = table[i]; e != null; e = e.next) { Object k; //如果key在链表中已存在,则替换为新value if (e.hash == hash && ((k = e.key) == key || key.equals(k))){ V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); return null; }
보충: 해시맵은 java8 이후에 최적화되었습니다. 단일 연결 목록의
쿼리 시간 복잡도는 극단적인 경우 O(n)입니다. 성능 문제가 있을 수 있으므로 연결 목록 길이가 8보다 큰 경우 Java8은 저장 쿼리의 효율성을 향상시키기 위해 저장에 O(log n)의 시간 복잡도를 갖는 레드-블랙 트리를 사용합니다.
LinkedHashMap의 내부 이중 연결 리스트와 HashMap의 조합은 다중 반복 순서를 지원하며, 기본값은 삽입 순서이며 액세스 순서일 수도 있습니다.
액세스 순서(accessOrder=true): get을 호출하여 액세스한 요소는 체인의 끝에 배치되고 체인의 시작 부분부터 반복이 시작됩니다. 삽입 순서(accessOrder= false): 삽입순서 반복 나옴TreeMap
TreeMap은 Red-Black Tree를 기반으로 내부적으로 구현되며, CompareTo를 통해 자연스럽게 키 유형별로 정렬됩니다. 기본. TreeSet의 하위 레벨은 TreeMap입니다.위 내용은 JAVA의 공통 컬렉션의 내부 메커니즘 원리 분석의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!