자바 컬렉션에 대해 얼마나 알고 있나요?

저는 오랫동안 Java 컬렉션을 사용하면서 Java의 컬렉션 구조를 체계적으로 연구한 적이 없습니다. 오늘 개인적으로 다음과 같은 클래스 다이어그램을 그렸는데, 드디어 뭔가를 얻었습니다.

1. 모든 컬렉션은 Iterable 인터페이스를 구현합니다.

Iterable 인터페이스에는 추상 메소드인 Iterator iterator()가 포함되어 있습니다. 이 메소드를 구현하는 각 컬렉션은 Iterator 객체를 반환합니다.

Iterator: hashNext(), next() 및 delete()의 세 가지 메소드가 포함되어 있으며 이를 통해 컬렉션 순회 및 요소 삭제를 수행할 수 있습니다. 예:

Collection list = new ArrayList();

list.add("a")

list.add("b");

list. "c");

Iterator iterator = list.iterator();

while (iterator.hasNext()) {

문자열 요소 = iterator .next ();

System.out.println(element);//a b c

}

System.out.println(list);//[a, b, c] 반복자 = list.iterator(); iterator.next();

iterator.remove();

System.out.println(list);//[b, c]

ps: Iterator 인터페이스를 직접 구현하는 것은 어떨까요? 이유: Iterator는 현재 컬렉션의 위치 정보를 전달하며 다음에 사용될 때 0부터 시작하지 않으며 Iterable 인터페이스는 매번 Iterator 객체를 반환합니다(Iterator는 내부 클래스를 통해 구현됨). 서로 독립적입니다.

2. ListIterator

AbstractList에서 시작하여 공용 ListIterator listIterator() 메서드가 캡슐화되어 ListIterator를 반환합니다. in Iterator 이를 기반으로 양방향 순회를 구현하기 위해 add(), Previous(), hasPrevious() 등의 메소드를 추가했습니다.

AbstractList list = new ArrayList();

list.add("a");

list.add("b");

list.add("c");

ListIterator iterator = list.listIterator(3);

while(iterator.hasPrevious()) {

문자열 요소 = iterator.previous();

System.out.println(element);//c,b,a

}

3. 비교

ArrayList: 중복된 요소를 저장할 수 있으며 요소가 정렬되어 있어 임의 액세스가 더 편리합니다.

LinkedList: 연결 목록 구현으로 삽입 및 삭제 시 ArrayList보다 우수합니다.

HashSet: 중복 요소는 허용되지 않으며 순서가 지정되지 않으며(해시 함수는 요소를 정렬하고 빠르게 쿼리할 수 있음) null 값이 허용됩니다.

TreeSet: 레드-블랙 트리 정렬, 정렬 가능, 포함된 요소는 Comparable 인터페이스를 구현하고 CompareTo 메서드를 정의해야 하며 null 값은 허용되지 않습니다.

HashMap: 스레드가 안전하지 않으며 키와 값이 모두 null이 될 수 있습니다. 키가 포함되어 있는지 확인하려면 hash 배열의 기본 크기가 허용되지 않습니다. 은 16이고 지수는 2여야 합니다. 해시 값을 다시 계산합니다.

HashTable: Thread-safe, 키와 값에 null 값이 허용되지 않으며, 중복 키가 허용되지 않습니다. 배열의 기본 크기는 11이고, 증가 방법은 old*2+1입니다. , 포함 객체의 해시 값을 사용합니다.

4. 컬렉션 및 배열

컬렉션: java.util 아래의 특수 클래스로 컬렉션 작업과 관련된 다양한 정적 메서드가 포함되어 있으며 다양한 검색, 정렬을 구현할 수 있습니다. , 스레드 안전 및 컬렉션에 대한 기타 작업.

배열: 배열을 작동하고 검색, 정렬, 복사 및 변환과 같은 정적 방법을 제공하는 데 사용되는 java.util의 특수 클래스입니다.