List接口概述
有序的 collection（也稱爲序列）
此接口的用戶可以對列表中每個元素的插入位置進行精確地控制。用戶可以根據元素的整數索引（在列表中的位置）訪問元素，並搜索列表中的元素
與 set 不同，列表通常允許重複的元素
List接口成員方法
void add(int index,E element)
E remove(int index)
E get(int index)
E set(int index,E element)
ListIterator listIterator()
ListIterator接口的成員方法
boolean hasPrevious()
E previous()
ConcurrentModificationException
現象
原因
解決方案
常見的數據結構
棧
隊列
數組
鏈表
樹
哈希表
ArrayList類概述及使用
ArrayList類概述
底層數據結構是數組，查詢快，增刪慢
線程不安全，效率高
ArrayList案例
存儲字符串並遍歷
存儲自定義對象並遍歷
Vector類概述及使用
Vector類概述
底層數據結構是數組，查詢快，增刪慢
線程安全，效率低
Vector類特有功能
public void addElement(E obj)
public E elementAt(int index)
public Enumeration elements()
LinkedList類概述及使用
LinkedList類概述
底層數據結構是鏈表，查詢慢，增刪快
線程不安全，效率高
LinkedList類特有功能
public void addFirst(E e)及addLast(E e)
public E getFirst()及getLast()
public E removeFirst()及public E removeLast()