set集合接口，HashSet实现类，HashSet唯一特点存储原理分析-红黑树，TreeSet实现类，LinkedHashSet实现类，Map顶级集合接口，HashMap实现类

已于 2022-03-02 15:51:00 修改
阅读量271 收藏
点赞数
分类专栏： 数据结构 集合 Collection 文章标签： java 开发语言 后端
于 2022-03-01 22:24:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45800201/article/details/123199470
版权

一、继承Collection接口的set集合接口

  1. 特点：
  2. 无序 ，存取不一致的
  3. 唯一，不能重复数据
  4. set集合的实现类：HashSet、TreeSet
  5. 代码用例HashSet继承属性特点：无序、存取不一致
package qf22020301;

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

public class Demo01 {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("a");
        set.add("w");
        set.add("w");
        set.add("c");
        set.add("d");
        set.add("d");
        //方式1
        for (String obj : set) {
            System.out.println(obj);
        }
        System.out.println("=====================");
        //方式2
        Iterator<String> itr = set.iterator();
        while (itr.hasNext()){
            System.out.println(itr.next());
        }
    }
}
  1. 代码用例TreeSet特点：有序、存取不一致
package qf22020301;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

public class Demo01 {
    public static void main(String[] args) {
        Set<String> set = new TreeSet<>();
        set.add("a");
        set.add("w");
        set.add("w");
        set.add("c");
        set.add("d");
        set.add("d");
        //方式1
        for (String obj : set) {
            System.out.println(obj);
        }
        System.out.println("=====================");
        //方式2
        Iterator<String> itr = set.iterator();
        while (itr.hasNext()){
            System.out.println(itr.next());
        }
    }
}
  1. 结果：在这里插入图片描述

二、实现Set接口的HashSet实现类

  1. 简介：HashCode 值是根据内存地址生成的一个十进制数，可以被重写，不能根据HashCode值来表示内存地址（引用数据类型一般会重写HashCode值）
  2. 例子：可以查看String的构造方法，里面重写了HashCode的值，所以String相同内容，其哈希吗值也相等
  3. 注意：字符串存在哈希值冲突，即内容不同，哈希值相同
    在这里插入图片描述

三、HashSet唯一特点存储原理分析-红黑树

  1. 红黑树：在这里插入图片描述

  2. 特点：

  3. 数据结构是有Hash表结构进行存储

  4. 此实现类不是同步的，在多线程中是不安全

  5. 默认初始容量为16

  6. 哈希表结构如下图：在这里插入图片描述

  7. HashCode唯一特点原理分析
    在这里插入图片描述

注意：String中，"abc"存储的哈希值一样内容一样，s3，s4 哈希值一样内容不一样

  1. 例子：把四个对象存放到HashSet集合中，相同属性的对象只存放一个
  2. 创建一个Person类
package qf22020301.Demo08;

import java.util.Objects;

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

    public Person() {
    }

    public Person(Integer age, String name) {
        this.age = age;
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

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

    public String getName() {
        return name;
    }

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

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

    //把原来比较的包名+类名改成用对象之间的属性进行比较，
    //根据hash表数据存储结构：比较顺序为先hashCode再equals
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return Objects.equals(age, person.age) &&
                Objects.equals(name, person.name);
    }

    //把原来根据内存地址生成的哈希值重写为用年龄、姓名生成
    @Override
    public int hashCode() {
        return Objects.hash(age, name);
    }
}
  1. 测试类
package qf22020301.Demo08;

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

public class Demo01 {
    public static void main(String[] args) {
        Set<Person> set = new HashSet<>();
        set.add(new Person(20,"小明"));
        set.add(new Person(20,"小明"));
        set.add(new Person(22,"小红"));
        set.add(new Person(22,"小明"));
        System.out.println(set);
    }
}
  1. 输出结果在这里插入图片描述

四、实现Set接口的TreeSet实现类

