Treeset和HashSet有什么不同(复习)

4 篇文章 0 订阅
2 篇文章 0 订阅

Set  |

|-------HashSet

|-------TreeSet


Set集合是一个无序的集合,与其他集合表现出来的最显著的特点是:里面不存在相同的值,当然前提是这些集合有自然顺序(TreeSet),或者用比较性(HashSet),

TreeSet是实现排序的理想集合,当遍历TreeSet集合的时候,我们能得到一组有序的元素,当然这个顺序是自然的,也有可能是自定义的。

一. 存放的元素是基本数据类型

当TreeSet里面存放的是基本数据类型的时候,由于这些基本数据类型都实现了Comparable接口,那么打印出来的数据就是一个安自然顺序排列的一组数据,

二. 存放的数据是自定义的类型

存放的自定义的类,那么这个类就必须实现Comparable接口,重写CompareTo(Object o) 方法 ,使得这个自定义的类具有比较性,要是 想改变 比较性,这时就可以自定义一个比较器,即实现了Comparator接口的类,这事就可以通过实例化TreeSet的时候,把比较器传参,就可以实现按照比较器实现排序的 结果。。

HashSet: 与TreeSet的区别是 底层是hash表,Treeset底层是二叉树。

一。存放的是基本数据类型:

直接存。

二。存放的是自定义的数据类型:

那么这个类就必须重写 equals(Object o) 和hashCode()方法;原因是 让该类具有比较性,由于底层是hash表多以得重写hashCode()方法,不写当然有默认的

使用HashSet的时候,因为是线程不安全的,因此得这样做:

 Set s = Collections.synchronizedSet(new HashSet(...));

此类的 iterator 方法返回的迭代器是快速失败 的:在创建迭代器之后,如果对集合进行修改,除非通过迭代器自身的 remove 方法,否则在任何时间以任何方式对其进行修改,Iterator 都将抛出 ConcurrentModificationException。因此,面对并发的修改,迭代器很快就会完全失败,而不冒将来在某个不确定时间发生任意不确定行为的风险。  

因此要注意多线程的安全问题。


写给有需要的人。。


  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
TreesetHashset的区别主要有以下几点: 1. 实现方式不同Treeset是通过实现Comparable接口的compareTo方法来保证元素的唯一性和排序的,而Hashset是通过复写hashCode()方法和equals()方法来保证元素的唯一性的。 2. 底层数据结构不同Treeset的底层数据结构是二叉树,可以对集合中的元素进行排序,这种结构可以提高排序性能。而Hashset的底层数据结构是哈希表,通过哈希值来存储元素,可以快速定位元素。 3. 元素的顺序不同Treeset中的元素是按照元素的自然顺序进行排序的,或者根据自定义的比较器进行排序。而Hashset中的元素是无序的。 4. 判断元素唯一性的方式不同Treeset是通过比较方法的返回值来判断元素是否重复,如果返回值为0,则代表元素重复。而Hashset是先判断元素的hashCode值是否相同,如果不同,则直接存储元素;如果相同,则再判断equals方法的返回值是否为true,如果为true,则视为同一个元素,不再存储。 综上所述,TreesetHashset在实现方式、底层数据结构、元素顺序和判断元素唯一性的方式上存在差异。 #### 引用[.reference_title] - *1* *3* [HashSetTreeSet的区别](https://blog.csdn.net/qq_42216184/article/details/84026603)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [HashsetTreeset的区别](https://blog.csdn.net/m0_37235955/article/details/105624398)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值