JAVA 集合

1.什么是集合

        集合是java中提供的一种容器，可以用来存储多个数据。

跟数组的作用相似，那么集合和数组有什么区别呢？

• 数组的长度是固定的。集合的长度是可变的。
• 数组中存储的是同一类型的元素，可以存储任意类型数据。集合存储的都是引用数据类型。如果想存储基本类型数据需要存储对应的包装类型。

2.集合的内容

Java 集合可分为Collection和 Map 两种体系： 

• Collection接口：单列数据，定义了存取一组对象的方法的集合

1. List：元素有序、可重复的集合（动态数组）
2. Set：元素无序、不可重复的集合（类似于高中所讲的集合）

• Map接口：双列数据，保存具有映射关系“key-value对”的集合（高中时所讲的函数）

3.Collection接口的使用方法 

        Collection 接口是 List、Set 和 Queue 接口的父接口，该接口里定义的方法既可用于操作 Set 集合，也可用于操作 List 和 Queue 集合。
        JDK不提供此接口的任何直接实现，而是提供更具体的子接口(如：Se和List)实现。
在 Java5 之前，Java 集合会丢失容器中所有对象的数据类型，把所对象都当成 Object 类型处理；从 JDK 5.0 增加了泛型以后，Java 集合以记住容器中对象的数据类型。

Collection 接口方法：

 1、添加
add(Object obj)

        ArrayList List = new ArrayList();//创建一个集合对象
        List.add("666");
        List.add("888");
        List.add("999");

addAll(Collection coll)

        ArrayList List = new ArrayList();//创建一个集合对象
        ArrayList list = new ArrayList();
        list.add("wawawa");
        list.add("lalala");
        list.add("popopo");

        List.add("666");
        List.add("888");
        List.add("999");

        List.addAll(0,list);//(下标，集合)

 注意：addAll是把另一个集合的所有元素都加到当前集合中，添加后的新集合List就包含之前自己的和list集合的元素。

 2、获取有效元素的个数
int size()

        System.out.println(List.size());//6

3、清空集合
void clear()

        List.clear();
        System.out.println(List.size());//0

4、是否是空集合
boolean isEmpty()

        boolean a1 = List.isEmpty();//返回的是boolean类型
        System.out.println(a1);//false
        List.clear();
        boolean a2 = List.isEmpty();
        System.out.println(a2);//true

5、是否包含某个元素
boolean contains(Object obj)：是通过元素的equals方法来判断是否是同一个对象。
boolean containsAll(Collection c)：判断这个集合中的所有元素是否都在我原来的集合中。也是调用元素的equals方法来比较的。拿两个集合的元素挨个比较。

        boolean b1 = List.contains("666");//返回的是boolean类型
        System.out.println(b1);//true

        boolean b3 = List.containsAll(list);//括号中输入的是集合名，判断List集合中是否有list集合的所有元素
        System.out.println(b3);//true

 6、删除
boolean remove(Object obj) ：通过元素的equals方法判断是否是要删除的那个元素。只会删除找到的第一个元素
boolean removeAll(Collection coll)：移除这个集合中与当前集合中共有的元素。

        boolean b2 = List.remove("999");
        System.out.println(b2);//true
        boolean b4 = List.removeAll(list);
        System.out.println(b4);//true

 7、取两个集合的交集
boolean retainAll(Collection c)

        boolean b5 = List.retainAll(list);
        System.out.println(b5);//true

 注意：把交集的结果存在当前集合中，不影响 c

8、转成对象数组
Collection coll =new ArrayList();
Object[] array = coll.toArray(); 

        Object[] array = List.toArray();
        for (int i = 0; i <array.length ; i++) {
            System.out.println(array[i]);
        }

 4.Iterator迭代器接口

迭代器作用：用于遍历集合

迭代器的常用方法：

• boolean hasNext():判断是否有下一个元素
• E next():返回下一个元素
• void remove():删除下一个元素

        GOF给迭代器模式的定义为：提供一种方法访问一个容器(container)对象中各个元素，而又不需暴露该对象的内部细节。迭代器模式，就为容器而生。类似于“公交车上的售票员”、“火车上的乘务员”、“空姐”。

        Collection接口继承了java.lang.Iterable接口，该接口有一个iterator()方法，那么所有实现了Collection接口的集合类都有一个iterator()方法，用以返回一个实现了Iterator接口的对象。

用法：

        Iterator it = List.iterator();
        while (it.hasNext()){
            Object next = it.next();
            System.out.println(next);
        }

 注意：在进行集合元素获取时，如果添加或移除集合中的元素 , 将无法继续迭代 , 将会抛出ConcurrentModificationException并发修改异常. 

        Iterator it = List.iterator();
        while (it.hasNext()){
            List.add("MMMM");//对原集合进行增加操作
            Object next = it.next();
            System.out.println(next);
        }

 

注意：

• Iterator可以删除集合的元素，但是是遍历过程中通过迭代器对象的remove方法，不是集合对象的remove方法。
• Iterator 仅用于遍历集合，Iterator 本身并不提供承装对象的能力。如果需要创建Iterator 对象，则必须有一个被迭代的集合。集合对象每次调用iterator()方法都得到一个全新的迭代器对象，默认游标（指针）都在集合的第一个元素之前。

5.使用 foreach 循环遍历集合元素 

        Java 5.0 提供了 foreach 循环迭代访问 集合和数组。遍历操作不需获取Collection或数组的长度，无需使用索引访问元素。遍历集合的底层调用Iterator完成操作。for-each还可以用来遍历数组。

        for (Object s:List) {//(要遍历的元素类型 遍历后自定义名称：要遍历结构名称)
            System.out.print(s+" ");
        }