list
介面特點：
1. 它是乙個元素訪問有序的集合。例如，存元素的順序是11、
22、33。那麼集合中，元素的儲存就是按照
11、 22
、33的順序完成的）。
2. 它是乙個帶有索引的集合，通過索引就可以精確的操作集合中的元素（與陣列的索引是乙個道理）。
3. 集合中可以有重複的元素，通過元素的
equals
方法，來比較是否為重複的元素。
list介面中常用的方法
list
作為collection
集合的子介面，不但繼承了
collection
介面中的全部方法，而且還增加了一些根據元素索引來操
作集合的特有方法，如下：
public void add(int index, e element)
: 將指定的元素，新增到該集合中的指定位置上。
public e get(int index)
:返回集合中指定位置的元素。
public e remove(int index)
: 移除列表中指定位置的元素
, 返回的是被移除的元素。
public e set(int index, e element)
:用指定元素替換集合中指定位置的元素
,返回值的更新前的元素。
list子類
arraylist集合
儲存資料的結構是陣列結構，元素增刪慢，查詢快
linkedlist集合
儲存資料的結構是鍊錶結構，方便元素增加刪除的集合
實際開發中對乙個集合元素的新增與刪除經常涉及到首尾操作，而
linkedlist
提供了大量首尾操作的方法。這些方
法我們作為了解即可：
public void addfirst(e e)
:將指定元素插入此列表的開頭。
public void addlast(e e)
:將指定元素新增到此列表的結尾。
public e getfirst()
:返回此列表的第乙個元素。
public e getlast()
:返回此列表的最後乙個元素。
public e removefirst()
:移除並返回此列表的第乙個元素。
public e removelast()
:移除並返回此列表的最後乙個元素。
public e pop()
:從此列表所表示的堆疊處彈出乙個元素。
public void push(e e)
:將元素推入此列表所表示的堆疊。
public boolean isempty()
：如果列表不包含元素，則返回
true。
在開發時，
linkedlist
集合也可以作為堆疊，佇列的結構使用。
List介面分析
list介面是繼承自collection介面的，有關collection介面 list是一種有序的collection，可以通過索引訪問集合中的資料，看看list中 有哪些方法 1.int size 從collection中繼承 2 boolean isempty 從collection中繼承 3....
List介面派系
list介面派系繼承了collection介面，下面有很多實現類。list介面的特點 有序，索引，可以重複元素。一部分和父介面相同，list介面的自己特有的方法，帶有索引的功能。list介面下有很多個集合，它們儲存元素所採用的結構方式是不同的，這樣就導致了這些集合有它們各自的特點。資料儲存常用的結構...
list介面實現
模擬實現list容器 namespace list listnode ppre listnode pnext t val templateclass listiterator listiterator const self l pnode l.pnode t operator t operator ...