Java真的不难（十六）集合(1)

最新推荐文章于 2022-03-01 21:44:28 发布

热爱飞行的小应学长

最新推荐文章于 2022-03-01 21:44:28 发布

阅读量968

点赞数 8

分类专栏： Java基础文章标签： java 开发语言后端经验分享 intellij-idea

本文链接：https://blog.csdn.net/m0_57310550/article/details/123213566

版权

50 篇文章 242 订阅

订阅专栏

集合Set（一）

因为集合内容比较多，所以将集合分为两章写，这一章主要介绍理论的一些知识，祝大家学习愉快~~~

什么是集合？
比如我们去买超市买很多东西，我们不可能拿一样就去收银台，我们可能是先放到购物车内，然后再统一处理，所以购物车相当于一个容器，可以装很多东西，在Java中的集合也是相当于一个容器，可以装很多数据。

集合继承关系图：
在这里插入图片描述

但是这张图太复杂了，我们看一张简便的：
在这里插入图片描述

集合分为Collection和Map两种体系：

一、Collection接口：

collection 接口有 3 种子类型集合: List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常
用的有 ArrayList、LinkedList、HashSet等（常用的几类）

Queue这个接口平时不常用，这里就不进行介绍，主要介绍ArrayList和Set：
ArrayList：储存有序并且可以重复的对象
Set：储存无序并且不可以重复的对象

List分为ArrayList和LinkedList:
ArrayLis：底层是数组结构，储存有序并且可以重复的对象
LinkedList：底层是链表结构，储存有序并且可以重复的对象

Set下有HashSet这个实现类：

HashSet：存储不能重复的对象，如果重复了程序并不会出错，但是后面的内容会覆盖前面的重复的

二、Map接口下分为HashMap和TreeMap：

注意：Map类型的集合是以键值对的形式来储存（Key：Value），保持具有映射关系的数据，因此Map集合用来保存无序的键值对形式的值。根据键key来获取到对应的值。学过Python的同学肯定知道字典，没错，Map的格式就是和Python中的字典一致，比如：

{red=红色, green=绿色, yellow=黄色}

HashSet的特点：

Map分为：

LinkedHashMap：
LinkedHashMap是以链表式存储的HashMap，并且是以Hash算法来获取hashcode的值来获取内存中的数据，存储的顺序和读取的顺序一致。

HashTable：
HashMap和HashTable的作用一样，都是无序的键值对形式存储，HashTable考虑线程安全，HashMap不考虑线程安全。凡是线程安全的效率没有非线程安全的高。

ConcurrentHashMap：
也是和HashMap线程一样，但是它考虑线程安全。HashTable是采用给当前线程加锁实现线程安全， ConcurrentHashMap是采用分段锁机制来实现线程安全。

EnumMap：
专门用来存储枚举的Map集合

TreeMap：
TreetSet是SortSet接口的实现类，TreeSet可以保证元素处于排序状态再保存。它采用的是红黑树算法数据结构来存储集合元素。TreeSet支持两种排序：

注意：如果是存储大量的数据，我们一般是不会用Map去存储。Map一般用于存储小量并且可以无序的键值对存储的数据。比如登录页面的用户名、密码等等。

注意：不要和Collection搞错咯，这个是加了个s，是一个工具类，它包含有各种有关集合操作的静态多态方法。此类不能实例化，集合可以使用 Collections来对数据进行排序等等很多方法，具体可看官方文档：

https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/Collections.html

集合的文字内容比较多，类型也比较多，容易混淆，小应学长将在下一章对常见的集合类型进行代码演示。
在这里插入图片描述

关注

专栏目录