一大波Java来袭（七）——Java集合之Set接口

秒速五厘米 2022-08-05 01:17 199阅读 0赞

本文主要讲Collection接口之一Set接口及其实现类。

Set集合，特点：无序，不可重复

上文中我们介绍，Set集合类似于一个罐子，被丢进去的元素是没有明显顺序的。仔细想来，应该不会是随机存储的吧？其存储方式必定有一定的规律，且听我慢慢道来。

> ![Center][]

Set接口的实现类，如图所示：

> 1.  HashSet类
>     
>     1.  字面上猜测，跟hash算法有关
>     2.  子类LinkedHashSet，在其基础上添加了Linked链接，可能是按照指针穿起来
> 2.  SortedSet接口
>     
>     1.  字面猜测，已经排序，只是不知道是按照何种方式进行排序的
>     2.  TreeSet类，默认是根据树形结构存储？
> 3.  EnumSet类
>     
>     1.  与枚举类型有关？

> ![Center 1][]
> 
>   
> 
> 
> 让我们带着问题，去寻找答案吧！

**一、HashSet**

1. 特点：按照Hash算法来存储集合中的元素，具有很好的存取和查找性质。

2. 如何判断重复？确定存储位置？

若添加新元素，首先判断equals

若false，则添加成功。

若返回true，则根据Hash算法判断hashCode()

若相同，则添加失败。

若不相同，则添加成功。存储位置：根据HashCode的值确定

3. 子类LinkedHashSet，特点：同时维护元素的插入顺序，性能低于HashSet

**二、TreeSet，实现SortedSet接口，有序（根据元素实际值排序，而非插入顺序）**

1. 对比

HashSet类，采用hash算法决定存储位置

TreeSet采用[红黑树的数据结构][Link 1]对元素排序

2. 2种排序方法

自然排序（默认） ：调用Comparable接口的compareTo(Ojebct  o)方法，升序排列，根据红黑树算法确定存储位置

定制排序 ：调用Comparator接口的int compare(T  o1, T  o2)方法

**三、EnumSet，以枚举值在Enum类内的定义顺序来确定集合元素中的顺序**

1. 存储方式：位向量。结构紧凑，高效，占用内存小。

**四、性能比较**

1. HashSet性能总是比TreeSet好，特别是常用的添加、查找操作。

因此TreeSet中需要额外的红黑树算法来维护集合元素的次序。

只有当需要一个保持排序的Set时，才使用TreeSet。否则都是用HashSet

2.LinkedHashSet是HashSet的子类，因为有了链表，所以在遍历时会更快。而由于维护链表所带来的额外开销，使得对于普通插入、删除，操作性能稍慢。

3.EnumSet是所有Set实现中性能最好的，但是只能保存同一个美剧类的枚举值作为集合元素。

**          **

**注意：Set的三个实现类：HashSet、TreeSet、EnumSet都是线程不安全的，需要手动保证Set集合的同步性。通常使用Collections工具类的synchronizedSortedSet方法来“包装”该Set集合。此操作最好是在创建时进行，防止对Set集合的意外非同步访问。**

SortedSet s = Collections.synchronizedSortedSet( new TreeSet(...) );

[Center]: /images/20220805/5d71d492b7b04dc4b6aa134184fecd4b.png
[Center 1]: /images/20220805/1ea8e498e29b447db5c824ba9a2cc192.png
[Link 1]: http://www.cnblogs.com/fanzhidongyzby/p/3187912.html

发表评论取消回复

表情：

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

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

相关阅读

相关一大波Java来袭（一）JDK安装与环境变量的配置

一、基础知识（一）什么是Java？ Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言，是由Sun Microsystems公司于1995年5月推

电玩女神/ 2022年08月27日 11:55/ 0 赞/ 10 阅读

相关一大波Java来袭（四）String类、StringBuilder类、StringBuffer类对比

> 本文主要介绍String类、StringBuffer类、StringBuilder类的区别：一、概述（一）String > 字符串常量

系统管理员/ 2022年08月23日 13:54/ 0 赞/ 245 阅读

相关一大波Java来袭（三）Java常用类

本文简单介绍集中Java常用类不同种类的工具用于处理不同的工作。比如：厨房中的工具用于烹饪；农场中的工具用于养殖……对于Java的学习中处理不同的工作也要采用不同的

「爱情、让人受尽委屈。」/ 2022年08月23日 13:52/ 0 赞/ 203 阅读

相关一大波Java来袭（二）异常处理

概要解析： > 本章的知识点可以记为：1图+5关键字+先逮小的、后逮大的一、基础（一）定义 1、异常是指在程序运行的时候发生的一些异常事件。良

不念不忘少年蓝@/ 2022年08月23日 13:47/ 0 赞/ 238 阅读

相关 java中的集合之Set接口(三)

Set接口没有扩展自己的方法，与Collection中的方法完全一致。 – HashSet • 此类实现 Set 接口，由哈希表（实际上是一个HashMap 实

曾经终败给现在/ 2022年08月18日 10:59/ 0 赞/ 171 阅读

相关一大波Java来袭（八）——Java集合之List接口

本文主要讲Collection接口之一List接口及其实现类。 List集合，特点：有序，可重复与上文中Set不同的是，List集合是有序的

ゞ浴缸里的玫瑰/ 2022年08月05日 01:17/ 0 赞/ 274 阅读

相关一大波Java来袭（七）——Java集合之Set接口

本文主要讲Collection接口之一Set接口及其实现类。 Set集合，特点：无序，不可重复上文中我们介绍，Set集合

秒速五厘米/ 2022年08月05日 01:17/ 0 赞/ 200 阅读

相关一大波Java来袭（六）——Java集合之Collection和Iterator接口

本文主要介绍Collection和Iterator接口。 > ![Center][] 一、Collection和Iterator接口 Collection接口是List、

短命女/ 2022年08月05日 01:17/ 0 赞/ 222 阅读

相关一大波Java来袭（五）——Java集合概述

把“Java集合”比作是容器，可以把多个对象（实际：是对象的引用），扔在容器中。 1. JDK1.5之前，被丢进集合中的对象，会丢失起数据类型。默认为Object类型 2.

怼烎@/ 2022年08月05日 00:54/ 0 赞/ 237 阅读

相关高能！一大波奇葩挖矿方式来袭~

从去年开始，区块链被广泛关注，各种数字货币层出不穷，获取各种数字货币的挖矿方式也是多种多样，有些不免让人震惊。本文千氪专栏作者ONETOP评级整理了其中比较奇葩的几

男娘i/ 2022年05月13日 17:43/ 0 赞/ 415 阅读