集合框架（3）：set | HashSet | LinkedHashSet | TreeSet的底层源码

已于 2022-05-31 18:29:45 修改
阅读量677 收藏 1
点赞数 7
分类专栏： Java 文章标签： HashSet LinkedHashSet TreeSet Set源码
于 2020-07-04 08:26:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45606067/article/details/107072912
版权

文章目录

文章链接
Java语法https://blog.csdn.net/weixin_45606067/article/details/107049186
一维数组与二维数组、内存解析https://blog.csdn.net/weixin_45606067/article/details/107049178
面向对象（1/3）类和对象https://blog.csdn.net/weixin_45606067/article/details/108234276
面向对象（2/3）封装性、继承性、多态性https://blog.csdn.net/weixin_45606067/article/details/108234328
面向对象（3/3）抽象类、接口、内部类、代码块https://blog.csdn.net/weixin_45606067/article/details/108258152
异常处理待更新
多线程（1/2）https://blog.csdn.net/weixin_45606067/article/details/107067785
多线程（2/2）https://blog.csdn.net/weixin_45606067/article/details/107067857
常用类https://blog.csdn.net/weixin_45606067/article/details/108283203
枚举与注解待更新
集合（1/5）Collection、Iterator、增强forhttps://blog.csdn.net/weixin_45606067/article/details/107046876
集合（2/5）List、ArrayList、LinkedList、Vector的底层源码https://blog.csdn.net/weixin_45606067/article/details/107069742
集合（3/5）set、HashSet、LinkedHashSet、TreeSet的底层源码
集合（4/5）Map、HashMap底层原理分析https://blog.csdn.net/weixin_45606067/article/details/107042949
集合（5/5）LinkHashMap、TreeMap、Properties、Collections工具类https://blog.csdn.net/weixin_45606067/article/details/107069691
泛型与Filehttps://blog.csdn.net/weixin_45606067/article/details/107124099
IO流与网络编程https://blog.csdn.net/weixin_45606067/article/details/107143670
反射机制待更新
Java8新特性https://blog.csdn.net/weixin_45606067/article/details/107280823
Java9/10/11新特性待更新

一、Set

1.Set接口的框架结构：存储无顺序的，不可重复的数据。

  • HashSet：作为set接口的主要实现类，线程不安全，可以存储null值。底层为数组+链表。
  • LinkedHashSet：作为HashSet的子类。遍历其内部数据时，可以按照添加的顺序遍历。
    对于频繁遍历的操作，LinkedHashSet的效率高于HashSet。
  • TreeSet：采用红黑树的存储结构，可以按照添加对象的指定属性，进行排序。

2.如何理解Set的无序，不可重复。
以HashSet为例说明：
①无序性：不等于随机性。
存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值添加。
②不可重复性：保证添加的元素按照equals()方法判断时，不能返回true。即，相同的元素只能添加一个。

3.Set接口中没有额外定义新的方法，使用的都是Collection接口中声明过的方法。

4.添加元素的过程：以HashSet为例：

我们像HashSet中添加元素a，首先调用元素a所在类的hashcode方法，计算a的哈希值，
  此哈希值通过某种算法计算中在HashSet底层数组的存放位置（即：索引位置），
  判断数组此位置是否已经有元素：
      如果此位置上没有其他元素，则元素a直接添加成功。---情况1
      如果此位置有其他元素b（或以链表形式存在多个元素），则比较a和b的哈希值：
          如果哈希值不相同，则元素a添加成功。  ---情况2
          如果哈希值相同，则调用元素a所在类的equals()方法：
              equals()返回true，元素添加失败。
              equals()返回返回false，则元素a添加成功。 ---情况3

说明：对于添加成功的情况2和情况3而言：元素a与已经存在指定位置上数据以链表方式存。
jdk7中：元素a放到数组中，指向原来的元素。
jdk8中原来的元素放在数组中，指向a元素。

5.要求：
①向Set中添加的数据，其所在的类一定要重写hashCode()和equals()方法
②重写hashCode()和equals()方法尽可能保持一致：相等的对象必须具有相等的哈希值。

练习题：在list内去除重复数据值。

