JavaSE——集合、集合继承结构图

￡神魔★判官ぃ 2024-04-01 08:33 85阅读 0赞

**目录**

一、集合概述

1.1 集合我们常常会使用在什么地方？

1.2 集合底层数据结构

1.3 集合的分类

1.4 Collection集合的继承结构（重要）

1.4.1 List接口继承图

1.4.2 Set接口继承图

1.4.3 Collection集合继承结构图总结

1.5 Map集合继承图

1.6 总结

--------------------

###  ###

## 一、集合概述 ##

1.  数组其实就是一个集合，集合实际上就是一个容器，可以来容纳其他类型的数据；
2.  集合是一个容器，是一个载体，可以一次性容纳多个对象；
3.  **集合不能直接存储基本数据类型，另外集合也不能直接存储java对象；**
4.  集合中存储的都是java对象的内存地址（或者说集合中存储的是音容）；
5.  集合是一个对象，也有一个内存地址
6.  集合在java.util.\*包下

**我们使用list.add(100)的时候，添加的并不是int类型，而是Integer类型，自动装箱了**

![db25cabd02db4a3eb69bc0ddbaf202e0.png][]

###  **1.1 集合我们常常会使用在什么地方？**  ###

比如我们连接数据库的时候，我们需要从数据库查询几百条的数据，此时我们就可以使用集合来进行接收者几百条的数据（这几百条的数据会被封装成java对象），然后统一返回到前端的页面，然后就会将数据展现出来

### 1.2 集合底层数据结构 ###

在java中每一个一个不同的集合，底层会对应不同的数据结构，往不同的集合中存储元素，等于将数据存放到了不同的数据结构中。

不同的数据结构，数据的存储方式不同，例如：数组。二叉树、链表、图.....都是常见的数据结构

**使用不用的集合，等同于使用了不同的数据结构**

![3c5dddd80272422babfc288a9a77d846.png][]

### 1.3 集合的分类 ###

在java中集合分为两大类：

*  单个方式存储元素

超级父接口：java.util.Collection

*  键值对的方式存储元素

超级父接口：java.util.Map

###  1.4 Collection集合的继承结构（重要） ###

![8090a73c6baa42b2bb973f682ad1055a.png][]

#### 1.4.1 List接口继承图 ####

![7bce1dcf56e347fc8e630df8030fe2f3.png][]

#### 1.4.2 Set接口继承图 ####

![c57ba604805c44fd95c361f3d8dbba69.png][]

我们可以从下图得知，当我们使用HashSet集合添加元素的时候，其实底层是调用的map集合进行的，这就印证了我们上面说的向HashSet集合中存储元素，实际上是存储到HashMap集合中了

![ff7d31a6e15246beaea2c249f75f0b7e.png][]

#### 1.4.3 Collection集合继承结构图总结 ####

**以后的开发我们常用的是下面的几种，但是不局限于这几种**

![24fd0d5de41b47ca9a25edb6097e8964.png][]

**SortedSet集合存储元素的特点：**

由于继承了Set集合，所以他的特点也是**无序不可重复的**

但是放在SortedSet集合中的元素可以自动排序（**可排序集合，自动按照大小顺序排序**）

有序：存进去的东西和取出来的东西不乱，怎么存的就怎么取出来

无序刚好相反，**一定要理解好有序和无序的概念，否则会和自动排序混淆**

### 1.5 Map集合继承图 ###

*  **Map集合与Collection集合没有关系，单独的一个继承体系**
 *  以key、value这种键值对的方式存储元素
 *  key和value都是存储java对象的内存地址
 *  所有Map集合的key特点：无序不可重复 （和Set集合存储元素特点相同）
 *  Map集合的key，就是一个Set集合
 *  向HashSet集合中存储元素，实际上是存储到HashMap集合中了
 *  向TreeSet集合中存储元素，实际上是存储到TreeMap集合中了

![e17bfdff7e894c828caeca68b699e7a3.png][]

### 1.6 总结 ###

![8e09ed2759834507ba5f892b262b3ab1.png][]

![bd600b7fa5f24bf8a88902161fc19912.png][]

**List集合存储元素特点：**

*  **有序可重复**
 *  **有序：存进去的顺序和取出来的顺序相同，每一个元素都有下标**
 *  **可重复：存进去1，可以再存储一个1**

**Set（Map）集合存储元素的特点：**

*  **无序不可重复**
 *  **无序：存进去的顺序和取出来的顺序不一定相同，Set集合中每一个元素都没有下标**
 *  **不可重复：存进去1，就不能再存储1了**

**SortedSet（SortedMap）集合存储元素的特点：**

*  **无序不可重复**
 *  **无序：存进去的顺序和取出来的顺序不一定相同，Set集合中每一个元素都没有下标**
 *  **不可重复：存进去1，就不能再存储1了**
 *  **可排序：可以按照大小排序**

**Map集合的key，就是一个Set集合：**

**往Set集合中存放数据，实际上存放到了Map集合的key部分了**

###  ###

[db25cabd02db4a3eb69bc0ddbaf202e0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/6c0ede30427c4a66a1686f3ec5d6d12a.png
[3c5dddd80272422babfc288a9a77d846.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/9e9a622df8dd47eaa2b5b5d6d4cf425a.png
[8090a73c6baa42b2bb973f682ad1055a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/01755cef465d478598f1efb7aa4929ef.png
[7bce1dcf56e347fc8e630df8030fe2f3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/37b05260e12f471684d1c6fad587645f.png
[c57ba604805c44fd95c361f3d8dbba69.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/59c368cb99e1420d8e11cde35277cec4.png
[ff7d31a6e15246beaea2c249f75f0b7e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/58ab8bcbf16e4bb28e16dd6df14d97ee.png
[24fd0d5de41b47ca9a25edb6097e8964.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/cf582452ea2e47ac81e02cacbb44921a.png
[e17bfdff7e894c828caeca68b699e7a3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/cd7383b81b434409a81d6be1a9292249.png
[8e09ed2759834507ba5f892b262b3ab1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/7a1fa923b0ab41b9ae4b25f92ace1896.png
[bd600b7fa5f24bf8a88902161fc19912.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/898d6d1402a44cf8b9947c298ae51d36.png