Java Collection

集合与数组的区别

1.数组的长度不能改变；集合的长度是可以改变的。
2.数组只能存储同一种类型的元素，可以存储基本数据类型。
  集合可以存储多种类型的元素，不能存储基本数据类型，只能存储引用数据类型。

集合的概念

Java集合是一种容器，用来存储多个数据。

Java集合体系图

集合的分类

单列集合

java.util.Collection：单列集合类的根接口，存储值的集合。
	java.util.List：Collection的子接口，存储的元素有序，元素可重复。
		ArrayList和LinkedList，都是List接口的实现类。
	java.util.Set：Collection的子接口，元素无序，而且不可重复。
	​	HashSet和TreeSet，都是Set接口的实现类。

双列集合

java.util.Map：双列集合类的根接口，存储具有映射关系“key-value对”的集合。
	HashMap和TreeMap，都是Map接口的实现类。

迭代器(Iterator)

1：Iterator对象称为迭代器(设计模式的一种)，主要用于遍历 Collection 集合中的元素。
2：Collection接口继承了java.lang.Iterable接口，该接口有一个iterator()方法，
	那么所有实现了Collection接口的集合类都有一个iterator()方法，用以返回一个实现了 Iterator接口的对象。
3：Iterator仅用于遍历集合，Iterator 本身并不提供创建对象的能力。如果需要创建 Iterator 对象，则必须有一个被迭代的集合。
4：集合对象每次调用iterator()方法都得到一个全新的迭代器对象，默认游标都在集合的第一个元素之前。 

Iterator API

public E next()：返回迭代的下一个元素。
public boolean hasNext()：如果仍有元素可以迭代，则返回 true。
void remove()：从底层集合中删除此迭代器返回的最后一个元素。

迭代器遍历集合

public class IteratorTest {
    public static void main(String[] args) {
        Collection collection = new ArrayList();
        /*Collection集合可以存储任意的引用类型变量*/
        collection.add("张三");
        /*
            JDK5新增的自动封箱特性，可以直接存储基本类型数据，
            因为底层是创建各自的包装类对象，再将之存储到集合中。
        */
        collection.add(1);
        collection.add(true);
        collection.add('男');

        Iterator iterator = collection.iterator();

        //获取到的Iterator对象是ArrayList的内部类Itr对象
        System.out.println(iterator);//java.util.ArrayList$Itr@1540e19d

        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}    

使用Iterator的remove方法后，会删除集合中的元素

while (iterator.hasNext()){
	System.out.println(iterator.next());
    iterator.remove();
}
System.out.println("集合的长度："+collection.size());

ConcurrentModificationException

当不允许这样的修改时，可以通过检测到对象的并发修改的方法来抛出此异常。

该异常出现的原因是：在迭代器遍历集合时对集合中的元素进行增删操作。
不是说可以在迭代器遍历集合时删除集合元素吗？
	可以删除是调用Iterator的remove()方法，而调用集合的remove()方法，就会出现上面异常。

while (iterator.hasNext()){
    Object element = iterator.next();
//            iterator.remove();//迭代器的remove()方法
    collection.remove(element);//集合的remove()方法
}

foreach循环

增强for循环(也称foreach循环)是**JDK1.5**以后出来的一个高级for循环，
专门用来遍历数组和Collection集合。它的内部原理其实是个Iterator迭代器。

foreach循环不能对数组和集合中的元素进行增删操作。

语法格式
for(元素的数据类型 变量 : Collection集合or数组){
//循环体
}

增强for遍历集合

Collection collection = new ArrayList();
/*Collection集合可以存储任意的引用类型变量*/
collection.add("张三");
/*
    JDK5新增的自动封箱特性，可以直接存储基本类型数据，
    因为底层是创建各自的包装类对象，再将之存储到集合中。
*/
collection.add(1);
collection.add(true);
collection.add('男');

/*foreach循环*/
for (Object o : collection) {
    System.out.println(o);
}