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

原创 2014年03月03日 11:28:30

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。因此,面对并发的修改,迭代器很快就会完全失败,而不冒将来在某个不确定时间发生任意不确定行为的风险。  

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


写给有需要的人。。


相关文章推荐

利用org.apache.commons.io.FileUtils快速读写文件

利用org.apache.commons.io.FileUtils快速读写文件   http://php.11519.net/5jblog/?p=475     String fileNa...

android委托模式----事件处理

一、基于监听的事件处理 在事件监听的处理模型中,主要涉及如下三类对象: 1.Event Source(事件源):事件发生的场所,通常就是各个组件、例如按钮、窗口、菜单等。 2.Event(事件)...

浅谈对java中的hashset和Treeset 中重写equals()方法的不同及用法

这里说明的是使用set集合时,添加对象时,调用的两种不同的方法,包括重写equals()方法和hashcode()方法以及通过实现Comparable接口重写的 compareTo()方法。举例说明了...
  • H_QiLin
  • H_QiLin
  • 2015年08月01日 14:13
  • 316

HashSet与TreeSet对重复元素的判断不同之处

转:http://wlt2008-com.iteye.com/blog/1447207 HashSet 的实现其实非常简单,它只是封装了一个 HashMap 对象来存储所有的集合元素,所有放...

HashSet和TreeSet.doc

  • 2014年08月25日 12:44
  • 43KB
  • 下载

HashSet 和 TreeSet 及 Map 集合的简单方法,含程序。

HashSet 是一个什么样的容器呢? 在给HashSet容器对象添加元素时,利用散列函数。是无序的,不能添加相同元素的。 package Set; import java.util.Has...

HashSet和TreeSet_围墙之外

  • 2010年03月24日 18:43
  • 11.57MB
  • 下载

黑马程序员------集合框架(No.3)(Set、TreeSet、HashSet)

---------------------- ASP.Net+Android+IO开发S、.Net培训、期待与您交流! ----------------------  |----Set:元素是无序(...

HashSet和TreeSet的区别是什么?

一. 问题 1. HashSet,TreeSet是如何使用hashCode()和equal()方法的 2. TreeMap,TreeSet中的对象何时以及为何要实现Comparable...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Treeset和HashSet有什么不同(复习)
举报原因:
原因补充:

(最多只允许输入30个字)