【Java面试】Set接口

╰+攻爆jí腚メ 2024-03-31 12:24 92阅读 0赞

#### 文章目录 ####

*  说一下 HashSet 的实现原理？
 *  HashSet如何检查重复？HashSet是如何保证数据不可重复的？
 *  HashSet与HashMap的区别
 *  说一说HashSet的底层结构
 *  说一说TreeSet和HashSet的区别
 *  List篇
 *  Map篇
 *  Queue篇

## 说一下 HashSet 的实现原理？ ##

HashSet 是基于 HashMap 实现的，HashSet的值存放于HashMap的key上，HashMap的value统一为  
PRESENT，因此 HashSet 的实现比较简单，相关 HashSet 的操作，基本上都是直接调用底层  
HashMap 的相关方法来完成，HashSet 不允许重复的值。

## HashSet如何检查重复？HashSet是如何保证数据不可重复的？ ##

向HashSet 中add ()元素时，判断元素是否存在的依据，不仅要比较hash值，同时还要结合equles 方法比较。  
HashSet 中的add ()方法会使用HashMap 的put()方法。  
HashMap 的 key 是唯一的，由源码可以看出 HashSet 添加进去的值就是作为 HashMap 的key，并且  
在HashMap中如果K/V相同时，会用新的V覆盖掉旧的V，然后返回旧的V。所以不会重复（ HashMap  
比较key是否相等是先比较 hashcode 再比较equals ）。  
以下是HashSet 部分源码：

1 private static final Object PRESENT = new Object();
    2 private transient HashMap<E,Object> map;
    3
    4 public HashSet() {
        
    5 map = new HashMap ();
    6 }
    7
    8 public boolean add(E e) {
        
    9 // 调用HashMap的put方法,PRESENT是一个至始至终都相同的虚值
    10 return map.put(e, PRESENT)==null;
    11 }

hashCode（）与equals（）的相关规定：

1.  如果两个对象相等，则hashcode一定也是相同的。
2.  两个对象相等,对两个equals方法返回true。
3.  两个对象有相同的hashcode值，它们也不一定是相等的。
4.  综上，equals方法被覆盖过，则hashCode方法也必须被覆盖。
5.  hashCode()的默认行为是对堆上的对象产生独特值。如果没有重写hashCode()，则该class的两个对象无论如何都不会相等（即使这两个对象指向相同的数据）。

==与equals的区别

1.  ==是判断两个变量或实例是不是指向同一个内存空间 equals是判断两个变量或实例所指向的内存空间的值是不是相同
2.  ==是指对内存地址进行比较 equals()是对字符串的内容进行比较
3.  == 指引用是否相同 equals()指的是值是否相同

## HashSet与HashMap的区别 ##

![在这里插入图片描述][bd9791e4ed774113b4936fbc08ac0def.png]

## 说一说HashSet的底层结构 ##

HashSet是基于HashMap实现的，默认构造函数是构建一个初始容量为16，负载因子为0.75 的HashMap。它封装了一个 HashMap 对象来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，而 HashMap 的 value 则存储了一个 PRESENT，它是一个静态的 Object 对象。

## 说一说TreeSet和HashSet的区别 ##

HashSet、TreeSet中的元素都是不能重复的，并且它们都是线程不安全的，二者的区别是：

*  HashSet中的元素可以是null，但TreeSet中的元素不能是null；
 *  HashSet不能保证元素的排列顺序，而TreeSet支持自然排序、定制排序两种排序的方式；
 *  HashSet底层是采用哈希表实现的，而TreeSet底层是采用红黑树实现的。

## List篇 ##

[List篇][List]

## Map篇 ##

[Map篇][Map]

## Queue篇 ##

[Queue篇][Queue]

[bd9791e4ed774113b4936fbc08ac0def.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/9d38ca86206a4ded8c0bf933b728f1af.png
[List]: https://blog.csdn.net/Zhangsama1/article/details/128067742?csdn_share_tail=%7B%22type%22:%22blog%22,%22rType%22:%22article%22,%22rId%22:%22128067742%22,%22source%22:%22Zhangsama1%22%7D
[Map]: https://blog.csdn.net/Zhangsama1/article/details/128068705?spm=1001.2014.3001.5502
[Queue]: https://blog.csdn.net/Zhangsama1/article/details/128686030?csdn_share_tail=%7B%22type%22:%22blog%22,%22rType%22:%22article%22,%22rId%22:%22128686030%22,%22source%22:%22Zhangsama1%22%7D

发表评论取消回复

表情：

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

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

相关阅读

相关【Java面试】Set接口

文章目录说一下 HashSet 的实现原理？ HashSet如何检查重复？HashSet是如何保证数据不可重复的？ HashSet与HashMap的区

╰+攻爆jí腚メ/ 2024年03月31日 12:24/ 0 赞/ 93 阅读

相关 set接口

不包含重复元素的 collection 不允许添加重复的元素没有索引无序（插入和取出的顺序不一样与在TreeSet中自然排序不冲突）本身没

痛定思痛。/ 2022年12月25日 14:59/ 0 赞/ 185 阅读

相关 java的Set接口

[java的List接口][java_List] 文章目录 Set实现类 Set实现类的本质遍历Set接口的两种方法

Dear 丶/ 2022年10月12日 15:55/ 0 赞/ 197 阅读

相关 Java基础——Set接口

　　文章还按照上篇文章的UML图来分析：　　![这里写图片描述][20160428110550423] Set和HashSet -----------

Bertha 。/ 2022年08月21日 11:36/ 0 赞/ 223 阅读

相关 Set接口

Set接口和List接口一样，同样继承自Collection接口，它与Collection接口中的方法基本一致，并没有对Collection接口进行功能上的扩充，只是比Coll

冷不防/ 2022年07月12日 04:46/ 0 赞/ 210 阅读

相关 java Set接口

Set接口集合的存储特点 1. 它不允许出现重复元素； 2. 不保证集合中元素的顺序（无下标）； 3. 允许包含值为null的元素，但最多只能有一个nu

叁歲伎倆/ 2022年06月10日 01:54/ 0 赞/ 227 阅读

相关 Set接口

public class Person { private String name; private Integer age; publi

た入场券/ 2022年05月17日 13:11/ 0 赞/ 218 阅读

相关 java中的Set接口

java中的Set接口 set是Collection的子接口； set接口容器类中的元素是没有顺序的,且不能重复； set容器类有HashSet，TreeSet等。

妖狐艹你老母/ 2022年04月06日 09:40/ 0 赞/ 256 阅读

相关 Java--Set接口

Set 前言 1. HashSet集合介绍 2. HashSet集合存储数据的结构（哈希表） 3. HashSet存储自定义类型元素 4.

﹏ヽ暗。殇╰゛Y/ 2021年09月28日 03:22/ 0 赞/ 355 阅读

相关 Java面试--接口

> 面试题：Java接口介绍一下(大疆面试题) > 面试题：java有多继承吗？那如何实现类似于多继承的功能呢？(阿里面试题) > 传送门-我的基础篇的博客：[Ja

淩亂°似流年/ 2021年09月27日 07:10/ 0 赞/ 443 阅读