集合是用来装东西的容器。

什么是集合？百度百科上最基本的解析：集合是指具有某种特定性质的具体的或抽象的对象汇总而成的集体。

在Java编程语言中集合就是一种用来装对象的容器。

那么这些集合容器由哪些类型的容器呢？

两种类型容器：Collection单列集合和Map双列集合

在讲集合之前就需要先了解一下泛型，在本系列专栏里的上一篇文章中有讲到过泛型，没看过的小伙伴可以翻一下上一篇专栏文章看看，这里就不再详细讲了。

Collection单列集合体系

在Collection体系里面又包括List和Set两大类型。

特点：

List：存取有序，有索引，可以根据索引来进行取值，元素可以重复

Set：存取无序，元素不可以重复

List：

List下面包括三大子类：ArrayList、LinkedList、Vector（已过时）

ArrayList: 底层是使用数组实现，所以查询速度快，增删速度慢。

LinkedList：底层是基于链表结构实现的，所以查询速度慢，增删速度快，提供了特殊的方法，对头尾的元素进行增删查操作。

Set：

元素不重复，存取无序，无下标。

Set下面有HashSet、LinkHashSet、TreeSet。

要实现Set元素的不重复，那怎么实现呢？

通过哈希表来实现，哈希表通过对象的hashCode和equals方法来实现元素的唯一。Set在存储元素的时候首先调用元素对象的hashCode方法计算出哈希值，根据哈希值和数组长度计算出存储的位置，如果该位置上没有元素则直接存储，如果有元素则调用equals方法进行比较，如果结果为真则说明是相同元素则不存储。

Map双列集合体系

Map是一个双列集合，其中保存的是键值对，键要求保持唯一性，值可以重复，键值是一一对应的，一个键只能对应一个值。

**特点：**是存取无序，键不可重复。

Map在存储的时候，将键值传入Entry，然后存储Entry对象。 Map下面有HashMap，LinkedHashMap和TreeMap。

最后附上一张集合架构图：

集合框架