Java集合(5)--Set接口及其实现类HashSet、LinkedHashSet和TreeSet

简介: Java集合(5)--Set接口及其实现类HashSet、LinkedHashSet和TreeSet

文章目录


Set接口概述

HashSet实现类

LinkedHashSet实现类

TreeSet实现类


Set接口概述


1、Set接口是Collection的子接口,set接口没有定义额外的方法,使用的都是Collection接口中的方法。

2、Set 集合不允许包含相同的元素,如果试把两个相同的元素加入同一个Set 集合中,则添加操作失败。


6197325630d5493db2eed078be1e72d1.png


3、Set:存储无序的、不可重复的数据

(以HashSet为例说明)

①无序性:不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加,而是根据数据的哈希值。

②不可重复性:保证添加的元素按照equals()判断时,不能返回true。即:相同的元素只能添加一个。


HashSet实现类


1、HashSet 具有以下特点:

①不能保证元素的排列顺序

②HashSet 不是线程安全的

③集合元素可以是 null


2、HashSet 集合判断两个元素相等的标准:两个对象通过 hashCode() 方法比较相等,并且两个对象的 equals() 方法返回值也相等。因此对于存放在Set容器中的对象,对应的类一定要重写equals()和hashCode()方法,以实现对象相等规则,即:“相等的对象必须具有相等的散列码”。


3、向HashSet中添加元素的过程:

我们向HashSet中添加元素a,首先调用元素a所在类的hashCode()方法,计算元素a的哈希值,此哈希值接着通过某种算法计算出在HashSet底层数组中的存放位置(索引位置)。接着判断数组此位置上是否已经有元素:


如果此位置上没有其他元素,则元素a添加成功。—>情况1

如果此位置上有其他元素b(或以链表形式存在多个元素),则比较元素a与元素b的hash值:


如果hash值不相同,则元素a添加成功。—> 情况2

如果hash值相同,进而需要调用元素a所在类的equals()方法:


如果equals()返回true,元素a添加失败

如果equals()返回false,则元素a添加成功。—>情况3


对于添加成功的情况2和情况3而言:元素a与已经存在指定索引位置上数据以链表的方式存储。(七上八下)

jdk 7 : 新来元素a放到数组中,指向已存在的旧元素。

jdk 8 : 已存在的旧元素在数组中,指向新来元素a


f6bd270f624e4835b4ba08efc41358c8.png


底层为“数组+链表”,数组初始容量为16,当如果使用率超过0.75(16*0.75=12)就会扩大容量为原来的2倍。(16扩容为32,依次为64,128…等)


重写equals()方法的时候一般都需要同时复写hashCode()方法。通常参与计算hash值的对象的属性也应该参与到equals()中进行计算


381dbee0420f4c5abda31ad1c75b4da5.png


LinkedHashSet实现类


1、LinkedHashSet 是 HashSet 的子类,也是根据元素的 hashCode 值来决定元素的存储位置,但它同时使用双向链表维护元素的次序,这使得元素看起来是以插入顺序保存的。


2、LinkedHashSet插入性能略低于 HashSet,但在迭代访问(遍历) Set 里的元素时有很好的性能。


3、LinkedHashSet 不允许集合元素重复。


760d14f105f941968dc5cf55c7c1bd88.png


TreeSet实现类


1、TreeSet 是 SortedSet 接口的实现类,TreeSet 可以确保集合元素处于排序状态。元素应为相同类的对象。


2、TreeSet底层使用红黑树结构存储数据。


3、TreeSet 两种排序方法:自然排序和定制排序。默认情况下,TreeSet 采用自然排序。


4、自然排序

①TreeSet 会调用集合元素的 compareTo(Object obj) 方法来比较元素之间的大小关系,然后将集合元素按条件排列。如果试图把一个对象添加到 TreeSet 时,则该对象的类必须实现 Comparable 接口。实现 Comparable 的类必须重写compareTo(Object obj) 方法,两个对象通过compareTo(Object obj) 方法的返回值来比较大小。

②向 TreeSet 中添加元素时,只有第一个元素无须比较compareTo()方法,后面添

加的所有元素都会调用compareTo()方法进行比较。

③因为只有相同类的两个实例才会比较大小,所以向 TreeSet 中添加的应该是同

一个类的对象。

④对于 TreeSet 集合而言,它判断两个对象是否相等的唯一标准是两个对象通过 compareTo(Object obj) 方法比较的返回值。


import java.util.Iterator;
import java.util.TreeSet;
/**
 * @Author: Yeman
 * @Date: 2021-09-16-16:48
 * @Description:
 */
