Java [ 基础 ] Set 集合详解 ✨

lenyan~

于 2024-07-05 09:00:00 发布

阅读量668

点赞数 28

分类专栏： JavaSE 笔记文章标签： java 开发语言

本文链接：https://blog.csdn.net/jgk666666/article/details/140181192

版权

笔记同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

JavaSE

13 篇文章 0 订阅

订阅专栏

1. HashSet、TreeSet和LinkedHashSet的区别是什么？

2. HashSet如何处理哈希冲突？

3. TreeSet如何保证元素有序？

4. LinkedHashSet如何维护插入顺序？

5. 在什么情况下使用HashSet、TreeSet和LinkedHashSet？

✨探索Java基础 Set 集合详解✨🌠

Java基础：Set接口及其实现类详解

总述

在Java中，Set接口是一个不允许重复元素的集合，它提供了一种高效的方式来存储和操作唯一元素。Set接口有多个实现类，其中最常用的是HashSet、TreeSet和LinkedHashSet。介绍这三个实现类的特点、使用场景、优缺点，并提供一些常见的面试题。

主体

0. Set接口重点

Set接口继承自Collection接口，因此它具有所有Collection接口的方法。常用的API包括：

add(E e): 向集合中添加元素。
remove(Object o): 从集合中移除指定元素。
contains(Object o): 判断集合是否包含指定元素。
isEmpty(): 判断集合是否为空。
size(): 返回集合中的元素数量。
clear(): 清空集合中的所有元素。
iterator(): 返回集合中元素的迭代器。

实例代码：

import java.util.HashSet;
import java.util.Set;

public class SetExample {
    public static void main(String[] args) {
        // 创建一个Set集合，这里使用HashSet作为其实现类
        Set<String> mySet = new HashSet<>();

        // 使用add方法向集合中添加元素
        mySet.add("苹果");
        mySet.add("香蕉");
        mySet.add("樱桃");

        // 使用contains方法判断集合是否包含指定元素
        System.out.println("集合中是否包含'苹果'？ " + mySet.contains("苹果"));

        // 使用isEmpty方法判断集合是否为空
        System.out.println("集合是否为空？ " + mySet.isEmpty());

        // 使用size方法返回集合中的元素数量
        System.out.println("集合中的元素数量是： " + mySet.size());

        // 使用remove方法从集合中移除指定元素
        mySet.remove("香蕉");
        System.out.println("移除'香蕉'后，集合包含： " + mySet);

        // 使用clear方法清空集合中的所有元素
        mySet.clear();
        System.out.println("清空集合后，集合包含： " + mySet);

        // 使用iterator方法获取集合的迭代器，并遍历集合中的元素
        System.out.println("使用迭代器遍历集合：");
        // 由于集合已经清空，此处将不打印任何元素
        for (String fruit : mySet) {
            System.out.println(fruit);
        }
    }
}

2. HashSet

HashSet是基于哈希表实现的Set，它不保证集合的迭代顺序，允许存储null值。

常用API：

boolean add(E e): 向集合中添加元素，如果元素已存在则返回false。
boolean remove(Object o): 从集合中移除指定元素，如果元素不存在则返回false。
boolean contains(Object o): 判断集合是否包含指定元素。
void clear(): 清空集合中的所有元素。
boolean isEmpty(): 判断集合是否为空。
int size(): 返回集合中的元素数量。
Iterator<E> iterator(): 返回集合中元素的迭代器。

特点：

快速查找： 插入、删除和查找操作的平均时间复杂度为O(1)。
无序： 迭代顺序不保证。
允许null值： 可以存储一个null值。

使用场景：

需要高效查找操作的场景。
对元素顺序没有要求的集合操作。

优缺点：

优点： 操作高效。
缺点： 不保证顺序。

3. TreeSet

TreeSet是基于红黑树实现的Set，它保证集合中的元素有序（根据自然顺序或指定的比较器）。

常用API：

boolean add(E e): 向集合中添加元素，如果元素已存在则返回false。
boolean remove(Object o): 从集合中移除指定元素，如果元素不存在则返回false。
boolean contains(Object o): 判断集合是否包含指定元素。
void clear(): 清空集合中的所有元素。
boolean isEmpty(): 判断集合是否为空。
int size(): 返回集合中的元素数量。
Iterator<E> iterator(): 返回集合中元素的迭代器。
E first(): 返回集合中的第一个元素。
E last(): 返回集合中的最后一个元素。
E lower(E e): 返回小于给定元素的最大元素。
E higher(E e): 返回大于给定元素的最小元素。
SortedSet<E> headSet(E toElement): 返回小于给定元素的子集合。
SortedSet<E> tailSet(E fromElement): 返回大于或等于给定元素的子集合。
Comparator<? super E> comparator(): 返回用于排序的比较器。

特点：

有序： 保证元素的自然顺序或自定义顺序。
排序： 插入、删除和查找操作的时间复杂度为O(log n)。
不允许null值： 由于需要比较元素，因此不允许存储null值。

使用场景：

需要保持元素有序的集合操作。
需要高效的范围查找操作。

优缺点：

优点： 保证有序，支持范围操作。
缺点： 相对较慢的操作性能。

4. LinkedHashSet

LinkedHashSet是基于哈希表和链表实现的Set，它保证集合的迭代顺序是插入顺序。

常用API：

