从头开始学java--集合(一)-蒲公英云

一.集合概述

什么是集合？

集合就是容器，存放东东的东东。存储数据用对象存，那存储对象的容器就是集合。

数组与集合的区别？

数组存储需要是固定长度的，集合长度不限。数组中对象必须是同一类型的，集合中可以是不同类型的。所以集合的类型更为广泛。

说白了，集合就是传说中的数据结构，只不过不用我们自己写了，java已经为我们提供好了一大堆集合类，我们只需要运用就可以啦，就不需要自己写那些数据结构啦！

常用的数据结构有线性表，链表，栈，树等，java中有ArrayList类等与之对应。

Collection分为两大类：

List类：元素有序，可以重复，有索引。

Set类：元素无序，不能重复，无索引。

Center

上图是java中常用的集合分类。

二.ArrayList类的使用

先看一下ArrayList类的增加，删除，清空，判断个数，判断是否为空，判断是否含有某对象等功能的例子：

import java.util.*;
public class CollectionTest1 {
    public static void main(String[] args)
    {
        //创建一个集合容器，使用collection接口
        ArrayList al = new ArrayList();
        //增加元素,add方法的参数类型是object类，集合中添加的都是对象的引用
        al.add("content1");
        al.add("content2");
        al.add("content3");
        //判断是否含有某元素
        System.out.println(al.contains("content1"));
        //获取集合元素个数,.size()方法
        System.out.println(al.size());
        //直接打印集合
        System.out.println(al);
        //删除集合元素
        al.remove("content1");
        //清空集合元素
        al.clear();
        //判断是否为空
        System.out.println(al.isEmpty());
        //取两个集合中的交集，存储在前一个集合中
        System.out.println(al.retainAll(al));
    }
}

结果：

Center 1

要点：

1.集合类在包java.util中，使用之前要导入这个包中的类。

2.使用集合时，创建一个相应的对象，通过对象集合进行操作。

3.集合中如果存的是对象，那么添加的都是对象的引用而不是对象本身。

4.add参数为Object类，可以接收所有的对象。

三.迭代器

因为各种数据结构实现不同，取出功能比较复杂，所以将取出元素这个操作进行了封装，被封装在容器类中，是一个内部类，以便方便访问类中的元素。取出操作。这些内部类取出操作都符合一些规则，所以都实现了一个接口，Iterator。如果我们自己设计了一个数据结构，实现这个接口也就实现了迭代器的功能。

import java.util.*;
public class CollectionTest2 {
    public static void main(String[] args)
    {
        ArrayList al = new ArrayList();
        al.add("content1");
        al.add("content2");
        al.add("content3");
        //获取迭代器的引用值，用it保存（迭代器是内部类，在创建外部类时已经创建了接口）
        Iterator it = al.iterator();
        //it.hasNext方法，判断是否有元素，如果有返回真，否则为假
        while(it.hasNext())
        {
            //it.next返回当前元素
            System.out.println(it.next());
        }
    }
}

要点：

1. 迭代器是一个内部类，实现一个接口。使用迭代器的时候，通过接口调用，用集合类的.iterator()方法返回迭代器在建立集合时建立的内部类对象实例。

2. 迭代器常用的方法.hasNext()判断是否还有元素。

3. 迭代器常用方法.Next()，返回迭代器中的下一个元素。

四.List集合

上面说过，List类中有索引，元素是有序的，可以重复。

所以List类中有一些特有的方法，即可以操作脚标的方法都是List的方法。

import java.util.*;
public class ListTest1 {
    public static void main(String[] args)
    {
        ArrayList al = new ArrayList();
        al.add("content1");
        al.add("content2");
        al.add("content3");
        //在指定位置添加元素
        al.add(1, "content0");
        System.out.println(al);
        //删除指定位置元素
        al.remove(1);
        System.out.println(al);
        //修改指定位置元素
        al.set(1, "content8");
        System.out.println(al);
        //通过脚标获取元素
        System.out.println(al.get(1));
        //通过脚标遍历
        for (int i = 0; i < al.size(); i++)
        {
            System.out.println(al.get(i));
        }
        //获取对象脚标
        System.out.println("index of content1 = " + al.indexOf("content1"));
    }
}<strong>
</strong>

要点：

List集合特有的方法一般都是跟脚标有关的。

五.List迭代器

当用迭代器操作时，我们有时也希望操作集合。但是我们在迭代的时候，用集合方式修改时会发生一些奇怪的异常：

import java.util.*;
public class ListTest2 {
    public static void main(String[] args)
    {
        ArrayList al = new ArrayList();
        al.add("content1");
        al.add("content2");
        al.add("content3");
        //如果我们用迭代器时，想通过Collection的方法修改List，会出现异常
        Iterator it = al.iterator();
        while(it.hasNext())
        {
            Object obj = it.next();
            if (obj.equals("content1"))
                al.add("content0");
            System.out.println(it.next());
        }
    }
}

结果：

Center 2

这个异常是说对象被并发修改时引发的异常。就是说要么用集合方式，要么用迭代器方式修改。

用迭代器方式修改时，方法比较少，只有三个方法,hasnext(),next(),remove()。

所以在这里我们如果想要用其他的方法，如添加或修改时，就要用派生于迭代器的List迭代器进行操作。

import java.util.*;
public class ListTest2 {
    public static void main(String[] args)
    {
        ArrayList al = new ArrayList();
        al.add("content1");
        al.add("content2");
        al.add("content3");
        //如果我们用迭代器时，想通过Collection的方法修改List，会出现异常
        ListIterator it = al.listIterator();
        while(it.hasNext())
        {
            Object obj = it.next();
            if (obj.equals("content1"))
                //增加
                it.add("content0");
        }
        System.out.println(al);
        //List还可以反向遍历
        while (it.hasPrevious())
        {
            System.out.println(it.previous());
        }
    }
}