public static void main(String[] args) {
    ArrayList<String> list = new ArrayList<>();
    list.add("123");
    list.add("456");
    list.add("789");
    list.add("456");
    List list2=duplicateList(list);
    Iterator<String> iterator = list2.iterator();
    while (iterator.hasNext()){
        System.out.println(iterator.next ());
    }
}
public static List<String> duplicateList(List list){
    HashSet<String> set = new HashSet<>();
    set.addAll(list);
    return new ArrayList(set);
}

二、HashSet

添加元素的过程：以HashSet为例：

  我们像HashSet中添加元素a，首先调用元素a所在类的hashcode方法，计算a的哈希值，
  此哈希值通过某种算法计算中在HashSet底层数组的存放位置（即：索引位置），
  判断数组此位置是否已经有元素：
      如果此位置上没有其他元素，则元素a直接添加成功。---情况1
      如果此位置有其他元素b（或以链表形式存在多个元素），则比较a和b的哈希值：
          如果哈希值不相同，则元素a添加成功。  ---情况2
          如果哈希值相同，则调用元素a所在类的equals()方法：
              equals()返回true，元素添加失败。
              equals()返回返回false，则元素a添加成功。 ---情况3

三、LinkHashSet

1.LinkedHashSet的使用：
LinkedHashSet作为HashSet的子类，在添加数据的同时，每个数据还维护了一对双向链表，记录此数据的前一个数据和后一个数据。

2.优点：
对于频繁遍历的操作，LinkedHashSet的效率高于HashSet。

四、TreeSet

1.自然排序

1.向TreeSet中添加的数据，要求是同一个类的对象，不能添加不同类的对象。
2.两种排序方式：自然排序（实现Comparable接口）和定制排序（实现Comparator接口）
3.自然排序中，比较两个对象是否相同的标准为：compareTo()返回0，不再是equals()

代码实现：

@Test
    public void test1(){
        TreeSet set = new TreeSet();
        //举例1：
        set.add(34);
        set.add(-25);
        set.add(77);
        set.add(8);
        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }

        System.out.println("*************举例2*****************");
        TreeSet set1 = new TreeSet();
        set1.add(new User("Tom",22));
        set1.add(new User("Jerry",24));
        set1.add(new User("BeiBei",21));
        set1.add(new User("DongDong",20));
        set1.add(new User("MM",53));
        set1.add(new User("MM",18));
        Iterator iterator1 = set1.iterator();
        while (iterator1.hasNext()){
            System.out.println(iterator1.next());
        }
    }
}

public class User implements Comparable{
    private String name;
    private int age;

    public User() {
    }

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

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", 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;
        User user = (User) o;
        return age == user.age &&
                Objects.equals(name, user.name);
    }

    @Override
    public int hashCode() {

        return Objects.hash(name, age);
    }

    //按照姓名从大到小排序，年龄从小到大排序，
    @Override
    public int compareTo(Object o) {
        if (o instanceof User){
            User user= (User) o;
            int num= this.name.compareTo(user.name);
            if (num!=0){
                return -num;
            }else{
                return Integer.compare(this.age,user.age);
            }
        }else{
            throw new RuntimeException("类型不一致！");
        }
    }
}

2.定制排序

定制排序中，比较两个对象是否相同的标准为：compare()返回0，不再是equals()。

代码实现：