class Student implements Comparable{
    String name;
    int age;
    public Student() {
    }
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    @Override
    //姓名从小到大,年龄从大到小排列
    public int compareTo(Object o) {
        if (o instanceof Student){
            Student student = (Student) o;
            int nameResult = this.name.compareTo(student.name);
            if (nameResult == 0){
                return -Integer.compare(this.age,student.age);
            }else {
                return nameResult;
            }
        }else throw new RuntimeException("类型不匹配");
    }
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}
public class TreeSetTest {
    public static void main(String[] args) {
        TreeSet treeSet = new TreeSet();
        treeSet.add(new Student("Tom",18));
        treeSet.add(new Student("Tom",22));
        treeSet.add(new Student("jim",18));
        treeSet.add(new Student("Anne",19));
        treeSet.add(new Student("Lily",25));
        treeSet.add(new Student("LiLei",25));
        Iterator iterator = treeSet.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}


afe9246068fe4699843e3a3feedb34b9.png


5、定制排序

①定制排序,通过Comparator接口来实现,需要重写compare(T o1,T o2)方法。

②要实现定制排序,需要将实现Comparator接口的实例作为形参传递给TreeSet的构造器。

③仍然只能向TreeSet中添加类型相同的对象。否则发生ClassCastException异常。

④使用定制排序判断两个元素相等的标准是:通过Comparator比较两个元素返回了0。


import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
/**
 * @Author: Yeman
 * @Date: 2021-09-16-16:48
 * @Description:
 */
class Student{
    String name;
    int age;
    public Student() {
    }
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}
public class TreeSetTest {
    public static void main(String[] args) {
        Comparator com = new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                if (o1 instanceof Student && o2 instanceof Student) {
                    Student student1 = (Student) o1;
                    Student student2 = (Student) o2;
                    return Integer.compare(student1.age, student2.age);
                } else throw new RuntimeException("类型不匹配");
            }
        };
        TreeSet treeSet = new TreeSet(com);
        treeSet.add(new Student("Tom",18));
        treeSet.add(new Student("Tom",22));
        treeSet.add(new Student("jim",18));
        treeSet.add(new Student("Anne",19));
        treeSet.add(new Student("Lily",25));
        treeSet.add(new Student("LiLei",25));
        Iterator iterator = treeSet.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}


24c08c87eb974e0ab4981e4f9f14c080.png




相关文章
|
15天前
|
Java
Java 8 引入的 Streams 功能强大,提供了一种简洁高效的处理数据集合的方式
Java 8 引入的 Streams 功能强大,提供了一种简洁高效的处理数据集合的方式。本文介绍了 Streams 的基本概念和使用方法,包括创建 Streams、中间操作和终端操作,并通过多个案例详细解析了过滤、映射、归并、排序、分组和并行处理等操作,帮助读者更好地理解和掌握这一重要特性。
25 2
|
15天前
|
安全 Java
Java多线程集合类
本文介绍了Java中线程安全的问题及解决方案。通过示例代码展示了使用`CopyOnWriteArrayList`、`CopyOnWriteArraySet`和`ConcurrentHashMap`来解决多线程环境下集合操作的线程安全问题。这些类通过不同的机制确保了线程安全,提高了并发性能。
|
20天前
|
存储 Java
判断一个元素是否在 Java 中的 Set 集合中
【10月更文挑战第30天】使用`contains()`方法可以方便快捷地判断一个元素是否在Java中的`Set`集合中,但对于自定义对象,需要注意重写`equals()`方法以确保正确的判断结果,同时根据具体的性能需求选择合适的`Set`实现类。
|
20天前
|
存储 Java 开发者
在 Java 中,如何遍历一个 Set 集合?
【10月更文挑战第30天】开发者可以根据具体的需求和代码风格选择合适的遍历方式。增强for循环简洁直观,适用于大多数简单的遍历场景;迭代器则更加灵活,可在遍历过程中进行更多复杂的操作;而Lambda表达式和`forEach`方法则提供了一种更简洁的函数式编程风格的遍历方式。
|
19天前
|
存储 Java 开发者
Java中的集合框架深入解析
【10月更文挑战第32天】本文旨在为读者揭开Java集合框架的神秘面纱,通过深入浅出的方式介绍其内部结构与运作机制。我们将从集合框架的设计哲学出发,探讨其如何影响我们的编程实践,并配以代码示例,展示如何在真实场景中应用这些知识。无论你是Java新手还是资深开发者,这篇文章都将为你提供新的视角和实用技巧。
18 0
|
2月前
|
存储 JavaScript 前端开发
Set、Map、WeakSet 和 WeakMap 的区别
在 JavaScript 中,Set 和 Map 用于存储唯一值和键值对,支持多种操作方法,如添加、删除和检查元素。WeakSet 和 WeakMap 则存储弱引用的对象,有助于防止内存泄漏,适合特定场景使用。
|
3月前
|
存储 Java API
【数据结构】map&set详解
本文详细介绍了Java集合框架中的Set系列和Map系列集合。Set系列包括HashSet(哈希表实现,无序且元素唯一)、LinkedHashSet(保持插入顺序的HashSet)、TreeSet(红黑树实现,自动排序)。Map系列为双列集合,键值一一对应,键不可重复,值可重复。文章还介绍了HashMap、LinkedHashMap、TreeMap的具体实现与应用场景,并提供了面试题示例,如随机链表复制、宝石与石头、前K个高频单词等问题的解决方案。
40 6
【数据结构】map&set详解
|
2月前
|
存储 缓存 Java
【用Java学习数据结构系列】HashMap与TreeMap的区别,以及Map与Set的关系
【用Java学习数据结构系列】HashMap与TreeMap的区别,以及Map与Set的关系
38 1
|
3月前
|
算法
你对Collection中Set、List、Map理解?
你对Collection中Set、List、Map理解?
38 5
|
3月前
|
存储 JavaScript 前端开发
js的map和set |21
js的map和set |21
下一篇
无影云桌面