Java中的集合

记录Java中的集合，包括单列集合分类，双列集合分类，相关集合的实现结构

---

前言

提示：本文要记录的大概内容

数组也是容器，但是数组的长度初始化完成后，数组的长度就固定不变。但是数据的长度一般情况都是会变化的。
数组的查询元素速度很快，但是删除元素很慢。
对数据的操作是多种多样的，如果需求删除操作多，查询操作少，我们则可以使用链表的结构。
对于适用多种操作，Java中提供了丰富的容器结构。Java中对数组，链表，哈希表，树结构进行了封装。这些集合类都位于java.util包中。

---

提示：以下是本篇文章正文内容

一、集合（容器）

不同的操作需要不同的容器去组织数据结构，在Java中提供了数组，链表，哈希表，树结构的封装。这些封装好的类都位于java.util包下面。集合按照单列数据集合与双列数据集合分为Collection（接口）与Map（接口）。Collection接口下面包含List接口与Set接口。List接口的实现类包括ArraysList与LinkedList以及Vector；Set接口包括HashSet与TreeSet。Map接口包括HashMap与TreeMap以及Hashtable。

单列集合分类如下图所示：

双列集合分类如下图所示：

二、集合实现类的特征

ArrayList：是对数组的封装，底层使用的是数组扩容机制。空间利用率不高，删除元素效率低，但是查询速度快。
LinkedList：是对链表的封装，查询效率慢，空间利用率高，删除元素，插入元素效率高。
Vector：是对数组的封装，底层加入了安全机制，可以并发进行。