01 List、Map、Set HashSet

系统管理员 2022-11-25 00:58 112阅读 0赞

#### 1. Java集合了解哪些？介绍一下 ####

有List、Map、Set三大类

*  List可以有重复的元素，是有序的数据结构。实现类有ArrayList、LinkedList、CopyOnWriteArrayList、Vector等
 *  Map存储的是键值对，两个 key 可以引用相同的对象，但 key 不能重复。实现类有HashMap、HashTable、TreeMap、LinkedHashMap、ConcurrentHashMap等
 *  Set不能有重复的元素，是无序的数据结构。实现类有HashSet、TreeSet等

#### 2. List和Set和Map的区别？ ####

1.  List 集合中元素按照索引位置排序，可以有重复对象，可以按照索引位置检索元素
2.  Set 集合 放入元素的顺序和取出的顺序不一致，不能有重复对象，但它的实现类能对集合中的对象按照特定的方式排序，例如 Tree Set 类，可以按照默认顺序，也可以通过实现 Java.util.Comparator< Type >接口来自定义排序方式。
3.  Map 中的每一个元素包含一个键和一个值，成对出现，键对象不可以重复，值对象可以重复。

#### 3. HashMap和HashSet有什么区别? ####

HashMap实现Map接口，存储键值对；HashSet实现Set接口，底层结构是基于HashMap实现的，将元素存储在底层HashMap的key中，value 的值都为空。

#### 4. HashSet 如何检查重复？ ####

当把对象加入 HashSet 时，会先通过对象的hash值来计算要加入的桶的位置，然后通过hash值和equals方法比较和桶中的元素是否相同，hash值和equals方法比较均相同，代表有重复元素，加入失败；如果没有重复元素，则加入成功

#### 5. HashSet如何保证所有数据无重复？ ####

*  HashSet内部维护了一个HashMap，HashMap的key是不能重复的，而这里HashSet的元素就是map的key，所以不能重复。
 *  HashMap调用了对象的hashCode和equals方法来判断两个对象是否相等，若要保证HashSet中的对象不重复，应根据实际情况将对象的hashCode方法和equals方法进行重写。

发表评论取消回复

表情：

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

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

相关阅读

相关 HashSet

`HashSet` 是 Java 中的一个集合类，它实现了 `Set` 接口，用于存储一组不重复的元素。它是基于哈希表的数据结构实现的，因此它具有快速的插入、删除和查找操作的特

太过爱你忘了你带给我的痛/ 2024年02月26日 04:22/ 0 赞/ 25 阅读

相关 01 List、Map、Set HashSet

1. Java集合了解哪些？介绍一下有List、Map、Set三大类 List可以有重复的元素，是有序的数据结构。实现类有ArrayList、LinkedLis

系统管理员/ 2022年11月25日 00:58/ 0 赞/ 113 阅读

相关 HashSet集合

<table style="table-layout: fixed;"> <tbody> <tr> <td> <div> <div st

青旅半醒/ 2022年08月13日 00:42/ 0 赞/ 199 阅读

相关 HashSet-LinkedHashSet

HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的，当向HashSet集合中添加一个对象时，首先会调用对象的hashCode()方法来确定元

àì夳堔傛蜴生んèń/ 2022年07月12日 04:46/ 0 赞/ 219 阅读

相关 HashSet

/ Set:元素是无序（存入和取出的顺序不一定一致）的，元素不可以重复。 Set集合的功能和Collection功能是一致的。 |--Set (

拼搏现实的明天。/ 2022年06月18日 13:08/ 0 赞/ 182 阅读

相关 HashSet类

HashSet类按照哈希算法来存取集合中的对象，具有良好的存取和查找性能。当向集合中加入一个对象时，HashSet会调用对象的hashCode()方法获得哈希码，然后根

系统管理员/ 2022年06月09日 03:38/ 0 赞/ 152 阅读

相关 HashSet

import java.util.; public class Test { public static void main(Strin

浅浅的花香味﹌/ 2022年06月05日 07:09/ 0 赞/ 171 阅读

相关 HashSet使用

HashSet使用 1.HashSet 特点： 1.无序，不可重复 2.容量自动增长。 2.存储原理：向Set中添加

秒速五厘米/ 2022年05月19日 08:23/ 0 赞/ 197 阅读

相关 HashSet

HashSet `HashSet` 是一个不允许存储重复元素的集合，它的实现比较简单，只要理解了 `HashMap`，`HashSet` 就水到渠成了。成员变量

刺骨的言语ヽ痛彻心扉/ 2022年04月14日 03:44/ 0 赞/ 188 阅读

相关 HashSet

Set：元素是无序的（存入和取出的顺序不一定一致），元素不可重复。 HashSet：底层的数据结构是哈希表，线程不安全且不同步。 HashSet通过hashCode和equ

淩亂°似流年/ 2021年09月26日 01:56/ 0 赞/ 257 阅读