Java Set集合（HashSet、LinkedHashSet、TreeSet）

最新推荐文章于 2022-04-07 09:56:57 发布
最新推荐文章于 2022-04-07 09:56:57 发布
阅读量147 收藏 1
点赞数 1
分类专栏： Java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baolingye/article/details/90247755
版权

Java Set集合

一、概述

一个不包含重复元素的 collection，set 不包含满足 e1.equals(e2)的元素对 e1和 e2，并且最多包含一个 null 元素

  • 案例

    import java.util.HashSet;

public class Test13 {
    public static void main(String[] args) {
        HashSet<Integer> set = new HashSet<Integer>();
        set.add(1);
        set.add(1);
        set.add(2);
        set.add(3);
        set.add(4);
        set.add(4);
        set.add(4);
        set.add(5);
        for (Integer integer : set) {
            System.out.println(integer);
        }
    }
}

//输出
1
2
3
4
5

  • JDK1.8HashSet看起来是有序的，为什么呢？

    引用知乎一篇文章解释，原文链接：

    https://www.zhihu.com/question/28414001/answer/40733996

二、HashSet

  • HashSet 底层数据结构是哈希表. HashSet 不是线程安全的 集合元素可以是 null

  • 哈希表:是一个元素为链表的数组,综合了数组和链表的优点 (像新华字典一样) (JDK1.7之前)，当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值，然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。

  • 两个对象通过 hashCode() 方法比较相等，并且两个对象的 equals() 方法返回值也相等时将元素存入集合

  • 结论:HashSet 保证元素唯一性是靠元素重写hashCode()和equals()方法来保证的，如果不重写则无法保证

  • HashSet存储自定义对象保证元素唯一性

    ​ 重写hashCode()和equals()方法

    import java.util.Objects;

public class Student1 {
    private String name;
    private int age;

    public Student1() {
    }

