java集合二（List）

java集合—List

一.概述

List表示有序的对象集合。可以通过索引访问元素，或搜索列表中的元素，就像数组一样。实现List接口的类有：ArrayList，CopyOnWriteArrayList，LinkedList，Stack和Vector。

一.ArrayList

ArrayList是最常用的List实现类，里面可以存放任何类型的元素，非线程安全，其内部通过数组实现，所以ArrayList的每个元素之间不能有间隔。当数组大小不满足时需要增加存储能力，就要将已有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合查找和遍历，不适合插入和删除。下面是将ArrayList转数组的代码：

	public static void main(String[] args) {
		List<String> list = new ArrayList<>();

		list.add("str1");
		list.add("str2");
		list.add("str3");
		list.add("str3");

		String[] strArr = list.toArray(new String[0]);
		for(int i = 0; i < strArr.length; i++){
			System.out.println(strArr[i]);
		}
	} 

二.Vector

Vector与ArrayList功能一样，只不过它是线程安全的，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要更多的性能开销，因此，访问它比访问ArrayList慢。上面的代码可以直接转换为：

	public static void main(String[] args) {
		List<String> list = new Vector<>();

		list.add("str1");
		list.add("str2");
		list.add("str3");
		list.add("str3");

		String[] strArr = list.toArray(new String[0]);
		for(int i = 0; i < strArr.length; i++){
			System.out.println(strArr[i]);
		}
	}

三.LinkedList

LinkedList是用链表结构存储数据的，很适合数据的动态插入和删除，随机访问和遍历速度比较慢。另外，他还提供了List接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用

	public static void main(String[] args) {
		List<String> list = new LinkedList<>();

		list.add("str1");
		list.add("str2");
		list.add("str3");
		list.add("str3");

		String[] strArr = list.toArray(new String[0]);
		for(int i = 0; i < strArr.length; i++){
			System.out.println(strArr[i]);
		}
	}