集合的方法与实现

在业余时间复盘 java 的基础知识。知其然知其所以然是技术人的追求。

说到复盘基础，并不是所有的都会复盘，没那个时间更没那个必要。比如，一些基础的语法以及条件语句，极度简单。这类是不需要复盘的。思前想后，我觉得整个计划应该从集合开始，而复盘的方式就是读源码。

1、Java 为什么要有集合？

首先，java 是一门面向对象语言，操作对象是我们的日常。既然操作就需要有东西把对象存储起来。于是容器就应运而生，初学者接触到的第一个容器就是数组，但这远远不够，根据不同的对象以及不同的业务，我们需要用到不同的容器。比如，不想要重复对象，我们就会想到用 set 容器，想要对象有序我们会用 List 。不管是 List、Set。他们都会有共性， 而 java 就根据这些共性，给我们提供了 Collection 集合。

2、Collection 接口框架图

由上面的 Collection 接口框架图，我们可以知道 Collection 是 List、Set、Queue 的父接口，看到这里，你们可能会问，Map 哪去了？其实，Java 中的容器，包括 Collection 和 Map ，Map 是另外一个体系，所以我们今天先不讲 Map 。

3、Collection 的方法

Collection 接口定义了以上待实现的方法。比如：

• size() 计算容器长度
• isEmpty() 是否为空
• contains() 是否包含某个对象
• containsAll() 是否包含另一个集合的所有对象
• iterator() 上层接口 iterable 的方法，用于生成迭代对象，遍历对象
• add() 添加一个对象
• add() 添加另一个集合的所有对象
• remove() 移除一个对象
• removeAll() 移除所有对象
• toArray() 把集合转换成数组
• retainAll() 是否与另一个集合有交集

4、List 子接口

List 集合的特点是元素有序、可重复，它包含了 ArrayList、Vendor 和 LinkedList 这三个实现类。三者比较如下：

5、Set 子接口

Set 集合最大的特点是不允许重复元素，它有 HashSet、TreeSet、LinkedHashSet 、EnumSet 四个实现类，对比如下：

至于EnumSet 类，我还没研究过怎么使用，在网上查了下，它是专为枚举类设计的集合类，EnumSet 中的所有元素都必须是指定枚举类型的枚举值，具体的这里先不做介绍，待我研究下用法以及场景，再专门介绍。

6、Queue 子接口

Queue 用的不多，它常用于模拟队列这种数据结构，实现 FIFO 等数据结构。通常，队列不允许随机访问队列中的元素。在工作中，我还没有使用过，待我研究过，再来跟大家分享。