List接口（有序的Collection接口，能够精确的控制每一个元素的插入的位置，允许有相同的元素）
1.ArrayList（数组线性表）可以动态变化容量的数组，非同步的、线程不安全
ArrayList使用联系的内存单元存储数据元素，当增加或删除数据元素时，（除了数组线性表的最后位置的元素外,ArrayList需要移动其被添加（或删除）元素后面的全部元素。在遍历所有的元素方便，ArrayList具有良好的效率，因为其数据元素的连续性，所有只需要获取到第一个元素的地址，再使用地址指针下移的方式即可快速的获取全部的元素。
注意：1.ArrayList适合存储经常用于显示数据，并不对查询结果进行修改，仅仅是用于显示。
2.如果我们只是在ArrayList的末尾进行添加（或删除）操作，可以使用ArrayList。
数组线性表与数组的区别：
数组是定长有序的线性结合。
数组线性表是任意长度的线性集合。
区别：1.两者本质的区别在于长度是否可变。
2.两者获取元素的方式不同。
数组：使用下标：array[index]
数组线性表：使用get方法：list.get(index)
3.获取长度的方式不同。
数组：length属性-----------数组线性表：size()方法
ArrayList（示例）
ArrayList<String> arrayList = new ArrayList<String>();
arrayList.add("AA"); /** 第0个元素 */
arrayList.add("BB") /** 第1个元素 */
arrayList.add("CC") /** 第2个元素 */
arrayList.add("DD") /** 第3个元素 */
/** 在索引2的位置插入元素"EE"，后面的元素会向后移动 */
arrayList.add(2,"EE");/** 结果：AA BB EE CC DD */
/** 在索引1的位置的元素替换成"XX" */
arrayList.set(1,"XX");/** 结果：AA XX EE CC DD */
/** 删除索引3位置上的元素，后面的元素会向前移动 */
arrayList.remove(3);/** 结果：AA XX EE DD */
2.LinkedList（双向链表）允许null元素，提供了get()、remove()、insert()方法，没有同步方法，线程不安全。
LinkedList是使用指针关联的双向链表，其获取下一个元素的方式是通过指向下一个元素的地址对象（通常叫做指针）获取的，由于它的链式存储结构，LinkedList在任意位置的元素插入（或者删除）效率都比较快，因为元素插入（或者删除）不需要移动LinkedList中的其他元素，当需要一个频繁插入（或者删除）的线性结构时，首选的List实现类应该是LinkedList。
注意：1.LinkedList对于ArrayList来说，其遍历速度较慢，因为他获取下一个元素的时间为寻址时间。
2.LinkedList适合存储数据元素变动较大的线性集合，可以更快速的对指定位置的元素进行增加、删除、修改和查询功能。
ArrayList和LinkedList的区别：
1.ArrayList的存储空间是连续的，所以对所有元素的遍历速度较快。
2.LinkedList的存储方式是链式的，所以每个元素都记录了前元素和后元素，因此插入元素的速度较快。
LinkedList（示例）
LinkedList<Integer> list = new LinkedList<Integer>();
list.add(30);/** 第0个元素 */
list.add(50);/** 第1个元素 */
list.add(70);/** 第2个元素 */
list.add(90);/** 第3个元素 */
/** 在索引1的位置上添加一个元素200 后面的元素向后移动 */
list.add(1, 200); /** 结果为：30 200 50 70 90 */
/** 将索引位置为2的元素替换为-100 */
list.set(2,-100); /** 结果为：30 200 -100 70 90 */
/** 删除索引位置为3的元素，后面的元素向前移动 */
list.remove(3); /** 结果为：30 200 -100 90 */
补充：Vector
Vector是一个Object类型的可变长的数组，其元素类型可以是任意的数据类型（object的子类），我们使用Vector通常是存储元素类型不同，但描述对象又统一的集合。
Vector与ArrayList的区别是Vector是线程安全的，所以vector相对于ArrayList的速度稍慢一些。
Vector(示例)
Vector<Object> v = new Vector<Object>();
/** 对向量添加数据元素，数据元素可以是任意类型 */
v.add(19931020);
v.add("FREELEE");
v.add(1.75f);
v.add("吉林省舒兰市");
System.out.println(v);
网友评论