关闭

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

685人阅读 评论(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
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:63673次
    • 积分:1460
    • 等级:
    • 排名:千里之外
    • 原创:73篇
    • 转载:20篇
    • 译文:0篇
    • 评论:4条
    最新评论
    做一个坚定的人
    坚持,不被外力的作用所作用,多思考,多观察,多体会,多学习。。。