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类似