特点：对元素进行排序

  1. Comparable 或 Comparator 提供这个两个类来定义比较规则

  2. 此实现类不是同步的，在多线程中是不安全的
    排序规则：

  3. 数值类型是按照升序（从小到大）

  4. 字符类型是按首个字母的ascmall来进行比较（中文首个字符）

  5. 自定义数据类型：定义其规则（如根据对象属性），如果没有直接添加则会报错

  6. 使用Comparable类比较定义规则：

  7. 定义一个Person类

package qf22020301.Demo09;

public class Person implements Comparable {
    private Integer age;
    private String name;

    public Person() {
    }

    public Person(Integer age, String name) {
        this.age = age;
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

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

    public String getName() {
        return name;
    }

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

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

    @Override
    public int compareTo(Object o) {
        Person p = (Person) o;
        //根据年龄来排序
        //返回值为零时，不加入，这里加判断把它加入
        //从小到大排序（本类-传入的类），否则相反
        return this.age - p.age == 0 ? 1 : this.age - p.age;
    }
}
  1. 定义一个测试
package qf22020301.Demo09;

import java.util.Set;
import java.util.TreeSet;

public class Test {
    public static void main(String[] args) {
        Set<Object> objects = new TreeSet<>();
        objects.add(new Person(20,"小明"));
        objects.add(new Person(80,"小李"));
        objects.add(new Person(23,"小明"));
        objects.add(new Person(73,"小王"));
        System.out.println(objects);
    }
}
  1. 结果：在这里插入图片描述
  2. Comparator类比较定义规则：
  3. 定义一个Person类
package qf22020301.Demo09;

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

    public Person() {
    }

    public Person(Integer age, String name) {
        this.age = age;
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

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

    public String getName() {
        return name;
    }

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

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

}
  1. 测试
package qf22020301.Demo09;

import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;

public class Test {
    public static void main(String[] args) {
        Set<Person> objects = new TreeSet<>(new Comparator<Person>() {
            @Override
            public int compare(Person o1, Person o2) {
                //根据年龄从大到小排序
                return o2.getAge() - o1.getAge();
            }
        });
        objects.add(new Person(20, "小明"));
        objects.add(new Person(80, "小李"));
        objects.add(new Person(23, "小明"));
        objects.add(new Person(73, "小王"));
        System.out.println(objects);
    }
}
  1. 结果：在这里插入图片描述

五、继承于HashSet类与实现Set接口的LinkedHashSet实现类

特点：

  1. 具有可预知迭代顺序的Set接口的Set的哈希表和链接列表的实现

  2. 数据结构hash表+双链表

  3. 具有有序，并且唯一性，有序是值存取时的位置和值一样

  4. 此实现类不是同步的，所以是多线程不安全

  5. 例子：

package qf22020302.Demo01;
import java.util.HashSet;
import java.util.LinkedHashSet;

public class Demo01 {
    public static void main(String[] args) {
        HashSet<Object> lhs = new LinkedHashSet<>();
        lhs.add(1);
        lhs.add(45);
        lhs.add(2);
        lhs.add(778);
        System.out.println(lhs);
        System.out.println("===================");
        lhs.clear();
        lhs.add("a");
        lhs.add("h");
        lhs.add("b");
        lhs.add("e");
        System.out.println(lhs);
    }
}
  1. 结果 在这里插入图片描述

六、Map顶级集合接口

特点：

  1. 将键映射到值的对象
  2. 一个映射不能包含重复的键：每个键最多只能映射到一个值
  3. 不是同步的，在多线程不安全的
    实现类：
  4. TreeMap 有序 HashMap无序 （解释：有序是值存取的位置（key）不变，无序是值存取的位置(key)可能变了）

七、实现Map接口的HashMap实现类

