JavaSE笔记10.1-集合-概述

一. 体系概述

1. 为什么出现集合类？

• 数组的长度不可变化，而且无法保存具有映射关系的数据；
• 为了保存数量不确定的数据，以及保存具有映射关系的数据（也称为关联数组），Java提供了集合类

2. 数组和集合类的区别

• 数组可存储基本数据类型和对象，集合只能存储对象（实际上保存的是对象的引用，对象本身放在堆内存中）；
• 数组长度是固定的，集合长度是可变的；
• 数组不可存储具有映射关系的数据，集合可存储具有映射关系的数据（可存储不同类型的对象）

3. 集合框架

Java集合类型分为Collection和Map，它们是Java集合的根接口，这2个接口又包含了一些子接口或实现类。
（在下图中，红色块为集合的接口，蓝色块为集合的实现类）

二. Collection共性方法

以ArrayList为例，了解集合的共性

1. 构造方法

2. 添加元素

• add方法的参数类型是Object，以便于接收任意类型的对象
• 集合中存储的都是对象的引用（地址）
  
  例子：

import java.util.*;
class CollectionDemo{
    public static void main(String[] args){
        //创建一个集合容器，使用Collection接口的子类ArrayList
        ArrayList al=new ArrayList();
        //添加元素
        al.add("java01");
        al.add("java02");
        al.add("java03");
        al.add("java04");
        //打印集合
        System.out.println(al);
        //获取集合长度
        System.out.println("size: "+al.size());
    }
}

运行结果是：

3. 删除元素

• a1.removeAll(a2)：从a1中去掉a1与a2的交集

例子：

import java.util.*;
class CollectionDemo{
    public static void main(String[] args) {
        //创建一个集合容器，使用Collection接口的子类ArrayList
        ArrayList al1 = new ArrayList();
        ArrayList al2 = new ArrayList();
        //添加元素
        al1.add("java01");
        al1.add("java02");
        al1.add("java03");
        al1.add("java04");
        al1.add("java05");

        al2.add("java01");
        al2.add("java03");
        al2.add("java06");
        //打印元集合
        System.out.println("al1原集合： " + al1);
        System.out.println("al2原集合： " + al2);
        //1. remove(Object obj)删除元素
        al1.remove("java02");
        System.out.println("al1第一次删除后的集合：" +al1);
        //2. removeAll(Collection c)删除交集
        al1.removeAll(al2);//去交集，al1中只会保留和al2中不同的元素
        System.out.println("al1第二次删除后的集合： "+al1);
        //3. clear()删除元素
        al1.clear();
        System.out.println("al1第三次删除后的集合： "+al1);
        System.out.println("al2集合是： "+al2);
    }
}

运行结果是：

4. 判断元素

例子：

import java.util.*;
class CollectionDemo{
    public static void main(String[] args) {
        //创建一个集合容器，使用Collection接口的子类ArrayList
        ArrayList al = new ArrayList();
        //添加元素
        al.add("java01");
        al.add("java02");
        al.add("java03");
        al.add("java04");
        System.out.println("java03是否存在： "+al.contains("java03"));
        System.out.println("集合是否为空： "+al.isEmpty());
    }
}

运行结果是：

5. 获取交集

• a1.removeAll(a2)：a1中只保留a1与a2的交集

例子：

import java.util.*;
class CollectionDemo{
    public static void main(String[] args) {
        ArrayList al1 = new ArrayList();
        al1.add("java01");
        al1.add("java02");
        al1.add("java03");
        al1.add("java04");

        ArrayList al2=new ArrayList();
        al2.add("java01");
        al2.add("java02");
        al2.add("java05");
        al2.add("java06");

        //取交集，al1中只会保留和al2中相同的元素
        al1.retainAll(al2);
        System.out.println("al1: "+al1);
        System.out.println("al2: "+al2);
    }
}

运行结果是：

三. 迭代器Iterator

1. 概述

• 集合的输出接口，主要用于遍历输出（即迭代访问）Collection集合中的元素
• Iterator对象被称之为迭代器
• 迭代器接口是集合接口的父接口，实现Collection接口及其子接口和实现类时必须实现Iterator接口

2. 获取迭代器

ArrayList al=new ArrayList();
Iterator it=al.iterator();//获取迭代器，用于取出集合中的元素

接口型引用只能指向自己的子类对象，此对象不是new出来的，而是通过集合的方法获取的

3. 主要方法

迭代器Iterator没有添加/修改等功能，只有remove删除功能，具有局限性

例子：

import java.util.*;
class CollectionDemo{
    public static void main(String[] args) {
        ArrayList al = new ArrayList();
        al.add("java01");
        al.add("java02");
        al.add("java03");
        al.add("java04");

        //返回此集合中的元素的迭代器
        Iterator it=al.iterator();
        //先判断
        while(it.hasNext()){
            System.out.println(it.next());//再取出
        }
    }
}

运行结果是：

4. 迭代时集合不可操作元素

import java.util.*;
class CollectionDemo{
    public static void main(String[] args) {
        ArrayList al = new ArrayList();
        al.add("java01");
        al.add("java02");
        al.add("java03");
        al.add("java04");

        //返回此集合中的元素的迭代器
        Iterator it=al.iterator();
        while(it.hasNext()){
            //迭代器在操作元素
            Object obj=it.next();
            if(obj.equals("java02")){
                //集合在操作元素
                al.add("java008");
            }
            System.out.println(obj);
        }
    }
}

运行结果是：

迭代器和集合在并发访问同一组元素，迭代器可能并不知道集合对元素进行了添加或删除，会出现异常