boolean add(E e): 向集合中添加元素，如果元素已存在则返回false。
boolean remove(Object o): 从集合中移除指定元素，如果元素不存在则返回false。
boolean contains(Object o): 判断集合是否包含指定元素。
void clear(): 清空集合中的所有元素。
boolean isEmpty(): 判断集合是否为空。
int size(): 返回集合中的元素数量。
Iterator<E> iterator(): 返回集合中元素的迭代器。

特点：

有序： 保证插入顺序。
快速查找： 插入、删除和查找操作的平均时间复杂度为O(1)。
允许null值： 可以存储一个null值。

使用场景：

需要高效查找操作且需要保持插入顺序的集合操作。
希望在迭代时按插入顺序访问元素。

优缺点：

优点： 保证插入顺序，操作高效。
缺点： 相对HashSet稍慢，因为需要维护插入顺序。

总结

HashSet、TreeSet和LinkedHashSet是Set接口的三种常用实现。选择哪种实现类取决于具体的需求：如果需要高效的查找操作，选择HashSet；如果需要有序的集合，选择TreeSet；如果需要按插入顺序访问元素，选择LinkedHashSet。理解它们的特点和使用场景能够帮助我们更好地处理集合操作。

常见面试题

HashSet、TreeSet和LinkedHashSet的区别是什么？
HashSet如何处理哈希冲突？
TreeSet如何保证元素有序？
LinkedHashSet如何维护插入顺序？
在什么情况下使用HashSet、TreeSet和LinkedHashSet？

常见面试题详解

1. HashSet、TreeSet和LinkedHashSet的区别是什么？

HashSet:

底层实现：基于哈希表（HashMap）。
有序性：无序，不保证迭代顺序。
性能：插入、删除和查找操作的平均时间复杂度为O(1)。
允许null值：允许存储一个null值。

TreeSet:

底层实现：基于红黑树（自平衡二叉搜索树）。
有序性：有序，元素按自然顺序或指定的比较器排序。
性能：插入、删除和查找操作的时间复杂度为O(log n)。
允许null值：不允许存储null值，因为需要比较元素。

LinkedHashSet:

底层实现：基于哈希表和双向链表（LinkedHashMap）。
有序性：按插入顺序迭代。
性能：插入、删除和查找操作的平均时间复杂度为O(1)，但由于维护了插入顺序，开销略高于HashSet。
允许null值：允许存储一个null值。

2. HashSet如何处理哈希冲突？

HashSet通过使用哈希表来存储元素，而哈希表是基于哈希函数和数组来实现的。当两个不同的元素通过哈希函数计算得到相同的哈希码时，就会发生哈希冲突。HashSet通过以下两种方式来处理哈希冲突：

链地址法（Separate Chaining）：每个桶（bucket）中存储一个链表（Java 8之后，当链表长度超过一定阈值时，转化为红黑树），所有哈希值相同的元素都存储在同一个链表或红黑树中。
开放地址法（Open Addressing）：不是在Java的HashSet中使用的，但在某些哈希表实现中，通过在发生冲突时寻找数组中的下一个空位来解决冲突。

在Java的HashSet实现中，主要使用链地址法来处理哈希冲突。

3. TreeSet如何保证元素有序？

TreeSet基于红黑树（Red-Black Tree）实现，红黑树是一种自平衡二叉搜索树，保证了元素按自然顺序或指定的比较器排序。TreeSet通过以下方式来保证元素有序：

自然顺序：如果元素实现了Comparable接口，则按自然顺序排序。
自定义顺序：可以在创建TreeSet时指定一个Comparator，按自定义顺序排序。

红黑树在插入和删除元素时，会通过旋转和重新着色来保持树的平衡，从而保证了操作的时间复杂度为O(log n)，同时也保证了元素的有序性。

4. LinkedHashSet如何维护插入顺序？

LinkedHashSet通过内部维护一个双向链表来记录元素的插入顺序。具体实现上，LinkedHashSet继承自HashSet，并使用LinkedHashMap来存储数据。LinkedHashMap在哈希表之外，额外维护了一个双向链表，链表的节点按元素插入的顺序链接起来，从而保证了迭代时能按插入顺序访问元素。

5. 在什么情况下使用HashSet、TreeSet和LinkedHashSet？

HashSet：
- 需要快速查找、插入和删除操作，且对元素的顺序没有要求。
- 希望避免存储重复元素。
- 允许存储一个null值。
TreeSet：
- 需要保持元素有序，且可以进行排序操作。
- 需要高效的范围查找和按顺序访问元素。
- 不允许存储null值。
LinkedHashSet：
- 需要快速查找、插入和删除操作，同时需要维护元素的插入顺序。
- 希望在迭代时按插入顺序访问元素。
- 允许存储一个null值。

通过对Set接口及其实现类的深入理解，可以在实际编程和面试中灵活应用，解决各种集合操作的问题。

觉得有用的话可以点点赞 (*/ω＼*)，支持一下。

如果愿意的话关注一下。会对你有更多的帮助。

每天都会不定时更新哦 >人< 。

lenyan~

关注

28
点赞
踩
25

收藏

觉得还不错? 一键收藏
0
评论
Java [ 基础 ] Set 集合详解 ✨

HashSetTreeSet和是Set接口的三种常用实现。选择哪种实现类取决于具体的需求：如果需要高效的查找操作，选择HashSet；如果需要有序的集合，选择TreeSet；如果需要按插入顺序访问元素，选择。理解它们的特点和使用场景能够帮助我们更好地处理集合操作。
复制链接

扫一扫