JAVA集合最全地图,这一篇足矣

1,686 阅读3分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第2天,点击查看活动详情

概述

Java提供了大量的容器类数据接口,比如ArrayList, HashSet等等,我们在项目中都大量的使用,但是也有一些集合比如WeakHashMap、ArrayDeque等比较少使用,或许你压根不清楚它的存在。本篇文章主要针对普通的Java的集合做一个梳理,介绍他们的特点、底层的数据接口等,帮助大家在合适的场景下使用。

Java 集合, 也叫作容器,主要是由两大接口派生而来:一个是 Collection接口,主要用于存放单一元素;另一个是 Map 接口,主要用于存放键值对。

Collection集合体系

下图是Collection接口的体系结构:

  • 绿色代表接口
  • 粉红色为抽象类
  • 黄色是具体实现类

Collection接口是容器类接口的根类,提供基本的方法,比如添加、删除元素、获取集合数量等。它派生出了三个子接口:List、Set、Queue,实现不同的功能。

List接口

有序集合(也称为序列)。这个接口的用户可以精确控制每个元素在列表中的插入位置。用户可以通过元素的整数索引(在列表中的位置)访问元素,并在列表中搜索元素。它的子类有如下:

ArrayList

ArrayList使用详解

ArrayList源码深度解析

LinkedList

LinkedList使用详解

Vector

Vector容器详解

Stack

Stack容器详解

Set接口

不包含重复元素的集合。更正式地说,集合不包含e1.equals(e2)这样的元素e1和e2对,最多包含一个空元素。它的子类有如下:

HashSet

HashSet详解

LinkedHashSet

LinkedHashSet详解

TreeSet

TreeSet详解

Queue、Deque接口

Queue队列接口通常(但不一定)以FIFO(先进先出)方式对元素排序获取。

Deque双端队列接口继承了Queue接口,支持在两端插入和删除元素的线性集合。

PriorityQueue详解

ArrayDeque深度解析

Map集合体系

下图是Map接口的体系结构:

  • 绿色代表接口
  • 粉红色为抽象类
  • 黄色是具体实现类

Map接口实现了键值对的映射,将键映射到值的对象。映射不能包含重复的键;每个键最多只能映射到一个值。它有很多的子类,比如HashMap, TreeMap, LinkedHashMap等。

HashMap: 无序的散列表

HashMap使用详解,你可能不知道的API

HashMap深度剖析

LinkedHashMap: 基于插入或者访问顺序的散列表

LinkedHashMap深度解析

TreeMap:基于key的排序器排序的散列表

一文带你全面深入了解TreeMap

其他的容器

你不知道的Map家族中的那些冷门容器

一文带你深入理解Hashtable

一文带你全面了解Properties类

总结

本文主要带大家总览了JDK中的集合,最后可以通过下面的面试合集来检验下自己。
JAVA集合最全面试题,值得收藏

参考

javaguide.cn/java/collec…

www.modb.pro/db/407784