2024年网络安全最新【从零开始学Java66】讲解Java集合中的Collection体系(1)

这两个集合接口都是集合的根接口，它们各自又包含了一些子接口或实现类。其中Collection集合又包括3种子类型：List、Set和Queue，而Map集合又包括AbstractMap、SortedMap和HashTable等，如下图所示：

Java所有的集合类都位于java.util包下，提供了一个表示和操作对象集合的统一构架，内部包含了大量集合接口，以及这些接口的实现类和操作它们的算法。

● 接口：代表了集合的抽象数据类型，例如Collection、List、Set、Map等。集合中定义多个接口，是为了能够以不同的方式操作集合对象；

● 实现类：代表了集合接口的具体实现，例如ArrayList、LinkedList、HashSet、HashMap等。本质上它们都是可重复使用的数据结构；

● 算法：代表了实现集合接口的对象在执行的一些计算功能，例如搜索和排序等。这些算法都是多态的表现，因为相同的方法可以在相似的接口上有着不同的实现。

另外集合类和数组不一样，数组里的元素既可以是基本类型的值，也可以是对象(实际保存的是对象的引用变量)，而集合里只能保存对象(实际上是保存的对象引用变量，但通常习惯上我们认为集合里保存的是对象)。

3. 集合特点

从集合的设计实现来看，Java集合中的接口和实现类进行了分离，比如有序表的接口是List，而具体实现类则是ArrayList、LinkedList等。另外集合还支持泛型，使得一个集合只能存放同一种数据类型的元素。

集合包括List、Set、Map等几种不同的实现形式，从功能上来看，它们也有各自的特点：

● List集合： List集合是一个有序的、可重复的集合，各个元素对象之间有指定的顺序，且允许出现重复元素和多个值为null的元素对象。

● Set集合： Set集合是一个不可重复的集合，各个元素对象之间没有指定的顺序，元素不允许出现重复值，且只允许有一个值为null的元素对象。

● Map集合： Map集合是一个无序的，具有唯一key键，但值不唯一的集合，元素允许出现重复值，且元素可以根据索引进行查找。

4. 集合分类

根据上面的描述和集合架构图，我们知道，Java中的集合其实可以分为两大类，若干子类：

● Collection： 属于单列集合，内部包括List、Set和Queue等子类，其中List是一种有序列表的集合，Set是可以保证没有重复元素的集合。

● Map： 属于双列集合，是可以通过键值(key-value)查找的映射表集合，内部包括AbstractMap、SortedMap和HashTable等子类。

5. 核心接口

在上面的描述中，给大家说过，组成集合的架构包括了各种接口，这些常用的接口作用如下：

接口名称	作用
Iterator接口	Iterator迭代器是集合类的输出接口，主要用于遍历输出(即迭代访问)Collection集合中的元素。迭代器是集合接口的父接口，子类实现Collection接口时也必须实现Iterator接口。
Collection接口	Collection是List、Set和Queue的父接口，是存放一组单值的最大接口。所谓的单值，是指集合中的每个元素都是一个对象，但我们一般很少直接使用此接口进行直接操作。
Queue接口	Queue是Java