> Java > java지도 시간 > 본문

Java의 Collection에 대한 자세한 설명

黄舟
풀어 주다: 2017-03-13 17:28:29
원래의
2211명이 탐색했습니다.



Java 컬렉션은 Java에서 제공하는 툴킷이며 일반적으로 사용되는 데이터 구조(컬렉션, 링크)를 포함합니다. 목록, 대기열, 스택, 배열, 매핑 등 Java 컬렉션 툴킷의 위치는 java.util입니다.*

Java 컬렉션은 크게 4가지 부분으로 나눌 수 있습니다: 목록 목록, 집합 컬렉션, 맵 매핑, 도구 클래스(반복자 반복자, 열거형 열거형 클래스, 배열 및 컬렉션).

Java 수집 프레임워크는 아래와 같습니다.


위 그림에서 볼 수 있듯이 Java 프레임워크는 주로 Collection과 Map입니다.

1. 컬렉션은 고도로 추상화된 컬렉션인 인터페이스입니다. 인터페이스에는 기본 작업과 속성이 포함됩니다.

컬렉션에는 List와 Set의 두 가지 분기가 있습니다.

1) List는 순서가 지정된 대기열이며 각 요소에는 index 인덱스 값이 있습니다. 첫 번째 요소는 0입니다. 목록 구현 클래스에는 LinkedList, ArrayList, Vector 및 Stack이 포함됩니다.

(1) LinkedList는 요소가 비어 있을 수 있도록 List 인터페이스를 구현합니다. LinkedList는 추가 가져오기, 제거 및 삽입 메서드를 제공하여 LinkedList를 스택, 대기열 또는로 사용할 수 있습니다. 양방향 대기열.

LinkedList는 스레드로부터 안전하지 않습니다. 여러 스레드가 동시에 LinkedList에 액세스하는 경우 액세스 동기화를 직접 구현해야 합니다. 그렇지 않으면 목록을 생성할 때 동기화된 목록을 구성하는 것이 또 다른 해결책입니다.

(2) ArrayList는 모든 요소에 null을 포함할 수 있도록 가변 크기 배열을 구현합니다. 동시에 ArrayList는 스레드로부터 안전하지 않습니다.

(3) Vector는 ArrayList와 유사하지만 Vector는 스레드로부터 안전합니다.

(4) Stack은 Vector를 상속받아 후입선출 스택을 구현합니다.

Vector, ArrayLis 및 LinkedList 비교:

(1) Vector는 스레드로부터 안전하고 ArrayList 및 LinkedList는 스레드로부터 안전하지 않지만 스레드 안전 요소는 일반적으로 고려되지 않으며 ArrayList 및 LinkedList가 더 효율적입니다.

(2) ArrayList와 Vector는 동적 배열 기반의 데이터 구조를 구현하는 반면, LinkedList는 연결된 목록 기반의 데이터 구조를 구현합니다.

(3) 배열 및 연결리스트에 대한 질의, 삭제 등의 수행.


2) 세트는 중복된 요소를 허용하지 않는 세트입니다. 집합의 구현 클래스에는 Hashset 및 Treeset이 포함됩니다. HashSet은 HashMap에 의존하며 실제로 HashMap을 통해 구현됩니다. TreeSet은 TreeMap에 의존하고 TreeMap을 통해 구현됩니다.

2. Map은 key-값 키-값 쌍을 사용하는 매핑 인터페이스입니다.

AbstractMap은 Map 인터페이스의 API 대부분을 구현하는 추상 클래스입니다. HashMap, TreeMap 및 WeakHashMap은 모두 AbstractMap에서 상속됩니다. Map 인터페이스를 구현합니다.


1), HashTable

(1) HashTable은 Map 인터페이스를 상속하고 비어 있지 않은 키-값 매핑의 해시 테이블을 구현합니다. 객체 를 키 또는 값으로 사용할 수 있습니다.

(2) 데이터를 추가하고 데이터를 제거하는 데 드는 시간 오버헤드는 일정합니다.

(3) 키인 객체는 해시 함수 를 계산하여 해당 값의 위치를 ​​결정하므로 키인 모든 객체는 hashCode 및 equals 메소드를 구현해야 합니다. hashCode 및 equals 메소드는 모두 루트 클래스 Object에서 상속됩니다.

