【JAVA语言-第16话】集合框架（三）——Set、HashSet、LinkedHashSet、TreeSet集合的详细解析

目录

Set集合

1.1 概述 

1.2 特点

1.3 HashSet集合

1.3.1 概述 

1.3.2 哈希表 

1.3.3 哈希值

1.3.4 练习

1.3.5 HashSet存储自定义类型元素

1.4 LinkedHashSet集合

1.4.1 概述

1.4.2 特点

1.4.3 练习

1.5 TreeSet集合

1.5.1 概述

1.5.2 练习

1.6 HashSet、LinkedHashSet、TreeSet 的异同点

Set集合

1.1 概述 

         java.util.Set：是一个接口，和List一样，也是继承自Collection，常用的实现类有TreeSet、HashSet，LinkedHashSet。

1.2 特点

  • 存取无序，存储的顺便和取出的数据不一定一致。 
  • 没有索引，不能通过索引操作元素。
  • 不可以存储重复的元素。相同元素的判断：哈希值相同，内容相同。

1.3 HashSet集合

1.3.1 概述 

         java.util.HashSet：在Java中，HashSet是一种基于哈希表的集合实现。它继承自AbstractSet类并实现了Set接口。HashSet类在内部使用哈希表来存储元素，并且不保证元素的顺序。它允许存储唯一的元素，不允许重复。HashSet提供了常量时间的查找、插入和删除操作，因此可以在大多数情况下提供高效的性能。 

1.3.2 哈希表 

        在jdk1.8之前，哈希表底层采用数组+链表实现，即使用链表处理冲突，同一个哈希值的元素都存储在一个链表中，但是当位于一个链表中的元素较多，即哈希值相等的元素较多时，通过Key值依次查找的效率较低；所以在jdk1.8中，哈希表存储采用数组+链表/红黑树实现，当链表的长度超过8时，将链表转换为红黑树，这样大大减少了查找时间。

1.3.3 哈希值

        是一个十进制整数，由系统随机给出（就是对象的地址，是一个逻辑地址，是模拟出来得到的地址，不是数据实际存储的物理地址），在Object类中有一个方法，可以获取对象的哈希值。

public native int hashCode()：返回该对象的哈希码值。

        

toString方法的源码：内部就是调用hashCode()方法
        public String toString(){
            return getClass().getName() + "@" + Integer.toHaxString(hashCode());
        }

1.3.4 练习

package com.zhy.coll;import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;public class TestHashSet {public static void main(String[] args) {//多态，接口引用 指向 实现类对象Set<Integer> set = new HashSet<>();//往Set集合中添加元素，Set和List一样继承了Collection,所有两个类操作元素有着相似的方法set.add(10);set.add(20);set.add(30);//猜猜：这个元素能不能存储进Set集合？set.add(10);//打印Set集合印证一下//输出：初始化Set集合：[20, 10, 30]//明明添加了4个元素，但是最终Set集合中只有三个，这就是Set区别于List的地方，前者是不允许存储重复数据的//且存储是10,20,30，但是输出且不是按照存储数据打印，这也是Set区别于List的地方，前者是无序的System.out.println("初始化Set集合：" + set);//遍历集合，可以使用迭代器或者增强for循环//1.使用迭代器Iterator<Integer> iterator = set.iterator();while(iterator.hasNext()){Integer integer = iterator.next();System.out.print(integer + " ");}//2.使用增强forfor(Integer integer : set){System.out.print(integer + " ");}}
}

1.3.5 HashSet存储自定义类型元素

        Set集合保证元素唯一：（String,Integer,...Student,Person）,自定义的类如果想要使用Set集合存储，必须重写hashCode方法和equals方法，才能过滤掉重复的数据。

 源代码：

package com.zhy.coll;import java.util.Objects;public class Persion {private String name;private int age;public Persion() {}public Persion(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;}/*** 自定义类型，重写equals方法*  比较规则：name 和 age 内容都相同，返回true，否则，返回false* @param o* @return*/@Overridepublic boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Persion persion = (Persion) o;if (age != persion.age) return false;return name != null ? name.equals(persion.name) : persion.name == null;}/*** 获取对象的hashCode，必须和equals一起重写* @return*/@Overridepublic int hashCode() {int result = name != null ? name.hashCode() : 0;result = 31 * result + age;return result;}/*** 重写toString,返回对象的内容，如果不重写，默认对象的地址* @return*/@Overridepublic String toString() {return "Persion{" +"name='" + name + '\'' +", age=" + age +'}';}
}

