HashSet和TreeSet的介绍和案例演示

最新推荐文章于 2024-03-22 23:14:25 发布
最新推荐文章于 2024-03-22 23:14:25 发布
阅读量302 收藏
点赞数 1
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44822896/article/details/90246891
本文深入探讨了HashSet和TreeSet两种集合类型的特点与使用场景。HashSet利用哈希表实现元素的唯一性，依赖于元素的hashCode()和equals()方法；TreeSet则提供了排序功能，支持自然排序或比较器排序，适用于需要按特定顺序存储元素的情况。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

HashSet保证元素唯一

       HashSet 底层数据结构是哈希表. HashSet 不是线程安全的 集合元素可以是 null ​ 哈希表:是一个元素为链表的数组,综合了数组和链表的优点 (像新华字典一样) (JDK1.7之前) 。

     当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值，然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。
HashSet 集合判断两个元素相等的标准：
两个对象通过 hashCode() 方法比较相等，并且两个对象的 equals() 方法返回值也相等。

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

HashSet存储字符串并遍历

  

TreeSet存储Integer类型的元素并遍历

 TreeSet集合的特点: 元素唯一,并且可以对元素进行排序
    排序:
        a:    自然排序
        b:    使用比较器排序
    到底使用的是哪一种的排序取决于,构造方法.

案例演示：

  

产生10个1-20之间的随机数要求随机数不能重复

案例演示：

 

 

键盘录入学生信息按照总分排序后输出在控制台

 

 

 

 

 

 