@Test
public void test2(){
  Comparator comparator = new Comparator(){
    //按照年龄从小到大排序
    @Override
    public int compare(Object o1, Object o2) {
      if (o1 instanceof User && o2 instanceof User){
        User d1= (User) o1;
        User d2= (User) o2;
        return Integer.compare(d1.getAge(),d2.getAge());
      }else{
        throw new RuntimeException("类型不一致！");
      }
    }
  };
  TreeSet set = new TreeSet(comparator);
  
  set.add(new User("Tom",22));
  set.add(new User("Jerry",24));
  set.add(new User("BeiBei",21));
  set.add(new User("DongDong",20));
  set.add(new User("Mary",18));
  set.add(new User("MM",18));
  Iterator<Object> iterator = set.iterator();
  while (iterator.hasNext()){
    System.out.println(iterator.next());
  }
}
如果有收获！！！ 希望老铁们来个三连，点赞、收藏、转发
创作不易，别忘点个赞，可以让更多的人看到这篇文章，顺便鼓励我写出更好的博客
七月J
关注
专栏目录
LinkedHashSet底层机制和源码解读
lyllzcllf的博客
01-10 958
LinkedHashSet介绍 LinkedHashSet是HashSet说明 LinkedHashSet是HashSet的子类 LinkedHashSet底层是一个LinkedHashMap,底层维护了一个 数组 + 双向链表 LinkedHashSet根据元素的hashcode值来决定元素的存储位置，同时使用链表维护元素的次序，使得元素看起来十一插入顺序保存到 LinkedHashSet不能许添加重复元素 LinkedHas
java linkedhashset_java集合（三）Set集合之LinkedHashSet 详解
weixin_36399948的博客
02-16 1420
问题(1)LinkedHashSet的底层使用什么存储元素？(2)LinkedHashSet与HashSet有什么不同？(3)LinkedHashSet是有序的吗？(4)LinkedHashSet支持按元素访问顺序排序吗？简介上一节我们说HashSet中的元素是无序的，那么有没有什么办法保证Set中的元素是有序的呢？答案是当然可以。我们今天的主角LinkedHashSet就有这个功能，它是怎么实现...
LinkedHashSet的底层机制
liuyiyi_的博客
12-31 2851
LinkedHashSet的底层机制 LinkedHashSet是HashSet的子类 LinkedHashSet底层是一个 LinkedHashMap，底层维护了一个数组+双向链表 LinkedHashSet根据元素的hashCode值来决定元素的存储位置,同时使用链表维护元素的次序, 这使得元素看起来是以插入顺序保存的。(有序) LinkedHashSet 不允许添重复元素 1.在LinkedHastSet中维护了一个hash表和双向链表(LinkedHashSet有head 和tail ) 2.
LinkedHashSet底层原理
最新发布
m0_61160520的博客
07-31 418
方法会更新双向链表，确保新插入的元素位于链表尾部，或者根据。例如，当按照插入顺序排序时，参数移动已存在的元素。
LinkedHashSet底层机制
还是要稳扎稳打
06-17 1593
文章目录一、LinkedHashSet底层结构1 底层使用LinkedHashMap2 底层数据结构二、使用示例 一、LinkedHashSet底层结构 1 底层使用LinkedHashMap LinkedHashMap是HashMap的一个子类，具有和HashMap相同的存储结构和扩容机制，在此基础上增加了head(头节点)和tail(尾节点) 2 底层数据结构 Entry 类型数组 + 单向链表 + 双向链表 + 红黑树 Entry 类型数组 继承了 hashmap 的node结构，增加了Ent
集合深度学习07—Set、HashSet、LinkedHashSet、TreeSet、 底层原理 & 源码解析
niTaoTaoa的博客
08-24 324
一旦指定外部比较器，那么就会按照外部比较器来比较。HashSet需要根据 hashCode 计算 哈希值，然后使用 equals 比较，放在底层数组中，处理哈希冲突的方法是链地址。系统提供的类型都重写了compare方法，如果自定义类型也想排序存储，需要重写compare比较器接口。其实就是在HashSet的基础上，多了一个总的链表，这个总链表将放入的元素串在一起，方便有序的遍历。没有哈希值，又不能比较，怎么做到无序，没法，所以自定义的类才不能。6.放入数组中的数据，是直接放的吗？1.数组的长度是多少。..
【集合】set集合，hashSet概述，LinkedHashSet，TreeSet，存储学生对象并遍历（无参构造，自然排序），比较器排序，
qq_46563096的博客
02-14 463
【集合】set集合，hashSet概述，LinkedHashSet，TreeSet，存储学生对象并遍历（无参构造，自然排序），比较器排序，
集合四课之二　Set接口下，HashSet、LinkedHashSet和TreeSet介绍与区别 附带速记卡
null
09-28 259
HashSet、LinkedHashSet和TreeSet介绍
【Set集合源码解读】：深入理解HashSet与TreeSet的实现细节
![java set]...最常见的Set实现是`HashSet`和`TreeSet`。 ## Set集合特点 - **唯一性**：不允许重复，即集合中的每个元素都是唯一的。
Java集合之HashSet、LinkedHashSet、TreeSet
fanleehao的博客
01-06 4314
讨论集合关注的问题： 底层数据结构 增删改查方式 初始容量，扩容方式，扩容时机 线程安全与否 是否允许空，是否允许重复，是否有序 1. 概述 前篇，我写了关于Map系列的集合(点击跳转)；本篇重新回顾Collection三大类Set、List、Queue中的Set。 Set可以视作是数学中集合的概念，也即集合中不能有重复的元素。Set集合中的各种实现集合，其内部都与Map有关，先对Map...
Set接口下的三种实现类集合HashSet、LinkedHashSet和TreeSet
JSDHBIV的博客
06-14 873
HashSet、LinkedHashSet和TreeSet详解（基于jdk1.8）Set接口HashSetHashSet源码解析继承关系属性构造方法默认值扩容机制常用方法LinkedHashSetLinkedHashSet源码解析继承关系属性构造方法默认值扩容机制常用方法TreeSetTreeSet源码剖析继承关系属性构造方法默认值扩容机制常用方法 Set接口 Set接口是Collection接口下的子接口，Set接口下有AbstractSet实现类和SortedSet接口，不管是继承自AbstractS
java LinkedHashSet 源码分析（深度讲解）
Cyan_RA9的博客
03-22 1521
java 集合篇章——LinkedHashSet源码解读。（深度讲解）
LinkedHashSet的底层原理
2301_80477449的博客
04-21 1665
TreeSet集合存储自定义类型的对象时，必须指定排序规则，支持以下两种方式来指定排序规则。1、如果希望记住元素的添加顺序，需要存储重复的元素，又要频繁的根据索引查询数据？*用ArrayList集合，有序，可重复，有索引，底层是基于数组的（常用2、如果希望记住元素的添加顺序，且增删首尾数据的情况较多？*用LinkedList集合（有序、可重复、有索引），底层是基于双链表实现的。3、如果不在意元素顺序，也没有重复元素需要存储，只希望增删改查都快？
LinkedHashSet底层逻辑
weixin_69042176的博客
11-02 658
LinkedHashSet底层逻辑
LinkedHashset底层源码分析
qq_45868911的博客
04-20 398
LinkedHashset底层源码分析 1.测试代码: package com.heyuanhang.conllention_; import java.util.*; /** * @Author 何远航 * @Date: 2021/4/20 11:04 * @Version 1.8 */ public class LinkedHashSetSource { public static void main(String[] args) { LinkedHashSet li
Java LinkedHashSet 底层原理详见
weixin_66482440的博客
12-19 551
1、LinkedHashSet 是HashSet的子类。以下类图可以说明，当然自己可以追进源码看实际的关系。2、LinkedHashSet底层是一个LinkedHashMap,底层维护了一个 table数组 + 双向链表。2.1值得注意的是table 表是Node 类型的，而存入的数据类型却是Entry类型的。这是因为在底层当中，Entry 继承了 Node 类，所以可以这样写。
LinkedHashSet集合底层源码解析
无奈朝来寒雨晚来风 的博客
03-20 732
提示：发文三个工作日后这里做全文总结提示：以下是本篇文章正文内容，下面案例可供参考LinkedHashSet是HashSet的实现子类，HashSet是数组加单向链表，LinkedHashSet是数组加双向链表，但是LinkedHashSet底层是一个LinkedHashMap。HashSet存入数据顺序和取出的顺序不一样，但每次遍历取出元素的顺序都是一样的。而LinkedHashSet存入和取出的顺序都是一样的。
HashSet、LinkedHashSet底层原理
liyan_1013的博客
04-02 506
1.无序的2.不允许重复元素3.允许使用null元素4.线程不安全的。
Java集合框架详解：TreeSet与HashSet的比较
"Java集合框架中的TreeSet类详解与比较" 在Java集合框架中，`TreeSet`是一个重要的有序集合类，它基于`TreeMap`实现。`TreeSet`的特点在于其内部元素会按照一定的顺序排列，这不同于无序的`HashSet`。默认情况下，`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值