1.Interable（迭代，按照一定的順序，訪問容器中的元素）

public interface Iterable<T>{

Iterator<T> iterator();

}

一個對象提供了一個iterator（）方法，這個方法返回了一個 Iterator對象（用來迭代的對象，被稱為迭代器），說明這個對象具有迭代能力。這種方式是為了給容器提供一種統一的遍歷方式，就算不能訪問下標，也可以進行遍歷操作。

2.Collection（泛型，繼承自Iterable）

Collection不一定是線性結構，也可以為非線性結構，不一定具備線性結構的特點。

（1）int size(); 返回容器中元素的個數。

（2）boolean isEmpty();? 容器是否為空，size() == 0。

（3）boolean contains(Object o);容器中是否包含o元素，需要遍歷容器中所有元素來和o元素進行相等性比較，會調用對象的equals方法。

（4）boolean add(E e); 將元素e放入容器中，其中容器不一定是非線性結構，放入可能會失敗。

（5）boolean remove(Object o);將容器中和o相等的其中一個元素刪除掉，需要重寫equals方法。

（6）boolean addAll(Collection c);將c容器中所有元素放入當前容器中，元素之間沒有順序。

（7）void clear(); 清空容器中的所有元素。

3.List

（1）boolean add(E e);將元素放入線性結構中，是尾插操作，放入不可能失敗。

（2）void add(int index,E element); 將元素放入index下標位置，將[index，size())中的所有元素邏輯上后移一位。

（3）boolean remove(Object o);刪除第一個遇到的和o相等的元素。

（4）E remove(int? index);將index位置的元素從線性結構中取出并返回，并且將[index+1,size())的所有元素邏輯上前移一位。

（5）boolean addAll(Collection c);將c容器中的所有元素按照一定的順序尾插到this容器中。

（6）void sort(Comparator<E> c);以c作為元素中的比較器，衡量元素大小進行原地排序。

（7）E get(int index);返回index下標位置的元素。

（8）E set(int index，E element);用element替換index位置的元素并返回index位置原來的元素。

（9）int? indexOf(E e);從前往后，第一個和e相等的元素所在的位置。

（10）int? lastIndexOf(E e);從前往后，最后一個和e相等的元素所在的位置。

（11）List<E> subList(int fromIndex,int toIndex);將原有線性結構的[fromIndex,toIndex)截取成一個新的線性結構并返回。