javaSE初识集合框架及背后的数据结构

太过爱你忘了你带给我的痛 2023-10-08 14:43 26阅读 0赞

### javaSE初识集合框架及背后的数据结构 ###

**一、介绍**  
集合框架，就是java中写好的数据结构，想我们了解的顺序表，链表等等，都是集中在一起的，我们直接使用就行了。框架就是这些集合之间的关系，是怎样的关系连接起来的。  
Java 集合框架 Java Collection Framework ，又被称为容器 container ，是定义在 java.util 包下的一组  
接口 interfaces 和其实现类 classes 。**所以，以后的集合都要导入java.util 包**  
其主要表现为将多个元素 element 置于一个单元中，用于对这些元素进行快速、便捷的存储 store 、检索  
retrieve 、管理 manipulate ，即平时我们俗称的增删查改 CRUD 。

类和接口总预览：  
这里并不是把所有的接口，抽象类，实现类都举例出来了，这里举例的都是比较重要的  
1、了解清楚，接口和接口之间的关系  
2、了解清楚，接口和类之间的关系  
3、了解清楚，每个类背后的数据结构大概是个啥?  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16]  
我们先了解一下这张图：  
接口：其实就是对一个行为的“抽象”。可以说是一个动作的实现  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_10_color_FFFFFF_t_70_g_se_x_16]  
**什么是队列;**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 1]  
![!\[在这里插入图片描][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 2]

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 3]  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_16_color_FFFFFF_t_70_g_se_x_16]  
**接口说明 interfaces：**  
![在这里插入图片描述][10c8d1cb6a174f158d502afb359b3bb4.png]

1.  Collection ：用来存储管理一组对象 objects ，这些对象一般被成为元素 elements
2.  Set : 元素不能重复，背后隐含着查找/搜索的语义
3.  SortedSet : 一组有序的不能重复的元素
4.  List : 线性结构
5.  Queue : 队列
6.  Deque : 双端队列

Map : 键值对 Key-Value-Pair ，背后隐含着查找/搜索的语义  
SortedMap : 一组有序的键值对

\*\* Collection 接口说明\*\*  
官方文档  
[https://docs.oracle.com/javase/8/docs/api/java/util/Collection.html][https_docs.oracle.com_javase_8_docs_api_java_util_Collection.html]

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 4]  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 5]  
***尖括号里面一定放的是“类类型”***  
**add（E）: 将元素 e 放入集合中**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 6]  
**void clear( ) 删除集合中的所有元素**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 7]  
**boolean isEmpty( ) : 判断集合是否没有任何元素，俗称空集合**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 8]

**boolean remove(Object e) 如果元素 e 出现在集合中，删除其中一个**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 9]  
**Object\[ \] toArray() 返回一个装有所有集合中元素的数组**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 10]  
**java 中对数组的操作是很特别的**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 11]  
**Integer\[ \] 转换成 Object\[ \] 可以转换，但是反过来（Object\[ \] 转换成 Integer\[ \] ）转换成某一个具体的就不好转换**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 12]

**Map 接口说明**  
官方文档：[https://docs.oracle.com/javase/8/docs/api/java/util/Map.html][https_docs.oracle.com_javase_8_docs_api_java_util_Map.html]

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 13]

**V get(Object k) 根据指定的 k 查找对应的 v**

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 14]  
**V getOrDefault(Object k, V defaultValue) 根据指定的 k 查找对应的 v，没有找到用默认值代替**

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 15]  
**boolean containsKey(Object key) 判断是否包含 key**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 16]  
**Set<Map.Entry<K, V>> entrySet() 将所有键值对返回**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 17]

哈希表示怎样存储元素的  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 18]  
**实现classes类**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 19]  
这部分就是大概的了解一下！！

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/85fe7ae86c93450ab9580568fef072bd.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_10_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/f955d9175186455abac1104549b9c0bc.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_10,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/852caf1e86484faea4587f1485ca5ecd.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 2]: https://img-blog.csdnimg.cn/5e1d1ea772a84e879da794725fe7ac2a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 3]: https://img-blog.csdnimg.cn/a4b2299bf0614d57a7cf120026ac50c4.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_16_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/db5c83c99e0343e59c64c0305c62f33a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_16,color_FFFFFF,t_70,g_se,x_16
[10c8d1cb6a174f158d502afb359b3bb4.png]: https://img-blog.csdnimg.cn/10c8d1cb6a174f158d502afb359b3bb4.png
[https_docs.oracle.com_javase_8_docs_api_java_util_Collection.html]: https://docs.oracle.com/javase/8/docs/api/java/util/Collection.html
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 4]: https://img-blog.csdnimg.cn/955690697f814af2911ff7e12d7d7996.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 5]: https://img-blog.csdnimg.cn/b68246c08474470b9e8d6eb3b88371e2.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 6]: https://img-blog.csdnimg.cn/8adffdb31bee403a8c40c704ec85dd2c.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 7]: https://img-blog.csdnimg.cn/a09e3ab64661488b8966736af23485e8.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 8]: https://img-blog.csdnimg.cn/8617a2469839483eb105501dfa1a9c94.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 9]: https://img-blog.csdnimg.cn/c342d6b6786f482192755c46eacda91e.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 10]: https://img-blog.csdnimg.cn/90af38862f5c4470962b1870d86e8e00.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 11]: https://img-blog.csdnimg.cn/5813dae9cc304ea6a8196f9be3e5ebea.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 12]: https://img-blog.csdnimg.cn/1d50f4787f8c46ff9b0137002405a226.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[https_docs.oracle.com_javase_8_docs_api_java_util_Map.html]: https://docs.oracle.com/javase/8/docs/api/java/util/Map.html
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 13]: https://img-blog.csdnimg.cn/f89a5a6a0ca34bb4bd3159abf79a8e59.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 14]: https://img-blog.csdnimg.cn/9e56533c5a1248cbae61e3d27e9423c4.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 15]: https://img-blog.csdnimg.cn/b437e759da77430cac1cecbe1b29cd64.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 16]: https://img-blog.csdnimg.cn/38d1d98052f24e3f82cf8c3c5f41bdd1.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 17]: https://img-blog.csdnimg.cn/aa8db4991e2646ca876d6abda3d30345.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 18]: https://img-blog.csdnimg.cn/d49fff065b5043718e5c589f2b8a251b.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAU3DDpHRlcjMyMQ_size_20_color_FFFFFF_t_70_g_se_x_16 19]: https://img-blog.csdnimg.cn/a9e597b0cc6349d4bbd8b48c953ce9e9.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU3DDpHRlcjMyMQ==,size_20,color_FFFFFF,t_70,g_se,x_16