Java資料結構-collection介面

一，Collection介面結構圖

Collection介面詳解

collection是一個被高度抽象出來的介面、提供基本的操作資料的行為、屬性的定義.
collection api介紹：

public interface Collection<E> extends Iterable<E> {

/**
返回當前collection的邏輯大小
*/
int size();

/**
* 返回collection是否為空 為空返回TRUE，  不為空返回FALSE。
*/
boolean isEmpty();

//如果collection包含元素 o 則返回TRUE，否則返回FALSE。
 

boolean contains(Object o);

//返回此collection的迭代器iterator。
Iterator<E> iterator();

//返回包含當前collection的所有元素的陣列
Object[] toArray();

//返回以T型別的包含所有元素的陣列
<T> T[] toArray(T[] a);

//確保此 collection 包含指定的元素 可選操作
boolean add(E e);

//移除指定元素 o
boolean remove(Object o);

//如果當前collection包含指定collection c的所有元素 則返回TRUE。
 

boolean containsAll(Collection<?> c);

//將指定collection的所有元素新增到當前collection中
boolean addAll(Collection<? extends E> c);

//在當前collection中刪除包含指定collection中的所有元素
boolean removeAll(Collection<?> c);


/**Java8新增的方法 新增修飾符default 可以在介面中實現方法
*按照指定過濾器filter規則 移除元素
* @since 1.8
*/
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;
    }

//在此collection種僅保留 指定collection中存在的元素
//換句話說就是 移除此collection中除了C中的所有元素
boolean retainAll(Collection<?> c);


//刪除此collection中所有的元素。
void clear();

//將此collection與指定元素進行比較
boolean equals(Object o);

//返回此collection的hash碼
int hashCode();

可以說collection是Java資料結構佇列形式儲存的頂級 介面 ，JDK不提供直接實現，而是下面又細分了set List queue等子介面。

所有實現了collection的（通過子介面set List queue等實現）的類應該提供兩個標準的建構函式。

• 一個是無參構造器void
• 一個是有單個型別引數的構造器

二，詳細的結構圖

三，abstraCollection

abstractCollection 抽象類簡介：
AbstractCollection是一個實現Collection介面的抽象類，該類沒有其他的額外方法，該類裡面有隊Collection的簡單實現，但是對於子類來說，必須要實現

public abstract int size();
public abstract Iterator<E> iterator();

這兩個方法，AbstractCollection抽象類除了上面的兩個方法沒有實現，其他方法都提供了簡單的實現。

另外AbstractCollection的add方法：

    public boolean add(E e) {
        throw new UnsupportedOperationException();
    }

抽象類AbstractCollection中對 add方法的實現 只是丟擲異常。不同資料型別的子類應該實現不同的add 方法。

對於AbstractCollection 的總結：

/** 
 * 此類提供 Collection 介面的骨幹實現，以最大限度地減少了實現此介面所需的工作。  
 *  
 * 子類要繼承此抽象類、 
 * 1、必須提供兩個構造方法、一個無參一個有參。 
 * 2、必須重寫抽象方法 Iterator<E> iterator();方法體中必須有hasNext()和next()兩個方法、同時必須實現remove方法 用於操作集合中元素。 
 * 3、一般要重寫add方法、否則子類呼叫add方法會拋UnsupportedOperationException異常。 
 * 子類通常要重寫此類中的方法已得到更有效的實現、 
 */