  1. 单列集合与双列集合的比较
  2. 单列集合的数据结构针对的是元素
  3. 双列集合，键值来进行映射，数据结构针对的是键（键是唯一的
    在这里插入图片描述
IT阿生
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【Java to Architect】HashSet TreeSet 集合 红黑树
ljinest
01-10 298
概论 Set集合继承了AbstractCollection集合，它的核心特点是没有重复元素，无序。 TreeSet集合（红黑树），在没有重复元素的基础上，还能够将元素进行排序储存。 Set 我将通过典型的HashSet来了解Set的特性。HashSet实现Set的方式是通过Hash表确保元素的唯一性。而Hash表中，又将分别进行两个动作来判断将要储存的元素是否唯一。 *hashCode()*方法 equals() 方法 在往HashSet内添加值时，会分别进行以上两个步骤。HashSet允许储存：
LinkedHashSet_TreeSet的红黑树结构
weixin_57219176的博客
04-20 203
* LinkedHashSet继承自HashSet * 哈希表/链接表 * 1）元素唯一性（哈希表保证） * 2）有序性（存储和取出一致），链表保证 public class LinkedHashSetDemo { public static void main(String[] args) { //创建一个LinkedHashSet集合对象 LinkedHashSet<String>lsh=new LinkedHashSet&...
红黑树和HashSet
m0_54565524的博客
07-03 629
一，红黑树：为了解决在二叉查找树(BST)中不断加入新结点而导致不平衡问题所诞生的新树 红黑结点： 包含五个信息：父结点地址，值，左子结点地址，右子结点地址，颜色 红黑规则： 1）每一个结点是红色或者黑色 2）根节点必须是黑色的 3）如果一个结点没有子结点或者父结点，那么该结点相应的指针属性值为Nil，这...
红黑树——面试相关
weixin_34249367的博客
08-29 91
1. 简单的介绍下红黑树？ 　　a. 红黑树是一种平衡二叉查找树（简称平衡树，常见的平衡树有AVL，红黑树。AVL树的性质为：每个结点的左右子树的高度之差的绝对值最多为1。） 　　　　//add： 如果再问你什么是平衡树，回答：最大深度不大于log(n)，n是树的节点个数。 　　b. Java集合中的TreeSet和TreeMap，C++ STL中的set、map，以及Linux虚拟内存的管理...
红黑树&HashSet&Map
weixin_50417254的博客
01-18 217
1 红黑树 红黑树不是高度平衡的，它的平衡是通过"红黑规则"进行实现的 规则如下： 每一个节点或是红色的，或者是黑色的。 根节点必须是黑色 如果一个节点没有子节点或者父节点，则该节点相应的指针属性值为Nil，这些Nil视为叶节点，每个叶节点(Nil)是黑色的； 如果某一个节点是红色，那么它的子节点必须是黑色(不能出现两个红色节点相连的情况) 对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点； 2. HashSet.
Java软件开发实战 Java基础与案例开发详解 11-3 Set接口实现类 共19页.pdf
最新发布
07-07
`TreeSet`类是基于红黑树的`Set`接口实现。它提供了一种对元素进行排序的方式，支持自然排序或自定义排序。`TreeSet`类提供了多种构造方法，可以根据需要创建不同类型的`TreeSet`对象。 **构造方法示例：** ```...
Java—Set集合详解（HashSet/LinkedHashSet/TreeSet/EnumSet）
12-21
本文将深入探讨Java中四个主要的Set实现类：HashSet、LinkedHashSet、TreeSet以及EnumSet。 首先，Set集合的核心特性是不存储重复元素。在尝试通过`add()`方法添加相同元素时，如果集合中已经存在该元素，`add()`...
day18-集合-中(HashSet&TreeSet&比较器).zip
05-15
在Java编程语言中，集合框架是处理对象组的重要工具，其中`HashSet`和`TreeSet`是两种常见的接口实现类，分别提供了不同的功能和性能特性。本教程将深入探讨这两个集合类以及它们与比较器（Comparator）的关系。 ...
JavaSE专题-Set集合.doc
06-03
LinkedHashSet是Set集合中的一种有序且唯一的实现类，特点是能够按照元素的添加顺序来存储元素。它的存储原理是通过链表来实现的，具有很高的存储效率和查询效率。 在使用LinkedHashSet时，需要掌握的是如何存储...
Java集合排序及java集合类详解(Collection、List、Map、Set)
05-02
### Java集合排序及java集合类详解(Collection、List、Map、Set) #### 集合框架概述 ##### 容器简介 在Java编程中，容器（Container）是指用来存储和管理对象的一种数据结构。随着应用程序复杂度的增加，简单地...
hashset集合及红黑树简单随手记
12-05
在JDK1.8之前，哈希表底层采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。
红黑树、HashSet集合、Map集合、HashMap集合、TreeMap集合
Achao_myFriend的博客
02-14 582
红黑树、HashSet集合、Map集合、HashMap集合、TreeMap集合
HashSet的扩容和转成红黑树机制
m0_63816662的博客
01-03 637
public class HashSetIncrement { public static void main(String[] args) { /* HashSet底层是HashMap,第一次添加是时，table数组扩容到16，(加载因子是0.75) 临界值（threshold）是16*0.75=12，如果到达了临界值12，就会扩容到16*2=32 此时临界值32*0.75=24........以此类推 */ Has.
JavaSE进阶笔记-集合03(红黑树,哈希表)
SUIT THUG!的博客
07-16 197
1.红黑树 1.1概述【理解】 红黑树的特点 平衡二叉B树 每一个节点可以是红或者黑 红黑树不是高度平衡的,它的平衡是通过"自己的红黑规则"进行实现的 红黑树的红黑规则有哪些 每一个节点或是红色的,或者是黑色的 根节点必须是黑色 如果一个节点没有子节点或者父节点,则该节点相应的指针属性值为Nil,这些Nil视为叶节点,每个叶节点(Nil)是黑色的 如果某一个节点是红色,那么它的子节点必须是黑色(不能出现两个红色节点相连 的情况) 对每一个节点,从该节点到其所有后代叶节点的简单
Java复习知识点十九：Set接口、HashSet底层机制、扩容和转化红黑树、LinkedHashSet
GQ的博客
06-06 488
HashSet底层机制、扩容、转化红黑树
day09 红黑树、HashSet集合、Map集合、HashMap集合、TreeMap集合
qq_43329752的博客
02-14 347
day09 红黑树、HashSet集合、Map集合、HashMap集合、TreeMap集合
HashSet底层扩容机制和转成红黑树机制
qq_51097279的博客
02-22 842
结论： 1.HashSet底层是HashMap，第一次添加的时候，table表扩容到16大小，此时临界值threshold是16 * 0.75（加载因子loadFactor） = 12 2.如果table表使用了临界值12的位置，就会扩容到 16 * 2 = 32大小，此时新的临界值就是32 * 0.75 = 24，以此类推 3.在java8中，该链表转化成红黑树需要满足两个条件： 3.1该链表元素达到8 3.2table表大小 > 64 另外需要注意：所谓加入一个元素size++不是说只有加到tab
Java学习Day09------红黑树、HashSet、Map
dsh789的博客
10-29 217
红黑树、HashSet、Map红黑树HashSet哈希表MapHashMapTreeMap 红黑树 （1）概述：自平衡的二叉查找树，不是高度平衡的（跟高度差关系不大），他的平衡通过自己的红黑规则决定。 （2）红黑规则 a) 每个节点都是红色或者黑色 b) 根节点必须是黑色 c) 如果一个节点没有子节点或者父节点，则该节点相应的指针属性值为Nil，这些Nil视为叶节点，每个叶子节点都是黑色 d) 如果某一个节点是红色，那么他的子节点必须是黑色（也就是相邻两个相连接的节点不能都为红色） e) 对每一个节点，从该
Java SE进阶(9)集合介绍三+红黑树、哈希表
清峰的博客
08-31 284
集合三 一、红黑树 数据结构：是一种自平衡的二叉查找树。 红黑树是在二叉平衡树的基础上为每个元素节点添加了一个有颜色的标记，每一个节点可以是红或者黑。 红黑树在遵守原有规则的基础上还要按照自己提供的红黑规则进行排序 二、HashSet集合 特点： 底层数据结构是哈希表 无序：不能保证存储和取出的顺序完全一种 无索引：没有带索引的方法，所以不能使用普通for循环遍历 不可重复：由于是Set集合，所以元素唯一 1、HashSet的两种遍历方式：迭代器与增强for 2、哈希值：哈
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

IT阿生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值