    public Student1(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student1 student1 = (Student1) o;
        return age == student1.age &&
                Objects.equals(name, student1.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

  • HashSet存储自定义对象保证元素唯一性图解
    在这里插入图片描述

  • HashSet存储自定义对象并遍历

    import java.util.HashSet;

public class Test14 {
    public static void main(String[] args) {
        HashSet<Student1> set = new HashSet<>();
        set.add(new Student1("张三",14));
        set.add(new Student1("李四",16));
        set.add(new Student1("王五",18));
        set.add(new Student1("赵六",11));
        for (Student1 s : set) {
            System.out.println(s);
        }
    }
}
三、LinkedHashSet

  • 数据结构：链表和哈希表，链表保证有序 哈希表保证元素唯一

    import java.util.LinkedHashSet;

public class Test15 {
    public static void main(String[] args) {
        LinkedHashSet<Integer> set = new LinkedHashSet<>();
        set.add(1);
        set.add(2);
        set.add(3);
        set.add(4);
        set.add(4);
        set.add(5);
        set.add(6);
        System.out.println(set);
    }
}
//输出
[1, 2, 3, 4, 5, 6]
四、TreeSet

  • TreeSet集合的特点: 底层数据结构是二叉树，元素唯一，他最大的特点是能够对元素进行排序

  • 案例

    import java.util.TreeSet;

public class Test16 {
    public static void main(String[] args) {
        TreeSet<Integer> set = new TreeSet<>();
        set.add(5);
        set.add(7);
        set.add(3);
        set.add(1);
        set.add(3);
        set.add(2);
        System.out.println(set);
    }
}

//输出：
[1, 2, 3, 5, 7]

  • 排序

    • 自然排序
    • 使用比较器排序
    • 到底使用的是哪一种的排序取决于,构造方法

  • 注意：

    • 使用TreeSet集合进行元素的自然排序，那么对元素有要求，要求这个元素必须实现Comparable接口，否则无法进行自然排序
    • 保证元素的唯一性是靠compareTo方法的返回值来确定如果返回0 表示两个元素相等，则不重复存储

  • 图解
    在这里插入图片描述

  • 自然排序

    public class Student2 implements Comparable<Student2>{
    private String name;
    private int age;

    public Student2() {
    }

    public Student2(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student2{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int compareTo(Student2 s) {
        int num = this.age-s.age;
        int num2 = num==0?this.name.compareTo(s.name):num;
        return num2;
    }
}

import java.util.TreeSet;

public class Test17 {
    public static void main(String[] args) {
        TreeSet<Student2> set = new TreeSet<>();
        set.add(new Student2("张三", 18));
        set.add(new Student2("李四",12));
        set.add(new Student2("王五",14));
        set.add(new Student2("赵六",19));
        set.add(new Student2("旺财",15));
        set.add(new Student2("张三",18));
        for (Student2 s : set) {
            System.out.println(s);
        }
    }
}

//输出
Student2{name='李四', age=12}
Student2{name='王五', age=14}
Student2{name='旺财', age=15}
Student2{name='张三', age=18}
Student2{name='赵六', age=19}

  • 使用比较器排序

    import java.util.Comparator;

public class MyComparator implements Comparator<Student3> {
    @Override
    public int compare(Student3 s1, Student3 s2) {
        int num = s1.age-s2.age;
        int num2 = num==0?s1.name.compareTo(s2.name):num;
        return num;
    }
}

public class Student3 {
    String name;
    int age;

    public Student3() {
    }

    public Student3(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student3{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

import java.util.TreeSet;

public class Test18 {
    public static void main(String[] args) {
        TreeSet<Student3> set = new TreeSet<>(new MyComparator());
        set.add(new Student3("张三",18));
        set.add(new Student3("李四",17));
        set.add(new Student3("王五",19));
        set.add(new Student3("赵六",20));
        set.add(new Student3("张三",18));
        for (Student3 s : set) {
            System.out.println(s);
        }
    }
}

//输出
Student3{name='李四', age=17}
Student3{name='张三', age=18}
Student3{name='王五', age=19}
Student3{name='赵六', age=20}
Marvellous丶
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【Java集合】 HashSet,LinkedHashSet和 TreeSet
小树じ的博客
02-16 192
HashSet： 无序 LinkedHashSet： 按照插入顺序 TreeSet： 从小到大排序 import java.util.HashSet; import java.util.LinkedHashSet; import java.util.TreeSet; public class TestCollection { public static void main(String[] args) { HashSet<Integer> numberSet1
Java中HashSet、LinkedHashSet和TreeSet的使用
panyzyw的博客
03-15 463
HashSet hashSet = new HashSet<>(); hashSet.add("a"); hashSet.add("a"); hashSet.add("c"); hashSet.add("b"); hashSet.add("e"); System.out.println("添加顺序\n[
Java中HashSet、LinkedHashSet、TreeSet的区别
m0_66918076的博客
03-12 436
HashSet、LinkedHashSet、TreeSet的区别
Java集合框架中的Set集合及其子类（HashSet，LinkedHashSet，TreeSet）
xupt_rl的博客
05-16 331
public interface Set extends Collection    首先它是一个不包含重复元素的collection，更确切地将，set不满足包含e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个null元素。    在所有构造方法以及 add、equals 和 hashCode 方法的协定上，Set 接口还加入了其他规定，这些规定超出了从 Collecti...
初学Java,比较HashSet,LinkedHashSet,TreeSet,EnumSet(二十七)
lee576的专栏
02-16 3340
HashSet 集合存入元素时，会调用该对象的hashCode()方法得到hashCode值，根据hashCode值决定对象在HashSet中存储的位置，如有两个元素通过equals方法比较返回true,但它们的hashCode不同，HashSet会把它们存储在不同位置，也就可以添加成功迭代HashSet没什么好说的，可以用Iterator接口Iterator it = hashSet1.iter
Java—Set集合详解（HashSet/LinkedHashSet/TreeSet/EnumSet）
12-21
本文将深入探讨Java中四个主要的Set实现类：HashSet、LinkedHashSet、TreeSet以及EnumSet。 首先，Set集合的核心特性是不存储重复元素。在尝试通过`add()`方法添加相同元素时，如果集合中已经存在该元素，`add()`...
HashSet,TreeSet和LinkedHashSet的区别1
08-08
本文主要探讨了三种基于Set接口的实现类：HashSet、LinkedHashSet和TreeSet，它们各自有不同的特性和使用场景。 首先，HashSet是最基础的Set实现，它不保证元素的特定顺序，也不保证在多次操作后保持元素的顺序不变...
Java集合框架Set接口.pdf
最新发布
07-26
Java集合框架中的Set接口是Java编程中不可或缺的一部分，主要用于存储不允许重复的元素。Set接口继承了Collection接口，因此它具备了Collection接口的所有基本操作。同时，Set接口还提供了特有的方法，如添加元素、...
JavaSE专题-Set集合.doc
06-03
Set集合是JavaSE中的一种重要数据结构，主要包括HashSet、TreeSet和LinkedHashSet三个子类。下面我们将对Set集合的原理、特点、使用场景等进行详细的探索和分析。 HashSet HashSet是Set集合中的一种重要实现类，...
Java集合概述与实例分析
10-26
HashSet、LinkedHashSet和TreeSet是Set接口的主要实现类。 - HashSet：基于哈希表（HashMap）实现，插入和查找速度快，但无序。哈希表根据对象的哈希码进行存储，因此元素的顺序不可预知。 - LinkedHashSet：在...
Java-set集合及其子类Hashset，LinkedHashSet，Treeset
PreyHard的博客
10-31 245
一.概述：set是collection集合的子类，它罪常用的三个子类有Hashset，LinkedHashSet，Treeset 二.成员方法 boolean add(E e) 如果没有当前（可选操作），则将指定的元素添加到该集合中。 boolean addAll(Collection&lt;? extends E&gt; c) 如果没有当前（可选操作），将指定集合中的所有元素添加到该集合中。 v...
Java集合详解7：HashSet，TreeSet与LinkedHashSet
weixin_30667301的博客
04-13 203
今天我们来探索一下HashSet，TreeSet与LinkedHashSet的基本原理与源码实现，由于这三个set都是基于之前文章的三个map进行实现的，所以推荐大家先看一下前面有关map的文章，结合使用味道更佳。具体代码在我的GitHub中可以找到https://github.com/h2pl/MyTech文章首发于我的个人博客：https://h2pl.github.io/2018/05/12...
Java集合-HashSet的使用及与LinkedHashSet、TreeSet的对比
jinyangjie的博客
01-30 2107
一、HashSet 概述 HashSet 实现了 Set 接口。 HashSet 基于 HashMap 来实现，是一个不允许有重复元素的集合。 HashSet 允许有 null 值。 HashSet 是无序的，即不会记录插入的顺序。 HashSet 不是线程安全的。 二、HashSet 的使用 2.1 创建 import java.util.HashSet; HashSet<T> newSet = new HashSet<T>(); 2.2 添加元素 se
HashSet、LinkedHashSet、TreeSet区别
mingyuli的博客
04-18 2896
如果你需要一个访问快速的Set，你应该使用HashSet；当你需要一个排序的Set，你应该使用TreeSet；当你需要记录下插入时的顺序时，你应该使用LinedHashSet。 HashSet是采用hash表来实现的。其中的元素没有按顺序排列，add()、remove()以及contains()等方法都是复杂度为O(1)的方法。 TreeSet是采用树结构实现(红黑树算法)。元素是按顺序进行排列，但是add()、remove()以及contains()等方法都是复杂度为O(log (n))的方法。它还提
Java集合之HashSet、LinkedHashSet、TreeSet
fanleehao的博客
01-06 4284
讨论集合关注的问题： 底层数据结构 增删改查方式 初始容量，扩容方式，扩容时机 线程安全与否 是否允许空，是否允许重复，是否有序 1. 概述 前篇，我写了关于Map系列的集合(点击跳转)；本篇重新回顾Collection三大类Set、List、Queue中的Set。 Set可以视作是数学中集合的概念，也即集合中不能有重复的元素。Set集合中的各种实现集合，其内部都与Map有关，先对Map...
java中HashSet、LinkedHashSet、TreeSet、ArrayList、ArrayDeque、LinkedList使用区别
jiutianhe的专栏
04-03 5562
HashSet：哈希表是通过使用称为散列法的机制来存储信息的，元素并没有以某种特定顺序来存放； LinkedHashSet：以元素插入的顺序来维护集合的链接表，允许以插入的顺序在集合中迭代；   TreeSet：提供一个使用树结构存储Set接口的实现，对象以升序顺序存储，访问和遍历的时间很快。 ArrayList 顺序表存储，访问快，插入和删除慢。 ArrayDeque
HashSet TreeSet LinkedHashSet 区别
maoyeqiu的专栏
09-27 5155
set不包含重复的元素，这也是使用set的一个主要原因，set有三个常用的实现，分别是HashSet、TreeSet和LinkedList。总之，对于这三个实现，何时使用是一个重要的问题，如果你需要一个快速的set，你应该使用hashSet；如果需要使用一个排序好的set，那么应该是TreeSet；如果需要一个保持插入顺序的set，那么LinkedHashSet是一个不错的选择。 Set接口
Java中的HashSet、TreeSet、LinkedHashSet
weixin_45765183的博客
04-07 769
/** * HashSet * 1、实现原理。基于哈希表（HashMap）实现 * 2、不允许重复，可以有一个NULL元素 * 3、不保证顺序恒久不变 * 4、添加元素时把元素作为HashMap的Key存储，HashMap的value使用一个固定的Object对象 * 5、排除重复，通过equals值来检查是否相同 * 6、判断两个对象是否相同，先判断两个对象的hashCode是否相同（如果两个对象的hashCode相同， * ...
linkedhashset,hashset和treeset区别
03-12
LinkedHashSet、HashSet和TreeSet都是Java中的Set接口的实现类，它们的区别在于底层数据结构和元素的排序方式。 HashSet使用哈希表来存储元素，因此它的元素是无序的，但是它的查询速度非常快。 LinkedHashSet继承...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值