详解Vector，简述与ArrayList，LinkedList区别

总结：
查询速度上看：Vector ≈ ArrayList > LinkedList
增删改速度上看：Vector < ArrayList < LinkedList
查询分析：
LinkedList底层是数组+双向链表结构，里面每个元素都记录了前后项相关信息，查询时需要按索引向前或向后遍历，耗费时间长。
ArrayList是数组结构，Vector也是数组结构，查询时只需要根据数组下标即可获取对应元素，查询速度差不多，但Vector实现了线程同步，所以消耗资源比ArrayList更多。
增删改分析：
LinkedList的链表结构，特点是每个元素分配的空间不必连续、插入和删除元素时速度非常快，但查询较慢。
ArrayList和Vector都是数组结构，是线性表。增删元素后，需要对后面所有元素重新进行排序，速度较慢，且Vector实现了线程同步，速度更慢。
存储和扩容：
LinkedList没有初始化大小，也没有扩容的机制，就是一直在前面或者后面新增就好。
ArrayList默认初始容量是10，扩容因子1，到达数组长度后，容量扩大为1.5倍，如原本是10，扩容后为15。
Vector默认初始容量是10，扩容因子1，到达数组长度后，容量扩大为2倍，如原本是10，扩容后为20。
小记：这里的初始容量并不是指直接调用.size()方法即可获取到容量为10
Vector常用方法：
.size()
返回数组元素数量

Vector vector = new Vector();
System.out.println(vector.size());

打印结果：
0

.capacity()
返回当前容量数

Vector vector = new Vector();
System.out.println(vector.capacity());

打印结果：
10

.add([index],element)
从index位置添加element元素，index不填时默认从数组末尾添加，返回值是boolean

Vector vector = new Vector();
vector.add(1);
System.out.println(vector.toString());
vector.add(1, 2);
System.out.println(vector.toString());

打印结果：
[1]
[1, 2]

.addElement(element)
和.add(element)类似，但无返回值。若不需要返回值，使用该方法性能更高。
.addAll([index],element)

Vector vector = new Vector();
ArrayList arrayList = new ArrayList();
arrayList.add(3);
arrayList.add(4);
vector.addAll(arrayList);
System.out.println(vector);
vector.addAll(1,arrayList);
System.out.println(vector);

打印结果：
[3, 4]
[3, 3, 4, 4]

.clone()
是浅拷贝克隆

Vector vector = new Vector();
vector.addElement(1);
Vector vt2 = (Vector) vector.clone();
System.out.println(vt2.get(0)== vector.get(0));

打印结果：
true

.forEach(element -> {})
jdk1.8支持匿名函数语法，类似js中的foreach方法

Vector vector = new Vector();
vector.add(1);
vector.add(2);
vector.forEach(e -> {
    System.out.println(e);
});

打印结果：
1
2

.get(index)
根据下标获取指定元素，若超出范围则报数据越界异常

Vector vector = new Vector();
vector.add(1);
vector.add(2);
System.out.println(vector.get(0));

打印结果：
1

.contains(object)
可以放任意对象，若包含返回true否则false

Vector vector = new Vector();
vector.add(1);
vector.add(2);
System.out.println(vector.contains(1));
System.out.println(vector.contains(3));

打印结果：
true
false

.containsAll(collection)
可以放任意集合，若元素顺序和元素值完全匹配则返回true，否则false

Vector vector = new Vector();
vector.add(1);
vector.add(2);

ArrayList arrayList = new ArrayList();
arrayList.add(1);
arrayList.add(2);
System.out.println(vector.containsAll(arrayList));

arrayList.add(3);
System.out.println(vector.containsAll(arrayList));

打印结果：
true
false

参考文献：
https://www.cnblogs.com/williamjie/p/11158523.html
http://baijiahao.baidu.com/s?id=1598633392064956200&wfr=spider&for=pc
https://www.cnblogs.com/xiaoming0601/p/5864106.html
https://www.cnblogs.com/yangliguo/p/7476788.html
https://blog.csdn.net/zuochao_2013/article/details/80974963