概述
Java提供了大量的容器类数据接口,比如ArrayList, HashSet等等,我们在项目中都大量的使用,但是也有一些集合比如WeakHashMap、ArrayDeque等比较少使用,或许你压根不清楚它的存在。本篇文章主要针对普通的Java的集合做一个梳理,介绍他们的特点、底层的数据接口等,帮助大家在合适的场景下使用。
Java 集合, 也叫作容器,主要是由两大接口派生而来:一个是 Collection接口,主要用于存放单一元素;另一个是 Map 接口,主要用于存放键值对。
Collection集合体系
下图是Collection接口的体系结构:
- 绿色代表接口
- 粉红色为抽象类
- 黄色是具体实现类
Collection接口是容器类接口的根类,提供基本的方法,比如添加、删除元素、获取集合数量等。它派生出了三个子接口:List、Set、Queue,实现不同的功能。
List接口
有序集合(也称为序列)。这个接口的用户可以精确控制每个元素在列表中的插入位置。用户可以通过元素的整数索引(在列表中的位置)访问元素,并在列表中搜索元素。它的子类有如下:
ArrayList
LinkedList
Vector
Stack
Set接口
不包含重复元素的集合。更正式地说,集合不包含e1.equals(e2)这样的元素e1和e2对,最多包含一个空元素。它的子类有如下:
HashSet
LinkedHashSet
TreeSet
Queue、Deque接口
Queue队列接口通常(但不一定)以FIFO(先进先出)方式对元素排序获取。
Deque双端队列接口继承了Queue接口,支持在两端插入和删除元素的线性集合。
Map集合体系
下图是Map接口的体系结构:
- 绿色代表接口
- 粉红色为抽象类
- 黄色是具体实现类
Map接口实现了键值对的映射,将键映射到值的对象。映射不能包含重复的键;每个键最多只能映射到一个值。它有很多的子类,比如HashMap, TreeMap, LinkedHashMap等。
HashMap: 无序的散列表
LinkedHashMap: 基于插入或者访问顺序的散列表
TreeMap:基于key的排序器排序的散列表
其他的容器
总结
本文主要带大家总览了JDK中的集合,最后可以通过下面的面试合集来检验下自己。

