【Java基础】Java容器相关知识小结-Toy模板网

这篇具有很好参考价值的文章主要介绍了【Java基础】Java容器相关知识小结。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

0. 前言
1. Collection接口
- 1.1. List接口
  - 1.1.1. ArrayList
  - 1.1.2. LinkedList
  - 1.1.3. Vector
  - 1.1.4. Stack
- 1.2. Set接口
  - 1.2.1. HashSet
  - 1.2.2. LinkedHashSet
  - 1.2.3. TreeSet
- 1.3. Queue接口
  - 1.3.1. PriorityQueue
  - 1.3.2. LinkedList
2. Map接口
- 2.1. HashMap
- 2.2. TreeMap
- 2.3. LinkedHashMap
3.常见用法——增/删/改/查/排序/容量
后记
参考文章

0. 前言

容器，顾名思义，就是java中存储数据的常用结构，在C++中我们接触过数组、链表等等，在java中，容器则进一步规范化，形成了如下的容器接口继承关系图：

java容器主要包括collection接口（集合）和map接口（图）

1. Collection接口

1.1. List接口

1.1.1. ArrayList

数组实现，查询快，增删慢，线程不安全，效率高；

1.1.2. LinkedList

链表实现，查询慢，增删快，线程不安全，效率高；

1.1.3. Vector

数组实现，查询快，增删慢，同步访问

1.1.4. Stack

vector子类,先进后出，vector不常用，stack却很常用。

1.2. Set接口

1.2.1. HashSet

基于HashMap实现，线程不安全，效率高；
存储元素无序，不可重复；

1.2.2. LinkedHashSet

基于LinkedHashMap实现，线程不安全，效率高；
存储元素有序，不可重复；

1.2.3. TreeSet

基于TreeMap实现，线程不安全，效率高；
存储元素有序，不可重复；

1.3. Queue接口

1.3.1. PriorityQueue

通过二叉小顶堆实现，可以用一棵完全二叉树表示。

1.3.2. LinkedList

链表实现，查询慢，增删快，线程不安全，效率高；

2. Map接口

2.1. HashMap

数组+链表+红黑树实现，线程不安全，效率高；
重点是扩容和红黑树转换

2.2. TreeMap

和HashMap无序排序不同，SortedMap接口在内部会对Key进行排序，注意到SortedMap是接口，它的实现类是TreeMap。

2.3. LinkedHashMap

底层数据结构类似hashmap，但是内部还有一个双向链表维护键值对的顺序，每个键值对既位于哈希表中，也位于双向链表中。LinkedHashMap支持两种顺序插入顺序、访问顺序。

3.常见用法——增/删/改/查/排序/容量

以上是简单的容器特性介绍，下面是一些常用的容器类的使用方法，废话不多说，上图：

后记

如果觉得我写得还算不错，不妨点赞关注一波走起~
想看更多博文，请访问我的各平台主页:博客园 / CSDN / 51CTO / 掘金论坛 / 知乎文章来源地址https://www.toymoban.com/news/detail-750593.html

参考文章

Java常用容器基础操作汇总
菜鸟教程相关文章

到了这里，关于【Java基础】Java容器相关知识小结的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

【Java基础】Java容器相关知识小结