Java容器HashSet和TreeSet

最新推荐文章于 2024-07-24 08:00:00 发布
最新推荐文章于 2024-07-24 08:00:00 发布
阅读量207 收藏
点赞数
文章标签： java 数据结构 开发语言 jvm intellij-idea
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cccccccmmm/article/details/126063782
版权

HashSet和TreeSet容器实现了Set接口，他们都继承了Set接口的特点：无序、不可重复。而无序并不是完全没有顺序：

HashSet底层是由HashMap存储元素的，HashMap底层是由数组和单向链表存储元素的，HashMap在存储数据时会调用hashCode方法计算哈希值，通过哈希值将元素放到数组的指定位置，如果哈希值相同的话会调用equals方法判断对象之间是否相等，相等那么添加元素失败，不相等那么会通过单向链表的形式在链表的尾部添加元素

TreeSee底层是由TreeMap存储元素的，TreeMap存储数据时会对元素进行排序，我们需要给定比较规则，如果存储的是自定义元素我们有两种规则实现的方式：

        1、通过实现Comparable接口然后实现接口下的compareTo方法进行比较

        2、通过外部比较器实现规则

自定义元素需要重写equals方法，因为不可重复的原因当我们通过比较过后，可能会有相同的元素那么就会调用equals方法判断对象之间是否相等