(4) HashTable은 스레드로부터 안전합니다.


2), HashMap

(1) HashMap은 HashTable과 유사하지만 HashMap은 스레드로부터 안전하지 않으며 키와 값을 모두 허용합니다. 비어 있는.

(2) HashMap을 Collection으로 취급할 때 반복 작업 시간 비용은 HashMap의 용량에 비례합니다. 반복 성능 작업이 매우 중요한 경우 HashMap의 초기화 용량을 너무 높게 설정하지 마십시오.


3), TreeMap

(1) HashMap은 Hashcode를 사용하여 순서 없이 콘텐츠를 빠르게 검색하며 TreeMap의 모든 요소는 특정 고정된 순서로 유지됩니다. , 질서있게.

(2) TreeMap은 트리가 항상 균형 잡힌 상태이기 때문에 튜닝 옵션이 없습니다.


4), WeakHashMap

(1) WeakHashMap은 키가 더 이상 존재하지 않는 경우 "약한 참조"를 구현하는 향상된 HashMap입니다. 외부에서 참조되는 경우 키는 GC에서 재활용될 수 있습니다.

요약

(1) 스택, 큐 등을 포함하는 작업의 경우 빠른 작업이 필요한 작업에는 List 사용을 고려해야 합니다. 요소를 삽입하고 삭제하려면 LinkedList를 사용해야 합니다. 요소에 대한 빠른 무작위 액세스가 필요한 경우 ArrayList를 사용해야 합니다.

(2) 프로그램이 단일 스레드 환경에 있거나 하나의 스레드에서만 액세스가 수행되는 경우 여러 스레드가 동시에 클래스를 작동할 수 있는 경우 더 효율적인 비동기 클래스를 고려하십시오. 동기화 클래스를 사용해야 합니다.

(3) 해시 테이블의 동작에 특히 주의하세요. 키로 사용되는 객체는 equals 및 hashCode 메소드를 올바르게 덮어써야 합니다.

(4) Map을 사용할 때는 HashMap이나 HashTable을 사용하여 검색, 업데이트, 삭제, 추가하는 것이 가장 좋으며, Map을 자연순 또는 맞춤 키 순서로 탐색할 때는 TreeMap을 사용하는 것이 가장 좋습니다. 🎜>

(5) ArrayList 대신 List를 반환하는 등 실제 유형이 아닌 인터페이스를 반환하도록 하여 나중에 ArrayList를 LinkedList로 교체해야 하는 경우 클라이언트 코드를 변경할 필요가 없도록 하십시오. 이것은 추상화를 위한 프로그래밍입니다.


컬렉션 인터페이스 소스 코드

public interface Collection<E> extends Iterable<E> {
    int size(); //大小
    boolean isEmpty();//是否为空
    boolean contains(Object o); //是否包含某个对象
    Iterator<E> iterator(); //迭代
    Object[] toArray(); //转化为数组
    <T> T[] toArray(T[] a);
    boolean add(E e); //增加对象
    boolean remove(Object o); //删除对象
    boolean containsAll(Collection<?> c); //判断是否包含相同的Collection
    boolean addAll(Collection<? extends E> c); //将Collection追加到
    boolean removeAll(Collection<?> c); //删除所有相同对象
    default boolean removeIf(Predicate<? super E> filter) {
        Objects.requireNonNull(filter);
        boolean removed = false;
        final Iterator<E> each = iterator();
        while (each.hasNext()) {
            if (filter.test(each.next())) {
                each.remove();
                removed = true;
            }
        }
        return removed;
    }
    boolean retainAll(Collection<?> c);
    void clear();
    boolean equals(Object o);
    int hashCode();
    @Override
    default Spliterator<E> spliterator() {
        return Spliterators.spliterator(this, 0);
    }
    default Stream<E> stream() {
        return StreamSupport.stream(spliterator(), false);
    }
    default Stream<E> parallelStream() {
        return StreamSupport.stream(spliterator(), true);
    }
}
로그인 후 복사

위 내용은 Java의 Collection에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