常见的java集合类有哪些

男娘i 2023-10-04 23:22 55阅读 0赞

## 常见的java集合类有： ##

**线程安全的：**Hashtable，ConcurrentHashMap，Vector，Stack（栈）

**线程不安全的：**HashMap，ArrayList，LinkedList，HashSet，TreeSet，TreeMap

（详解如下）

如下图所示，java集合类主要由两个跟接口Collection和Map派生出来的，Collection派生出来了三个子接口，分别是List，Set，Queue，具体派生关系见下图：

*  **ArrayList**：数组列表，或者说是动态数组，底层数据结构是数组，查询快，增删慢，**线程不安全**，效率高，可以存储重复元素。

*  **LinkedList**： 底层数据结构是双向链表，查询慢，增删快，**线程不安全**，效率高，可以存储重复元素（JDK1.6 之前为循环链表，JDK1.7 取消了循环。）

*  **Vector**:底层数据结构是数组，查询快，增删慢，**线程安全**，效率低，可以存储重复元素

*  **LinkedHashSet**底层数据结构采用链表和哈希表共同实现，**链表保证了元素的顺序与存储顺序一致**，哈希表保证了元素的唯一性。线程不安全，效率高。

*  **TreeSet**底层数据结构采用红黑树来实现，**元素唯一且已经排好序**；

> List代表了有序可重复集合，可直接根据元素的索引来访问；Set代表无序不可重复集合，只能根据元素本身来访问；Queue是队列集合；Map代表的是存储key-value对的集合，可根据元素的key来访问value；

![7cdd1010e94359c07150a10b1b32ac86.png][]

## Map相关集合类： ##

*  **HashMap**：线程不安全，HashMap存储的值是没有顺序的，根据key的HashCode值来存储数据，根据key来获取他的value值，具有很快的访问速度。最多只允许一个key值为Null，多个时会覆盖，允许多条记录的Value为null。

*  **TreeMap**：线程不安全，基于红黑树实现，保存的数据按照key值默认按升序排序，TreeMap不允许key的值为null。是非同步的。

*  **HashTable**：所有方法都加了synchronized关键字，线程安全，Key和value的值都不能为null，支持线程的同步，也就是任意一个时刻只能有一个线程写HashTable，这也导致了HashTable写入数据的时候会比较慢。

*  **LinkedHashMap**：保存了记录的插入顺序，key和value都可以为空，是非同步的。

![e0313a62d3088aad5ff8e524243c4628.png][]

[7cdd1010e94359c07150a10b1b32ac86.png]: https://img-blog.csdnimg.cn/img_convert/7cdd1010e94359c07150a10b1b32ac86.png
[e0313a62d3088aad5ff8e524243c4628.png]: https://img-blog.csdnimg.cn/img_convert/e0313a62d3088aad5ff8e524243c4628.png

发表评论取消回复

表情：

评论列表（有 0 条评论，55人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java集合类的遍历方式有哪些，有何风险？

Java集合类的遍历方式主要有以下几种： 1. 遍历器（Iterator）：适用于任何实现了`Iterable`接口的集合。如List、Set、Map等。 ```java

た入场券/ 2024年09月04日 06:48/ 0 赞/ 248 阅读

相关常见的异常类有哪些？

常见的异常类： ![96910ccdce5e168781e1667d6d2724d8.png][] [96910ccdce5e168781e1667d6d2724d8.p

布满荆棘的人生/ 2024年03月27日 11:51/ 0 赞/ 85 阅读

相关常见的java集合类有哪些

常见的java集合类有：线程安全的：Hashtable，ConcurrentHashMap，Vector，Stack（栈）线程不安全的：HashMap，ArrayL

男娘i/ 2023年10月04日 23:22/ 0 赞/ 56 阅读

相关线程安全的集合类有哪些？

验证ArrayList线程不安全 ArrayList 应当是开发中用到的最多的集合类，是动态列表，List 接口的实现类。多数情况下，我们实在单线程环境使用，或者是在方

冷不防/ 2023年10月03日 12:44/ 0 赞/ 13 阅读

相关 Java常见的异常类有哪些？

文章目录 <table> <thead> <tr> <th>异常名称</th> <th>描述</th> </tr> </thead>

痛定思痛。/ 2023年09月26日 22:39/ 0 赞/ 160 阅读

相关 Java常见问题（七）：Java中的常见的集合有哪些？

> 题目分析：作者正在学习中… 【答案】集合可以从接口上分类： ![在这里插入图片描述][20200324100421645.png_pic_center] M

喜欢ヅ旅行/ 2023年07月18日 03:18/ 0 赞/ 146 阅读

相关 java容器类有哪些_java中的容器类有哪些

![c3df6a1db3d1470b16e05c6fcccb527b.png][] java 中的容器类：List(列表)、Set(集)、Queue(队列)、Map(映射)

水深无声/ 2022年11月03日 10:49/ 0 赞/ 299 阅读

相关集合有哪些 java_Java集合有哪些？如何选择使用？

1.单列各个集合底层数据结构和基本性质一.List集合：(有序，元素可以重复) 1.ArrayList集合： 1).底层数据结构是数组，查找快，增删慢。 2). 线程

本是古典何须时尚/ 2022年11月03日 05:47/ 0 赞/ 19 阅读

相关 Java集合类框架的基本接口有哪些?

Java 集合类提供了一套设计良好的支持对一组对象进行操作的接口和类。Java集合类里面最基本的接口有: Collection:代表一组对象，每一个对象都是它的子元素。 S

Bertha 。/ 2022年04月16日 02:36/ 0 赞/ 214 阅读

相关工作中常用的Java集合类有哪些？

前言 > 只有光头才能变强。 > 文本已收录至我的GitHub精选文章，欢迎Star：[https://github.com/ZhongFuCheng3y/3y][ht

╰+哭是因爲堅強的太久メ/ 2021年08月27日 17:57/ 0 赞/ 469 阅读