c_mmmmmmm
关注
Java 里的HashSet和TreeSet
wlm123666的博客
08-03 366
Set Set与Map主要的不同有两点：Set是继承自Collection的接口类，Set中只存储了Key。 Set官方文档 纯 key 模型，比如： 有一个英文词典，快速查找一个单词是否在词典中 快速查找某个名字在不在通讯录中 方法 解释 boolean add(E e) 添加元素，但重复元素不会被添加成功 void clear() 清空集合 boolean contains(Object o) 判断 o 是否在集合中 Iterator iterator() 返回迭代器
JAVA基础之HashSet与TreeSet
@不胜寒
01-27 650
JAVA基础之HashSet与TreeSet
【Java】HashSet 和 TreeSet
xiaoyu_wu的博客
12-02 333
一. HashSet 1.HashSet 数据结构哈希表。HashSet 中的元素是不能重复的，需要覆盖 hashcode 和 equals 方法来保证元素不会重复。 Java Platform SE 7 https://docs.oracle.com/javase/7/docs/api/2. HashSet 使用示例 // (1) 定义 HashSet HashSet<String> hs = new HashSet<String>(); // (2) 添加元素 h..
Java-HashSet与TreeSet
qq_45632453的博客
02-25 331
Hashcode值是根据内存地址生成的一个十进制整数，不能使用hashcode值来表示对象的地址值；
Java—Set集合（HashSet、TreeSet）
一起加油吧~
05-19 9405
今天来看看Java集合中的Set集合，为什么Set集合中元素不能重复？为什么Set集合是无序的？我们来共同交流交流 目录 Set集合的概述 特点 继承和实现情况 实际应用 HashSet 有什么特点吗？ 方法有哪些？ 实战演练 TreeSet 有什么特征吗？ 方法有哪些？ 实战演练 自然排序 定制排序 Set集合的概述 特点 元素不可重复（相同内容不会被加入，没有下标） 无序（存进去是这个顺序，取出来就不一定是这个顺序）（Set容器可以与数学中的“集合
Java（HashSet，TreeSet，List，Map）集合（代码演示学习笔记）
不吃辣的IT男
08-22 300
一、集合 1、Java集合概述 1、Java集合类存放于 java.util 包中，是一个用来存放对象的容器。 2、集合只能存放对象。比如你存一个 int 型数据 1放入集合中，其实它是自动转换成 Integer 类后存入的，Java中每一种基本类型都有对应的引用类型。 3、集合存放的是多个对象的引用，对象本身还是放在堆内存中。 4、合可以存放不同类型，不限数量的数据类型。 2、HashSet集合 1、特点 1、不能保证元素的排列顺序 2、不可重复 3、HashSet 不是线程安全的 4、集合元素可以使 n
Java 容器 & 泛型：HashSet，TreeSet 和 LinkedHashSet比较
m0_69305074的博客
05-10 308
一、Set 回顾 一个不包括重复元素（包括可变对象）的 Collection，是一种无序的集合。Set 不包含 a.equals(b) 的元素对 a 和 b，并且最多有一个 NULL。 泥瓦匠的记忆宫殿： 1、 不允许包含相同的元素 2、 判断对象是否相同，根据 equals 方法 二、HashSet 一个按着 Hash 算法来存储集合中的元素，其元素值可以是 NULL。它不能保证元素的排列顺序。同样，HashSet 是不同步的，如果需要多线程访问它的话，可以用 Collections.s
容器--Set之HashSet和TreeSet源码解析
Wyong9802的博客
09-14 225
HashSet和TreeSet是Set最常用的两个实现类，闲话不多说，直接进入主题吧。 HashSet public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable HashSet是一个没有重复元素的集...
Java集合整理、ArrayList LinkList HashSet TreeSet等集合的使用
m0_48895748的博客
08-08 915
Java集合笔记整理、ArrayList LinkList HashSet TreeSet等集合的使用
Java开发笔记（六十五）集合：HashSet和TreeSet
pinlantu的博客
02-25 532
对于相同类型的一组数据，虽然Java已经提供了数组加以表达，但是数组的结构实在太简单了，第一它无法直接添加新元素，第二它只能按照线性排列，故而数组用于基本的操作倒还凑合，若要用于复杂的处理就无法胜任了。为此Java设计了一大类的数据类型名叫容器，它们仿佛容纳物品的器皿一般，可大可小，既能随时往里塞入新物件，又能随时从中取出某物件。当然，依据不同的用途，容器也分为好几类，包括集合Set、映射Map、...
Java基础之HashSet和TreeSet
weixin_47543906的博客
11-06 829
无序：元素存入和取出的顺序无法保证一致性 不重复：重复的元素不会被存入 无索引：集合中没有索引，无法通过索引操作元素 (因为无索引，只能是迭代器，增强for遍历)
Java集合之HashSet和TreeSet集合
你的调料包
08-16 965
一、HashSet集合 存储特点：无索引，不可以重复，无序。 无索引、无序：存储结构决定的（树） 不能重复： HashSet在存储元素时，当存储到相同的元素时，这个元素会被剔除。原因：当用HashSet集合存储元素时，会使用add()方法，该方法会从中调用equals方法来判断下次存储的元素是否相同，而equals方法又是根据对象的hashCode来判断的，当存一个元素时，该元素会分配一个hashCode值，当存入下个相同的元素时，会和前面的hashCode值比较，如果相同，则不能存入。 ...
Java HashSet与TreeSet总结
liaorongxiao的博客
04-05 1212
一、HashSet简介 HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。 HashSet 允许有 null 值。 HashSet 是无序的，即不会记录插入的顺序。 HashSet 不是线程安全的， 如果多个线程尝试同时修改 HashSet，则最终结果是不确定的。 您必须在多线程访问时显式同步对 HashSet 的并发访问。 HashSet 实现了 Set 接口。 set容器的特点是不包含重复元素，也就是说自动去重，算法题中经常应用的特点。 HashSet 中的
Java 集合中的 HashSet 类和 TreeSet 类
最新发布
技术探索驿站
07-24 736
HashSet 类和 TreeSet 类是 Java 集合中 Set 接口的两个重要实现。HashSet 类由哈希表支持，不维护元素的任何顺序，为添加、删除和包含等基本操作提供恒定时间性能，假设哈希函数将元素正确分散到存储桶中。它通过不允许重复元素来确保唯一性，在需要快速访问和检索时特别有用。另一方面，TreeSet 类由树结构（特别是红黑树）支持，并根据其自然顺序或指定的比较器按排序顺序维护其元素。TreeSet 类为基本操作（添加、删除和包含）提供有保证的 log(n) 时间成本。
JAVA集合--HashSet和TreeSet集合
Kickflip_73的博客
01-16 566
//JAVA集合，是用于存放对象的容器，只能存放对象(基本数据类型也会被转换为对象)，不限数量 //集合可分为Set,List,Map三大类 //Set：无序，不可重复的 //List：有序，可重复的 //Map：具有映射关系的集合 //JDK5之后增加了泛型，可以记住容器中对象的数据类型 Set集合 1.HashSet集合 //HashSet是Set接口的典型实现，按Hash算法来存储元素 //不能保证排列顺序，不可重复(hashCode不相等)，不是线程安全的，集合元素可以是null ..
Java集合基础：HashSet和TreeSet介绍
Java Punk
07-15 447
目录 Set集合简介： 1、Set集合及常用方法 2、HashSet集合 2.1、HashSet基本操作 2.2、HashSet元素添加分析 3、TreeSet 3.1、TreeSet基本操作 Set集合简介： 我们先上一个框架图，连接下set集合与Collection的关系： Set继承于Collection接口，是一个不允许出现重复元素，并且无序的集合，主要有HashS...
Java集合之HashSet、LinkedHashSet、TreeSet
fanleehao的博客
01-06 4327
讨论集合关注的问题： 底层数据结构 增删改查方式 初始容量，扩容方式，扩容时机 线程安全与否 是否允许空，是否允许重复，是否有序 1. 概述 前篇，我写了关于Map系列的集合(点击跳转)；本篇重新回顾Collection三大类Set、List、Queue中的Set。 Set可以视作是数学中集合的概念，也即集合中不能有重复的元素。Set集合中的各种实现集合，其内部都与Map有关，先对Map...
hashset treeset java_详解Java中HashSet和TreeSet的区别
weixin_36459429的博客
02-12 288
详解Java中HashSet和TreeSet的区别1. HashSetHashSet有以下特点：不能保证元素的排列顺序，顺序有可能发生变化不是同步的集合元素可以是null,但只能放入一个null当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode值来决定该对象在HashSet中存储位置。简单的说，H...
Java中的HashSet和TreeSet有什么区别？
牧夏的个人博客
07-15 384
HashSet和TreeSet是 Java 集合框架（Java Collections Framework）中两个常用的集合实现，它们都实现了Set接口，但它们在内部实现、元素排序、性能特点等方面存在显著的差异。
Java源码解析：集合与容器详解 - TreeSet与HashSet
Java源码分析：集合-容器.pdf深入探讨了Java中的集合框架，特别是单列集合Set和SortedSet中的具体实现。其中，TreeSet是一个特殊的SortedSet，它基于二叉树结构，对添加的新元素进行排序。对于使用TreeSet，关键在于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值