关于List的学习

List:元素放入是有序的，元素可以重复，元素允许为空。

Collection

├List
│├LinkedList
│├ArrayList
│└ Vector
│　└Stack

└Set

     ├HashSet

     └TreeSet

Map
├ Hashtable
├HashMap

└WeakHashMap

ArrayList：底层的数据结构基于动态数组，创建后构造一个初始容量为 10 的空列表，当放满了10个元素后，以50%的长度加长集合容器的长度（特点是查询、修改很快，但增加、删除较慢）线程不同步。

LinkedList：底层的数据结构使用双向链表实现存储（特点是查询、修改较慢，增加、删除较快）线程不同步。

Vector：类似于ArrayList，底层也是数组数据结构 （数组长度是可变的百分之百延长）（无论查询、修改还是增加、删除都比较慢），它是线程同步的。

Stack：继承自Vector。目前了解较少，待日后补充。

           Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。--引用

ArrayList、LinkedList是线程不同步的。若是多个线程同时操作一个List，则必须本身实现接见同步。一种解决办法是在创建List创建一个同步List：
　　　　如：List list = Collections.synchronizedList（new LinkedList（...））; 

public class ArrayListTest {

	public static void main(String[] args) {
		List list = new ArrayList();
		list.add("YI");
		list.add("er");
		list.add("YI");//元素可以重复
		list.add("");//元素可以为空
		list.add("san");
		list.add("si");
		System.out.println(list);
		//遍历方式1
		for (int i = 0; i < list.size(); i++) {
			System.out.println("for:"+list.get(i));
		}
		list.add(0, "ling");
		list.add(0, "o");
		System.out.println(list);
		System.out.println(list.subList(1, 3));//包含头不包含尾
		
		//遍历方式2
		//Iterator方法只能操作元素，所以只能对元素进行判断，取出，删除的操作
		Iterator iterator =list.iterator();
		while (iterator.hasNext()) {
			Object object = (Object) iterator.next();
			
			if (object.equals("san")){
			   //list.add("XX");//会发生ConcurrentModificationException异常（并发异常）
			   //list.set(0, "XX");
		      iterator.remove();//将san的引用从集合中删除了

			}
			System.out.println("iterator:"+object);
		}
		
		//如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator
		ListIterator iterator2= list.listIterator();
		while (iterator2.hasNext()) {
			
			Object object = (Object) iterator2.next();
			if (object.equals("o")){
				iterator2.add("VV");
				//iterator2.set("o");
			}
			System.out.println("listIterator:"+object);
		}
		
		System.out.println("list:"+list);

	}
}

在遍历List、Set、Map时经常使用Iterator进行遍历，对于List有特有的迭代器ListIterator。

Iterator和ListIterator主要区别在以下方面：
1. ListIterator有add()方法，可以向List中添加对象，而Iterator不能。
2. ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。
3. ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。
4. 都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iterator仅能遍历，不能修改。

记录内容较为浅显，待日后补充。