Java 集合框架繼承關係圖
初始化方法：
方法一：
List<String> languages = new ArrayList<>();
languages.add("Java");
languages.add("PHP");
languages.add("Python");
方法二：
使用Arrays.asList
List<String> stringList = Arrays.asList("a", "b", "c");
方法三：
List<String> list = Lists.newArrayList("a", "b", "c");
1.List常見操作方法
ArrayList,LinkedList,Vector等都實現了List接口，以下方法通用，他們還有自己額外實現的方法
（1）添加
（2）查找
（3）獲取下標 i 的元素
（4）刪除下標 i 的元素
（5）修改下標 i 的元素
（6）獲取list的大小
（7）清空所有元素
（8）獲取指定區間內的子序列
（9）轉爲數組
（10）判斷是否爲空
（11）返回迭代器Iterator
2.ArrayList
（1）構造方法
（2）ArrayList 實際上是通過一個數組去保存數據的。當我們構造ArrayList時；若使用默認構造函數，則ArrayList的默認容量大小是10
（3）淺拷貝，深拷貝
arrayList自帶的方法是淺拷貝
Collections.copy(List dest,List src)方法是深拷貝
方法一：
淺拷貝，自帶的clone（）方法
ArrayList<Integer> mycopy=new ArrayList<Integer>();
mycopy=(ArrayList<Integer>) vec.clone();
方法二：
深拷貝，Collections的copy()方法
ArrayList<Integer> mycopy=new ArrayList<Integer>(Arrays.asList(new Integer[vec.size()]));
Collections.copy(mycopy, vec);
（4）遍歷方法
方法一：
for循環
for (int i = 0; i < list.size(); i++) {
System.out.print(list.get(i) + " ");
}
方法二：
foreach遍歷
for (Object object : list) {
System.out.print(object + " ");
}
方法三：
迭代器遍歷
Iterator iterator = list.iterator();
while(iterator.hasNext()) {
System.out.print(iterator.next() + " ");
}
3.LinkedList
（1）構造方法
（2）LinkedList是一種常用的數據容器，與ArrayList相比，LinkedList的增刪操作效率更高，而查改操作效率較低。
（3）遍歷方法與arraylist類似
（4）比較特殊的List，實現了Deque接口（double-end-queue），即雙端隊列，算法需要隊列時就用linkedlist，如樹的層序遍歷,BFS等
聲明：
Queue<TreeNode> queue = new LinkedList<>();
ArrayList與LinkedList區別：
1.ArrayList是實現了基於動態數組的數據結構，LinkedList基於鏈表的數據結構。
2.對於隨機訪問get和set，ArrayList覺得優於LinkedList，因爲LinkedList要移動指針。
3.對於新增和刪除操作add和remove，LinedList比較佔優勢，因爲ArrayList要移動數據。
4.Vector
Vector是線程安全的，ArrayList是非線程安全的。
常見操作與arrayList類似