Java视频学习笔记-10-（集合类，List集合，并发修改异常，vector，LinkedList）

1. 对象数组

数组既可以存储基本数据类型，也可以存储引用类型。存储引用类型的数组即为对象数组

2. 集合类

为了方便对多个对象进行操作

集合和数组的区别：
（1）长度区别：数组虽然可以存储对象，但长度是固定的，集合长度是可变的。
（2）内容不同：数组中存储的是同一类型的元素，集合可以存储不同类型的元素
（3）元素的数据类型问题：数组可以存储基本数据类型，集合只能存储引用类型

集合类的特点：集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象

Collection：是集合的顶层接口，它的子体系有重复的，有唯一的，有有序的，有无序的。
Collection的功能：
（1）添加功能：boolean add(Object obj)：添加一个元素
                           boolean addAll(Collection c)：添加一个集合的元素
（2）删除功能：void clear()：移除所有元素
                           boolean remove(Object c)：移除一个元素
                           boolean removeAll(Collection c)：移除一个集合的元素（只要有一个元素被移除了，就返回true）
（3）判断功能：boolean contains(Object obj)：判断集合中是否包含指定的元素
                           boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(只有包含所有的元素，才叫包含)
                           boolean isEmpty()：判断集合是否为空
（4）获取功能：Iterator<E> iterator()：迭代器，集合的专用遍历方式，依赖于集合而存在
（5）长度功能：int size()：获取元素的个数
（6）交集功能：boolean retainAll(Collection c)：两个集合都有的元素，交集保存在A中，返回值表示的是A是否改变
（7）把集合转换成数组：Object toArray()：可以实现集合的遍历

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class IterationDemo {
	public static void main(String[] args) {
		//创建集合对象
		Collection c = new ArrayList();
		
		//创建并添加元素
		c.add("Hello");
		c.add("world");
		c.add("java");
		
		//迭代器 Iterator
		//Object next()：获取元素，并移动到下一个元素
		//boolean hasNext()：如果仍有元素可以迭代，则返回true
		Iterator it = c.iterator();//实际返回的肯定是子类对象，这里是多态
		
		
		while (it.hasNext()) {
			String s = (String) it.next();
			System.out.println(s);
		}
	}
}

集合的使用步骤：

（1）创建集合对象
（2）创建元素对象
（3）把元素添加到集合
（4）遍历集合：

1. 通过集合对象获取迭代器对象
2. 通过迭代器对象的hasNext()方法判断是否有元素
3. 通过迭代器对象的next()方法获取元素并移动到下一个位置

迭代器使用图解：

3. List集合

List接口是一个有序（存储和取出的元素一致）的集合（也称为序列），此接口的用户可以对列表中每个元素的插入位置进行精确的控制。用户可以根据元素的整数索引访问元素，并搜索列表中的元素。

与set的不同：允许重复的元素

LIst集合的特有功能：
（1）添加功能：void add(int index,Object element)：在指定位置添加元素
（2）获取功能：Object get(int index)：获取指定位置的元素
（3）列表迭代器：ListIterator listIterator()：List集合特有的迭代器
（4）删除功能：Object remove(int index)：根据索引删除元素，返回被删除的元素
（5）修改功能：Object set(int index,Object element)：根据索引修改元素，返回被修饰的元素

ListIterator可以实现逆向遍历，但是必须先正向遍历，所以一般无意义，不使用

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;


public class ListDemo {
	public static void main(String[] args) {
		//创建集合对象
		List list = new ArrayList();
		
		//添加元素
		list.add("Hello");
		list.add("world");
		list.add("java");
		
		//List特有的遍历方式
		for (int i = 0;i < list.size();i++) {
			String s = (String) list.get(i);
			System.out.println(s);
		}
		
		System.out.println("-------------------");
		
		//创建List迭代器对象
		ListIterator lit = list.listIterator();

		while(lit.hasNext()) {
			String s = (String) lit.next();
			System.out.println(s);
		}
		
		//逆向遍历
		while(lit.hasPrevious()) {
			String s = (String) lit.previous();
			System.out.println(s);
		}
	}
}

Hello
world
java
-------------------
Hello
world
java
java
world
Hello

List子类的特点

（1）ArrayList：（通常用）

1. 底层数据结构是数组，查询快，增删慢
2. 线程不安全，效率高

（2）Vector：（即使安全也不用，而是List<String> list = Collections.synchronizedList(new ArrayList<String>());    )

1. 底层数据结构是数组，查询快，增删慢
2. 线程安全，效率低

（3）LinkedList：

1. 底层数据结构是链表，查询慢，增删快
2. 线程不安全，效率高

4. 并发修改异常

有一个集合，想判断里面有没有“world”这个元素，如果有，就添加一个“Javaee”元素
会报错：ConcurrentModificationException

产生的原因：
迭代器是依赖于集合而产生的的，在判断成功后，集合中新添加了元素，而迭代器却不知道，所以就报错了，这个错叫并发修改异常。即迭代器遍历元素的时候，通过集合是不能修改元素的。

解决方法:
（1）迭代器迭代元素，迭代器修改元素（元素跟在刚才迭代的元素后面）
（2）集合遍历元素，集合修改元素（普通for）（元素在末尾添加的）

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

public class ListDemo {
	public static void main(String[] args) {
		//创建集合对象
		List list = new ArrayList();
		
		//添加元素
		list.add("Hello");
		list.add("world");
		list.add("java");
	    
        //并发异常
		/*Iterator it = list.iterator();
		while (it.hasNext()) {
			String s = (String) it.next();
			
			if("world".equals(s)) {
				list.add("javaee");
			}
		}*/
		
		//方法1 因Iterator迭代器没有添加功能，所以用其子接口ListIterator
		ListIterator lit = list.listIterator();
		while(lit.hasNext()) {
			String s = (String) lit.next();
			if("world".equals(s)) {
				lit.add("javaee");
			}
		}
		
		//方法2
		for (int i = 0; i < list.size();i++) {
			String s = (String) list.get(i);
			if("world".equals(s)) {
				list.add("javaee");
			}
		}
		System.out.println("list:" + list);
	}
}

5. vector

特有功能：
（1）添加功能：public void addElement(Object obj)  --add
（2）获取功能：public Object elementAt(int index)    --get()
                           public Enumeration elements()         --Iterator iterator()

6. LinkedList

特有功能：
（1）添加功能：public void addFirst(Object e)
                           publci void addLast(Object e)
（2）获取功能：public Object getFirst()
                           public Object getLast()
（3）删除功能：public Object removeFirst()
                           public Object removeLast()