【JavaEE基础与高级 第43章】LinkHashSet、Treeset的Comparable接口自然排序和Comparator比较器排序使用
KJ.JK
09-06 1万+
"LinkedHashSet" "继承了HashSet" ，底层在 "哈希表" 的基础上，又维护了一个 "双向链表" * LinkedHashSet 通过双向链表实现了元素的存取有序性(既可以去重 , 也可以保留原来的顺序) //底层是哈希表和双向链表。...
hashset类的使用
09-30
这个是关于java语言的hashset集合类的一些基本用法和详解了个方法的使用
[Java接口] hashSet和TreeSet共有方法实例
番茄萝卜是红色
05-28 180
增：<boolean> add(Ee);按元素添加； 删：<boolean> remove( );移除 <void>clear( );清空 public static void main(String[] args) { HashSet<Object> hs=new HashSet<Object>(); TreeSet&...
最全总结Set集合，HashSet，TreeSet 包含案例
Smile_Sunny521的博客
04-30 342
Set集合： (1)Set集合的特点 无序,唯一 (2)HashSet集合(掌握) A:底层数据结构是哈希表(是一个元素为链表的数组) B:通过查看add方法的源码，哈希表底层依赖两个方法：hashCode()和equals() 执行顺序： 首先比较哈希值是否相同 ...
演示TreeSet
Mo_KaIseR的博客
09-13 321
/**  *演示TreeSet   */ import java.util.Set; import java.util.TreeSet; public class TestTreeSet { public static void main(String[] args) { //TreeSet按照二叉树进行排列，而且是前序遍历 Set set = new TreeSe
Java笔记之HashSet与TreeSet集合的运用
zhuoshengda的博客
10-02 917
01_集合框架(HashSet存储字符串并遍历) A:Set集合概述及特点 通过API查看即可 B:案例演示HashSet存储字符串并遍历 HashSet<String> hs = new HashSet<>(); boolean b1 = hs.add("a"); boolean b2 = hs.add("a"); //当存储不成功的时候,返回falseSystem.out.
HashSet LinkedHashSet TreeSet
qq_40318250的博客
07-25 344
目录： ​ Set HashSet LinkedHashSet TreeSet 集合练习 Set集合概述及特点 A:Set集合概述及特点:包含没有重复元素的集合。 通过API查看即可 B: 案例演示: 无序(存储和取出的顺序)和唯一 HashSet存储字符串并遍历 A:案例演示: HashSet存储字符串并遍历 public static void main(String[] arg...
demodemodemodemodemodemo
03-24
4. **集合框架**：Java集合框架包括List（如ArrayList和LinkedList）、Set（如HashSet和TreeSet）和Map（如HashMap和TreeMap）接口及其实现类，它们提供了存储和操作对象的有效方式。 5. **多线程**：Java内置了对...
Java集合框架实现及应用实例-核心数据结构详解与案例演示
最新发布
01-05
具体阐述了四大部分即List（ArrayList、LinkedList）、Set（HashSet、LinkedHashSet、TreeSet）、Map（HashMap、LinkedHashMap、TreeMap）和Queue接口及其常见的实现方式与特性，并通过具体的实例展示了如何利用这些...
HashMap和HashSet：Java中的常用映射和集合
它包含了一系列接口、类和算法，用于存储和操作数据集合。使用Java集合框架可以提高代码的可读性、可维护性和性能，降低开发成本，提高开发效率。 Java集合框架的作用主要包括： - 存储数据：可以存储不同类型的...
集合——TreeSet演示
MyJosephLee的博客
04-02 293
Set:无序，不可以重复元素 |--HashSet：数据结构是哈希表 保证元素唯一性原理；判断元素的hashCode值是否相同 如果相同，还会继续判断元素的equals方法，是否为ture |--TreeSet： 可以对set中的元素进行排序 底层数据结构为二叉树结构 ...
java集合——HashSet的用法
热门推荐
Lizhifun
08-08 11万+
java集合——HashSet的用法 一、HashSet的构造 HashSet hashset=new HashSet(); 二、HashSet添加元素 //向hashset中添加一个字符串 hashset.add("abc"); //向hashset中添加一个整数 hashset.add(1); //向hashset中添加一个字符 hashset.add('a');
java集合中set接口的三个实现类HashSet,TreeSet, LinkedhashSet代码实例
weixin_46672808的博客
01-21 456
package Collection; import java.util.HashSet; import java.util.LinkedHashSet; import java.util.TreeSet; /** * Set接口 * 1，无序（有序或无序是指是否按照其添加的顺序来存储对象） * 2，不允许重复元素 * 实现类 HashSet,TreeSet, LinkedhashSet * 如果要排序选择 TreeSet;布排序也不保证顺序选择HashSet;不排序，保证顺序，要选择Link
实现类HashSet和TreeSet的实例
涛
07-05 792
Set接口 Set是Collection的子接口,与List相对 Set集合中的元素的特点是1,无序性 2,无下标3,无重复的元素 Set是个接口,所以无法直接创建对象,要依赖它的实现类来创建对象 Set的实现类有两个,一个是HashSet,另一个是TreeSet Set&lt;String&gt; set = new HashSet&lt;&gt;(); set.add("c");...
哈希树实例代码
qq_26141345的博客
10-27 683
关于哈希树的使用和原理可以参考下面的这篇文档 http://wenku.baidu.com/view/16b2c7abd1f34693daef3e58.html?from=search 这是我的实例代码可以直接运行的 #include #include typedef struct __hash_tree { int level; int value;
Java集合系列(三)：HashSet、LinkedHashSet、TreeSet的使用方法及区别
LIU18612105538的博客
08-01 370
本篇博客主要讲解Set接口的三个实现类HashSet、LinkedHashSet、TreeSet的使用方法以及三者之间的区别。 注意：本文中代码使用的JDK版本为1.8.0_191 1. HashSet使用 HashSet是Set接口最常用的实现类，底层数据结构是哈希表，HashSet不保证元素的顺序但保证元素必须唯一。 private transient HashMap<E,...
HashSet用法
a670941001的博客
10-06 808
HashSet是无序（输入和输出顺序不一样），不重复，底层数据结构是哈希表。 package test1; import java.util.HashSet; import java.util.Iterator; class Person{ private String name; private int age; Person(String name,int age){
HashSet的用法
狮村小孩的专栏
10-23 4091
Java代码public class TestHashSet {           public static void main(String [] agrs){            Set set = new HashSet();            //添加一个string数据            set.add("文本");            /
HashSet以及其常用方法
qq_62636650的博客
03-22 334
HashSet是Java集合框架中的一种实现类，它继承自AbstractSet类，并实现了Set接口。需要注意的是，HashSet是基于哈希表实现的，因此元素的存储顺序是不确定的，并且不支持索引访问。另外，HashSet中的元素必须是可哈希的，即元素类必须正确地实现了。此外，HashSet还提供了一个迭代器（Iterator），可以用于遍历集合中的元素。：将指定元素添加到HashSet中，如果元素已经存在，则不会重复添加。：返回HashSet中的元素数量。方法，以确保元素的唯一性和正确性。
Java项目演示案例解析与应用
2. 实现类：如ArrayList、LinkedList、HashSet、TreeSet等，每个类都有其特定的使用场景和性能特点。 3. 迭代器模式：Java集合框架通过Iterator接口提供了一种迭代集合的方式。 知识点四：Java异常处理 1. 异常类...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值