博客

集合概述

集合（Collections）是存储对象的容器。方便对多个对象的操作、存储对象，集合的作用就在这时显现了。

集合的出现就是为了持有对象。集合中可以存储任意类型的对象, 而且长度可变。在程序中有可能无法预先知道需要多少个对象, 那么用数组来装对象的话, 长度不好定义, 而集合解决了这样的问题。

1. 集合和数组的异同点



相同点：

数组和集合类都是容器

不同点：

数组长度是固定的，集合长度是可变的

数组中可以存储基本数据类型，集合只能存储对象

数组中的元素与元素之间的内存地址是连续的，集合的元素的内存地址可以不连续

数组中存储数据类型是单一的，集合中可以存储任意类型的对象

**注意：**Object类型的数组可以存储任意类型的数组



2. 集合类的特点



用于存储对象，长度是可变的，可以存储不同类型的对象。



3. 集合架构



集合的用法十分简单，无外乎增删改查，不过需要注意的一点是：集合和数组中存放的对象都是对象的引用而不是对象本身。

接下来我们来看看集合的具体框架：

这些集合容器的底层都是由各种数据结构实现的。

4. 这么多种类的集合何时使用呢？

集合种类	使用情况
Collection	我们需要保存若干个对象的时候使用集合
List	如果我们需要保留存储顺序, 并且保留重复元素, 使用List；如果查询较多, 那么使用ArrayList；如果存取较多, 那么用LinkedList；如果需要线程安全, 那么使用Vector
Set	如果我们不需要保留存储顺序, 并且需要去掉重复元素, 使用Set;如果我们需要将元素排序, 那么使用TreeSet如果我们不需要排序, 使用HashSet, HashSet比TreeSet效率高;如果我们需要保留存储顺序, 又要过滤重复元素, 那么使用LinkedHashSet

了解了这么多的基本知识之后，就一起进入集合的学习吧！

集合类(Collection)

Collection接口有两个子接口：

• List(链表|线性表)
• Set(集)

特点：

• Collection中描述的是集合共有的功能(CRUD)
• List可存放重复元素，元素存取是有序的
• Set不可以存放重复元素，元素存取是无序的

1. Collection接口的共性方法

增加：
        1：add() 将指定对象存储到容器中
                    add 方法的参数类型是Object 便于接收任意对象
        2：addAll() 将指定集合中的元素添加到调用该方法的集合中
删除：
        3：remove() 将指定的对象从集合中删除
        4：removeAll() 将指定集合中的元素删除
修改
        5：clear() 清空集合中的所有元素
判断
        6：isEmpty() 判断集合是否为空
        7：contains() 判断集合何中是否包含指定对象

        8：containsAll() 判断集合中是否包含指定集合
                            使用equals()判断两个对象是否相等  
获取:   9：int size()    返回集合容器的大小

转成数组10： toArray()   集合转换数组

迭代
        11：toArray() 
        12：iterator() 

我们来看一下具体操作：

Collection c = new ArrayList();
c.add("数据结构与算法");
c.add("深入理解计算机系统");
c.add("Linux核心技术");
System.out.println("添加成功吗？"+c.add("图解HTTP"));

//创建集合
Collection c2 = new ArrayList();
c2.add("人性的弱点");
c2.add("追风筝的人");
c2.add("白夜行");

// 添加方法
c.addAll(c2); // 把c2的元素的添加到c集合 中去。
System.out.println("查看元素个数："+c.size());
System.out.println("集合的元素："+ c);

// 判断方法
System.out.println("集合是否为空？" + c.isEmpty());
System.out.println("c中是否含有元素“深入理解计算机系统”？" + c.contains("深入理解计算机系统"));
System.out.println("c中是否含有c2中全部元素？" + c.containsAll(c2));

// 删除方法:
//c.clear(); //clear()清空集合中的元素
System.out.println("删除成功吗？"+c.remove("白夜行"));  // remove 指定集合中的元素删除，删除成功返回true，删除失败返回false.
c.removeAll(c2); //删除c集合中与c2的交集元素。

System.out.println("查看元素个数："+c.size());
System.out.println("集合的元素："+ c);

c.retainAll(c2); //保留c集合与c2的交集元素，其他的元素一并删除。

System.out.println("查看元素个数："+c.size());
System.out.println("集合的元素："+ c);

最终输出的结果如下：

添加成功吗？true
集合的元素：[数据结构与算法, 深入理解计算机系统, Linux核心技术, 图解HTTP, 人性的弱点, 追风筝的人, 白夜行]
删除成功吗？true
集合的元素：[数据结构与算法, 深入理解计算机系统, Linux核心技术, 图解HTTP]
查看元素个数：0
集合的元素：[]

接着我们来看一个比较重要的内容——迭代。

迭代是一个非常重要的概念，相当于数组中的遍历，但是二者还是有一些不同的地方的。

上面总览中介绍了，为了迭代集合中的元素，也就是将集合中的元素全部输出，我们可以进行两种操作。

一种是使用toArray()，另外一种就是iterator() 迭代器的方法。

下面我们来看toArray()的做法。

Collection c = new ArrayList();
c.add("数据结构与算法");
c.add("深入理解计算机系统");
c.add("Linux核心技术");

//其中一种方法是将集合中的元素放入数组中，然后用集合的toString方法输出
Object arr[] = c.toArray();
System.out.println("转成数组中的元素：" + Arrays.toString(arr));

//另外一种方法是遍历数组进行输出，不做概述

下面我们来看用迭代器操作的方法：

迭代器的作用：就是用于抓取集合中的元素。

迭代器的方法：
    hasNext()   问是否有元素可遍历。如果有元素可以遍历，返回true，否则返回false 

    next()    获取元素


    remove()  移除迭代器最后一次返回 的元素。


NoSuchElementException 没有元素的异常。 
出现的原因： 没有元素可以被迭代了

使用方法如下：

Iterator it = c.iterator();
while(it.hasNext()) {   //hashNext()判断是否有元素可供遍历
    System.out.println("集合中的元素：" + it.next());
}

//清空迭代器中的元素
while(it.hasNext()) {
    it.next();
    it.remove();
}

System.out.println(c);

输出的结果如下：

集合中的元素：数据结构与算法
集合中的元素：深入理解计算机系统
集合中的元素：Linux核心技术
[数据结构与算法, 深入理解计算机系统, Linux核心技术]

可见，it.remove删除的仅仅是迭代器中的元素，而不是真正集合中的元素。

以上，就是集合第一节的全部内容。