前言

在前文中咱們瞭解了幾種常見的數據結構，這些數據結構有着各自的應用場景，而且被普遍的應用於編程語言中，其中，Java中的集合類就是基於這些數據結構爲基礎。java

Java的集合類是一些很是實用的工具類，主要用於存儲和裝載數據 (包括對象)，所以，Java的集合類也被成爲容器。在Java中，全部的集合類都位於java.util包下，這些集合類主要是基於兩個根接口派生而來，它們就是 Collection和 Map。web

Collection接口

Collection派生出三個子接口，Set表明不可重複的無序集合、List表明可重複的有序集合、Queue是java提供的隊列實現，經過它們不斷的擴展出不少的集合類，例如HashMap、ArrayList、LinkedList、Deque等，其分佈圖以下：

做爲最基本的兩個根接口之一，Collection提供了不少的基礎方法，供它的子類調用。下面是Collection接口的源碼：編程

public interface Collection<E> extends Iterable<E> {
    int size();

    boolean isEmpty();

    boolean contains(Object var1);

    Iterator<E> iterator();

    Object[] toArray();

    <T> T[] toArray(T[] var1);

    boolean add(E var1);

    boolean remove(Object var1);

    boolean containsAll(Collection<?> var1);

    boolean addAll(Collection<? extends E> var1);

    boolean removeAll(Collection<?> var1);

    default boolean removeIf(Predicate<? super E> var1) {
        Objects.requireNonNull(var1);
        boolean var2 = false;
        Iterator var3 = this.iterator();

        while(var3.hasNext()) {
            if (var1.test(var3.next())) {
                var3.remove();
                var2 = true;
            }
        }

        return var2;
    }

    boolean retainAll(Collection<?> var1);

    void clear();

    boolean equals(Object var1);

    int hashCode();

    default Spliterator<E> spliterator() {
        return Spliterators.spliterator(this, 0);
    }

    default Stream<E> stream() {
        return StreamSupport.stream(this.spliterator(), false);
    }

    default Stream<E> parallelStream() {
        return StreamSupport.stream(this.spliterator(), true);
    }
}

從源碼能夠看出，裏面有不少方法是針對集合的基礎操做，例如添加，刪除，查詢。例如：數據結構

int size() 獲取元素個數多線程
boolean isEmpty() 是否個數爲 0架構
boolean contains(Object element) 是否包含指定元素編程語言
boolean add(E element) 添加元素，成功時返回 truesvg
boolean remove(Object element) 刪除元素，成功時返回 true工具
Iterator<E> iterator() 獲取迭代器ui

還有一些操做整個集合的方法：

boolean containsAll(Collection<?> c)

是否包含指定集合 c 的所有元素

boolean addAll(Collection<? extends E> c)

添加集合 c 中全部的元素到本集合中，若是集合有改變就返回 true

boolean removeAll(Collection<?> c)

刪除本集合中和 c 集合中一致的元素，若是集合有改變就返回 true

boolean retainAll(Collection<?> c)

保留本集合中 c 集合中二者共有的，若是集合有改變就返回 true

void clear()

刪除全部元素

值得說明的是，在jdk1.8以後，Collection 接口還提供了從集合獲取連續的或者並行流的方法：

Stream<E> stream() 在這個集合上返回一個順序流，單線程

Stream<E> parallelStream() 在這個集合上返回一個並行的代碼流，多線程

Stream至關於高級版本的iterator，能夠對集合作比較，分類，甚至是過濾等操做，通常是結合lambda表達式來使用，這樣會使代碼變得更加簡潔 (有人說會更難理解，這個仁者見仁) ，下面舉幾個簡單的例子：

一、使用順序流來過濾掉集合中爲「aaa」的元素並作輸出：

List<String> list = Arrays.asList("aaa", "bbb", "ccc");
list.stream().filter(e -> !e.contains("aaa"))
      .forEach(e -> System.out.println(e));

二、使用並行流來操做集合：

List<String> list = Arrays.asList("aaa", "bbb", "ccc");
list.parallelStream().filter(e -> !e.contains("aaa"))
      .forEach(e -> System.out.println(e));

當使用順序流去遍歷時，每一個item讀完後再讀下一個item。
而使用並行流去遍歷時，集合會被分紅多個段，其中每個都在不一樣的線程中處理，而後將結果一塊兒輸出，因此理論上，並行流的效率至少是順序流的兩倍以上。

Map接口

Map接口是和Collection同等級的根接口，它表示一個鍵值對（key-value）的映射，每個key對應一個value，查找Map中的數據，老是根據key來獲取，因此key是不可重複的，它用於標識集合裏的每項數據。跟Collection同樣，Map接口派生了不少的集合子類，這是Map的體系架構圖：

Map接口提供了不少集合的初識方法，其底層結構是封裝一個名爲entry的接口，源碼以下：

public interface Entry<K, V> {
    K getKey();

    V getValue();

    V setValue(V var1);

    boolean equals(Object var1);

    int hashCode();

    static <K extends Comparable<? super K>, V> Comparator<Map.Entry<K, V>> comparingByKey() {
        return (Comparator)((Serializable)((var0x, var1x) -> {
            return ((Comparable)var0x.getKey()).compareTo(var1x.getKey());
        }));
    }

    static <K, V extends Comparable<? super V>> Comparator<Map.Entry<K, V>> comparingByValue() {
        return (Comparator)((Serializable)((var0x, var1x) -> {
            return ((Comparable)var0x.getValue()).compareTo(var1x.getValue());
        }));
    }

    static <K, V> Comparator<Map.Entry<K, V>> comparingByKey(Comparator<? super K> var0) {
        Objects.requireNonNull(var0);
        return (Comparator)((Serializable)((var1x, var2x) -> {
            return var0.compare(var1x.getKey(), var2x.getKey());
        }));
    }

    static <K, V> Comparator<Map.Entry<K, V>> comparingByValue(Comparator<? super V> var0) {
        Objects.requireNonNull(var0);
        return (Comparator)((Serializable)((var1x, var2x) -> {
            return var0.compare(var1x.getValue(), var2x.getValue());
        }));
    }
}

從源碼中能夠看出，entry中封裝了一系列設值和比較器，這也是Map實現類的元素操做的基礎接口，一個entry就至關於一個封裝了鍵值對的元素，是Map接口裏的架構核心。
除此以外，Map中還提供了兩個集合來操做自身，這就是 KeySet 和 Values。

Set<K> keySet();
Collection<V> values();

KeySet 是一個 Map 中 key 的集合，以 Set 的形式保存，不容許重複，所以鍵存儲的對象須要重寫 equals() 和 hashCode() 方法。
Values 是一個 Map 中 value 的集合，以 Collection 的形式保存，能夠重複。

經過這三種視圖，Map能夠對自身結構以及內部元素作操做，在集合中很是經常使用，建議讀者們能夠多看看源碼，做深刻的瞭解。

本文分享 CSDN - 鄙人薛某。
若有侵權，請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。

Java根接口：Collection 和 Map

前言

Collection接口

Map接口