Java集合之三List接口及其实现类ArrayList、LinkedList、Vector

List

List是一个接口，List集合中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引，可以根据序号存取容器中的元素。List接口的实现类常用的有：ArrayList、LinkedList和Vector。

List接口除了继承自Collection接口的方法外，还另外定义了一些根据索引来操作集合的方法

①void add(int index, Object ele)：从指定索引处添加一个元素，index=0表示从第一位插入

②boolean addAll(int index, Collection eles)：从指定索引处添加指定Collection内的全部元素到此Collection中

③Object get(int index)：返回指定索引的元素

④int indexOf(Object obj)：返回指定元素首次出现的索引，没有返回-1

⑤int lastIndexOf(Object obj)：返回指定元素最后出现的索引，没有返回-1

⑥Object remove(int index)：删除指定索引的元素，删除成功返回true
⑦Object set(int index, Object ele):修改指定索引的元素值为ele
⑧List subList(int fromIndex, int toIndex)：返回从fromIndex到toIndex范围的子集合，含fromIndex不含toIndex

ArrayList

ArrayList 是 List 接口的典型实现类，ArrayList 是线程不安全的。通过观察ArrayList的源码发现，ArrayList内部是对象引用的一个变长数组，默认有10个初始单位，ArrayList是基于数组实现的。所以对于随机访问get、set建议使用ArrayList。

如下想让ArrayList线程安全，可以使用以下代码

List data=Collections.synchronizedList(new ArrayList());

LinkedList

LinkedList是List 接口的一个实现类，是非线程安全的，它的底层是基于链表实现的，所以对于频繁的插入或删除元素的操作，建议使用LinkedList类，效率较高。由于LinkedList 是一个继承于AbstractSequentialList的双向链表，它也可以被当作堆栈、队列或双端队列进行操作。

LinkedList新增了一些方法：

①void addFirst(Object obj)：在首位添加一个元素
②void addLast(Object obj) ：在末尾添加一个元素
③Object getFirst()：获取首位的元素
④Object getLast()：获取末尾的元素
⑤Object removeFirst()：删除首位元素
⑥Object removeLast()：删除末尾元素

详细解析：点击打开链接

Vector

和ArrayList一样，Vector也是基于动态数组实现的，但Vector是线程安全的。由于它的效率太慢，并不建议使用。这里就不详细介绍了。

如何选择？

最好把ArrayList作为缺省选择。当插入、删除频繁时，使用LinkedList；Vector总是比ArrayList慢，所以尽量避免使用。

1.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 
2.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 

ListIterator和Iterator

List 额外提供了一个 listIterator() 方法，该方法返回一个 ListIterator 对象， ListIterator 接口继承了 Iterator 接口。

Iterator迭代器包含的方法有：

hasNext()：如果迭代器指向位置后面还有元素，则返回 true，否则返回false

next()：返回集合中Iterator指向位置后面的元素

remove()：删除集合中Iterator指向位置后面的元素

ListIterator迭代器包含的方法有：

add(E e): 将指定的元素插入列表，插入位置为迭代器当前位置之前

hasNext()：以正向遍历列表时，如果列表迭代器后面还有元素，则返回 true，否则返回false

hasPrevious():如果以逆向遍历列表，列表迭代器前面还有元素，则返回 true，否则返回false

next()：返回列表中ListIterator指向位置后面的元素

nextIndex():返回列表中ListIterator所需位置后面元素的索引

previous():返回列表中ListIterator指向位置前面的元素

previousIndex()：返回列表中ListIterator所需位置前面元素的索引

remove():从列表中删除next()或previous()返回的最后一个元素（有点拗口，意思就是对迭代器使用hasNext()方法时，删除ListIterator指向位置后面的元素；当对迭代器使用hasPrevious()方法时，删除ListIterator指向位置前面的元素）

set(E e)：从列表中将next()或previous()返回的最后一个元素返回的最后一个元素更改为指定元素e

一．相同点

都是迭代器，当需要对集合中元素进行遍历不需要干涉其遍历过程时，这两种迭代器都可以使用。

二．不同点

1.使用范围不同，Iterator可以应用于所有的集合，Set、List和Map和这些集合的子类型。而ListIterator只能用于List及其子类型。

2.ListIterator有add方法，可以向List中添加对象，而Iterator不能。

3.ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator不可以。

4.ListIterator可以定位当前索引的位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。

5.都可实现删除操作，但是ListIterator可以实现对象的修改，set()方法可以实现。Iterator仅能遍历，不能修改。

使用示例：

@Test
	public void test(){
		
        List<String> list = new LinkedList<>();  
        list.add("AA");  
        list.add("BB");  
        list.add("CC");  
        ListIterator<String> iter = list.listIterator();  
        String first = iter.next();  
        //删除AA
        iter.remove();  
        System.out.println("first:"+first);  
        iter.add("DD");  
        //遍历List元素  
        System.out.println("遍历List中元素，方法一：");  
        for(String str : list){
        	System.out.println(str);  
        }
        iter = list.listIterator();  
        System.out.println("遍历List中元素，方法二：");  
        while(iter.hasNext()){  
            System.out.println(iter.next());  
        }  
	}

输出结果

first:AA
遍历List中元素，方法一：
DD
BB
CC
遍历List中元素，方法二：
DD
BB
CC

如何在迭代中删除ArrayList里指定的元素？

List<String> list = new ArrayList<String>();
		list.add("jj");
		list.add("kk");
		list.add("kk");
		list.add("rr");
		list.add("dd");
		list.add("kk");
		// 现在删除kk元素

		/*
		 * 方式一
		 * 当kk元素没有连续存储时，就不能全部删除集合中的kk元素 因为每删除一次元素，集合长度变小，但是迭代的下标没变
		 */
		for (int i = 0; i < list.size(); i++) {
			System.out.println(i);
			if (list.get(i).equals("kk")) {
				list.remove(i);
			}
		}
		/*
		 * 方式二
		 * 不管kk元素是否连续，都可以全部删除
		 */
		for (int i = 0; i < list.size(); i++) {
			if ("kk".equals(list.get(i))) {
				list.remove(i);
				--i;// 删除了元素，迭代的下标也跟着改变
			}
		}
		/*
		 * 方式三
		 * 不管值为"c"的元素在list中是否连续，都可以把值为"c"的元素全部删除 需保证没有其他线程同时在修改
		 */
		Iterator<String> iterator = list.iterator();
		while (iterator.hasNext()) {
			String str = iterator.next();
			if ("kk".equals(str)) {
				iterator.remove();
			}

		}

建议使用第三种否方式