package com.zhy.coll;import java.util.HashSet;public class TestPersion {public static void main(String[] args) {//使用HashSet存储String类型的数据//排除重复元素规则：首先比较两个值的hashCode是否相同，其次比较两个值的内容是否相同//如果两种情况都相同，HashSet会判定为这两个值是同一个元素，只会存储一个//如果hashCode相同，内容不相同，那么会以链表的形式存储在一个hashCode下面HashSet<String> set1 = new HashSet<>();String str1 = new String("abc");String str2 = new String("abc");String str3 = new String("重地");String str4 = new String("通话");System.out.println("str1的hashCode：" + str1.hashCode());System.out.println("str2的hashCode：" + str2.hashCode());System.out.println("str3的hashCode：" + str3.hashCode());System.out.println("str4的hashCode：" + str4.hashCode());System.out.println("str1 和 str2是否是同一个元素：" + (str1.hashCode() == str2.hashCode() && str1.equals(str2)));System.out.println("str3 和 str4是否是同一个元素：" + (str3.hashCode() == str4.hashCode() && str3.equals(str4)));set1.add(str1);set1.add(str2);set1.add(str3);set1.add(str4);System.out.println("初始化String类型的Set集合：" + set1);System.out.println("========================================================");//使用HashSet存储自定义类型Persion的数据,为了保证Set集合不重复存储的特性，自定义类型必须重写hashCode和equals方法//比较规则：// 根据name和age获取唯一的hashCode值，然后在比较两个对象的名称+年龄是否相同// 二者都相同，代表同一个对象，不重复存储HashSet<Persion> set2 = new HashSet<>();Persion p1 = new Persion("张三",18);Persion p2 = new Persion("张三",18);Persion p3 = new Persion("李思",28);System.out.println("p1的hashCode：" + p1.hashCode());System.out.println("p2的hashCode：" + p2.hashCode());System.out.println("p3的hashCode：" + p3.hashCode());System.out.println("p1 和 p2是否是同一个元素：" + (p1.hashCode() == p2.hashCode() && p1.equals(p2)));set2.add(p1);set2.add(p2);set2.add(p3);System.out.println("初始化Persion类型的Set集合：" + set2);}
}

 输出结果：

1.4 LinkedHashSet集合

1.4.1 概述

        java.util.LinkedHashSet：在Java中，LinkedHashSet是一种集合类，它是HashSet的子类。它继承了HashSet的特性，同时还保持了元素的插入顺序。与HashSet不同的是，LinkedHashSet使用链表来维护集合中元素的顺序。

1.4.2 特点

        底层是一个哈希表（数组+链表/红黑树）+链表：多了一条链表（记录元素的存储顺序），保证元素有序。

1.4.3 练习

源代码：

package com.zhy.coll;import java.util.Iterator;
import java.util.LinkedHashSet;public class TestLinkedHashSet {public static void main(String[] args) {//创建集合，存储Integer类型的数据LinkedHashSet<Integer> linkedHashSet = new LinkedHashSet<Integer>();//往集合中添加数据linkedHashSet.add(10);linkedHashSet.add(20);linkedHashSet.add(30);linkedHashSet.add(40);linkedHashSet.add(20);//遍历集合，迭代器或者增强forSystem.out.print("使用迭代器遍历集合：");Iterator<Integer> iterator = linkedHashSet.iterator();while (iterator.hasNext()){Integer integer = iterator.next();System.out.print(integer + " ");}}
}

输出结果：      

        查看集合的数据，不仅遍历的顺序和添加的顺序一致，还过滤掉了重复数据。

 

1.5 TreeSet集合

1.5.1 概述

        java.util.TreeSet：在Java中，TreeSet是一个实现了Set接口的有序集合。它是通过红黑树数据结构实现的，可以保证元素按照自然排序或者通过Comparator进行排序。TreeSet不允许重复元素，并且可以高效地进行插入、删除和查找操作。由于TreeSet是有序的，因此它提供了一些额外的方法，如获取最小元素、获取最大元素、获取小于等于某个值的最大元素等。

1.5.2 练习

源代码： 

package com.zhy.coll;import java.util.TreeSet;public class TestTreeSet {public static void main(String[] args) {TreeSet<Integer> treeSet = new TreeSet<>();treeSet.add(12);treeSet.add(98);treeSet.add(10);System.out.println("初始化treeSet集合：" + treeSet);Integer first = treeSet.first();System.out.println("获取集合中的第一个元素：" + first);Integer integer = treeSet.pollLast();System.out.println("移除集合中的最后一个元素：" + integer);System.out.print("使用增强for遍历集合：");for (Integer i : treeSet){System.out.print(i + " ");}}
}

输出结果： 

1.6 HashSet、LinkedHashSet、TreeSet 的异同点

        HashSet、LinkedHashSet和TreeSet是Java中集合框架中Set集合的三个实现类，它们之间有一些异同点。

数据结构：

  • HashSet是基于哈希表实现的集合，它使用哈希函数来确定元素的存储位置。
  • LinkedHashSet是HashSet的子类，它在哈希表的基础上使用链表来维护元素的插入顺序。
  • TreeSet是基于红黑树实现的集合，它能够自动将元素按照自然顺序或自定义的比较器顺序进行排序。

 插入顺序：

  • HashSet不保证元素的插入顺序，元素在集合中的位置是根据哈希函数计算得到的。
  • LinkedHashSet保持元素的插入顺序，即元素按照插入的顺序进行迭代。
  • TreeSet会根据元素的排序规则对元素进行排序，并且在遍历时按照排序后的顺序进行迭代。

排序： 

  • HashSet和LinkedHashSet不对元素进行排序，元素的顺序是根据哈希函数计算得到的。
  • TreeSet会根据元素的自然顺序或自定义的比较器顺序对元素进行排序。

性能： 

  • HashSet的性能通常比较好，它提供了O(1)的常数时间复杂度的插入、删除和查找操作。
  • LinkedHashSet的插入、删除和查找操作的性能稍微低于HashSet，因为它还需要维护插入顺序。
  • TreeSet提供了O(log n)的时间复杂度的插入、删除和查找操作，它的性能较HashSet和LinkedHashSet要低。

        总而言之，HashSet适用于需要快速插入、删除和查找操作的场景；LinkedHashSet适用于需要保持插入顺序的场景；TreeSet适用于需要对元素进行排序的场景。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/438441.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

排序【数据结构】

排序【数据结构】

文章目录 一、 稳定性二、排序1. 插入排序(1) 直接插入排序(2) 希尔排序 2. 选择排序(1) 直接选择排序(2) 堆排序 3. 交换排序(1) 冒泡排序(2) 快速排序① 普通版快排② 关于优化快排③ 快速排序的非递归方式 4. 归并排序5. 计数排序 三、 总结 一、 稳定性 在计算机科学中&am…
阅读更多...
81.网游逆向分析与插件开发-背包的获取-装备栏数据结构的逆向分析

81.网游逆向分析与插件开发-背包的获取-装备栏数据结构的逆向分析

内容参考于&#xff1a;易道云信息技术研究院VIP课 上一个内容&#xff1a;自动化助手显示物品数据-CSDN博客 然后游戏中有弓箭&#xff0c;弓箭有数量&#xff0c;可以作为突破口&#xff0c;也可以使用物品id 获取弓的方式 获取弓箭的方式 然后搜索250 然后搜索出一个 然后…
阅读更多...
大数据 - Spark系列《一》- 分区 partition数目设置详解

大数据 - Spark系列《一》- 分区 partition数目设置详解

目录 &#x1f436;3.2.1 分区过程 &#x1f436;3.2.2 SplitSize计算和分区个数计算 &#x1f436;3.2.3 Partition的数目设置 1. &#x1f959;对于数据读入阶段&#xff0c;输入文件被划分为多少个InputSplit就会需要多少初始task. 2. &#x1f959;对于转换算子产生的…
阅读更多...
千帆杯AI原生应用开发挑战赛，每期10万，等你而战！

千帆杯AI原生应用开发挑战赛，每期10万，等你而战！

大赛介绍 随着大模型技术的飞速发展&#xff0c;2024年将会成为AI原生应用爆发的元年&#xff0c;引领千行百业的创新变革。在这一时代背景下&#xff0c;百度智能云重磅推出千帆杯AI原生应用开发挑战赛&#xff0c;旨在激发广大开发者的创意潜能&#xff0c;推动AI原生应用在…
阅读更多...
vit细粒度图像分类（五）TransFC学习笔记

vit细粒度图像分类（五）TransFC学习笔记

1.摘要 细粒度图像具有不同子类间差异小、相同子类内差异大的特点。现有网络模型在处理过程中存在特征提取能力不足、特征表示冗余和归纳偏置能力弱等问题&#xff0c;因此提出一种改进的 Transformer图像分类模型。 首先&#xff0c;利用外部注意力取代原 Transformer模型中的…
阅读更多...
数据分析入门指南：用 Python 开启数据之旅

数据分析入门指南：用 Python 开启数据之旅

文章目录 前言发现宝藏为什么选择 Python 进行数据分析&#xff1f;准备工作数据分析基础1. 数据加载2. 数据探索3. 数据清洗4. 数据可视化 探索更多可能性好书推荐总结 前言 为了巩固所学的知识&#xff0c;作者尝试着开始发布一些学习笔记类的博客&#xff0c;方便日后回顾。…
阅读更多...
C语言王道第八周一题

C语言王道第八周一题

Description 初始化顺序表&#xff08;顺序表中元素为整型&#xff09;&#xff0c;里边的元素是 1,2,3&#xff0c;然后通过 scanf 读取一个元素&#xff08;假如插入的是 6&#xff09;&#xff0c;插入到第 2 个位置&#xff0c;打印输出顺序表&#xff0c;每个 元素占 3 个…
阅读更多...
vuepress搭建个人博客以及部署

vuepress搭建个人博客以及部署

vuepress&#xff0c;Vue 驱动的静态网站生成器&#xff0c;以 Markdown 为中心的项目结构&#xff0c;以最少的配置帮助你专注于写作。 vuepress官网 vuepress存在很多主题&#xff0c;也可以自定义设计主题&#xff0c;上传npm使用 这里采用vuepress-theme-hope主题模板进行制…
阅读更多...
AIGC专题：2024年金融业生成式AI应用报告

AIGC专题：2024年金融业生成式AI应用报告

今天分享的是AIGC系列深度研究报告&#xff1a;《AIGC专题&#xff1a;2024年金融业生成式AI应用报告》。 &#xff08;报告出品方&#xff1a;度小满&#xff09; 前言 毫无疑问&#xff0c;生成式人工智能是2023年全球最具影响力的创新科技&#xff0c;它代表着一种范式转…
阅读更多...
赛氪荣获“2023天津高新技术企业大会支持单位”

赛氪荣获“2023天津高新技术企业大会支持单位”

1月23日上午&#xff0c;2023天津市高新技术企业大会新闻发布会在天开高教科技园核心区综合服务中心召开&#xff0c;市高企协以及来自高校、企业、社会组织等80余人现场参会。 大会组委会秘书长张博航介绍到&#xff1a;“本次大会将实现自开办以来的多个首次&#xff0c;首次…
阅读更多...
GoogLeNet模型详解

GoogLeNet模型详解

模型介绍 GoogLeNet是谷歌工程师设计的深度神经网络结构&#xff0c;于2014年在ImageNet比赛中取得了冠军。它的设计特点在于既有深度&#xff0c;又在横向上拥有“宽度”&#xff0c;并采用了一种名为Inception的核心子网络结构。这个网络名字中的“GoogLeNet”是对LeNet的致…
阅读更多...
sql优化的方法

sql优化的方法

目录 一、准备数据 1.1、创建表结构 1.2、创建存储过程 二、索引介绍 2.1、类型介绍 2.2、建立索引 2.3、建立复合索引 2.4、查看所有建立的索引 2.5、删除索引 三、EXPLAIN分析参数说明 四、SQL优化案例 4.1、避免使用SELECT * 4.2、慎用UNION关键字 4.4、避免使…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023