JAVA 集合List迭代器及其子类

List中除了vector（1.0版本出现，后并入集合）全是非同步：效率高

Vector：底层数组，也自动增长缩短（100%延长），同步的（线程安全，效率低）。所以几乎不用，增删查都很慢，垃圾。

ArrayList:底层数组，50%延长，不同步（线程不安全，但效率高），查询快。

LinkedList：底层链表，不同步，增删很快，也有角标（Link集合的特点）。

为什么数组查询比链表快？ArrayLlsit内存空间连续查找快。LinkedList不连续查找慢。

除了哈希结构，remove（）和contains（）方法都是用equals（）来判断字面值来进行删除和判断包含。哈希结构的集合

必须根据hashcode（）和equals（）方法一起判断。

//基本数据类型赋给引用类型变量时才自动装箱；引用数据类型和基本数据类型做运算时自动拆箱
	public static void main(String[] args)
	{
		/*listIterator与Iterator区别：
		*listIterator包含众多方法（向前，向后，增删查改）
		*Iterator包含（next、hasNext、remove。其中使用remove可以维护一致性，不会产生异常*/
		List list = new ArrayList(); 
		list.add("abc1");
		list.add("abc2");
		list.add("abc3");
		ListIterator iter = list.listIterator();
//		Iterator iter = list.iterator();   Wrong
		while(iter.hasNext()) {
			Object obj = iter.next(); 
			if(obj.equals("abc2")) {
				//list.add("abc9");这里会报并发异常。当加入此元素时，迭代器并不知道，迭代时不确定的。集合和迭代不能同时操作同一对象
			//修改：使用ListIterator迭代器对象来在迭代过程中修改数据。
				iter.add("abc4");
				//iter.remove() OK;
			}
			/*Iterator是工作在一个独立的线程中，并且拥有一个mutex锁， 
			Iterator 被创建之后会建立一个指向原来对象的单链索引表，
			当原来的list对象数量发生变化时，这个索引表的内容不会同步改变，
			所以当索引指针往后移动的时候就找不到要迭代的对象，所以按照 
			fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。 
			所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。如果并发操作，需要对 Iterator 对象加锁。*/
		}
		System.out.println("next:"+list);
	}