TreeSet和HashSet的区别？？

问答首页 → Java企业应用

0 0

TreeSet和HashSet的区别？？5

最近学到数据结构，对于二者感到迷惑，只知道前者有序，后者无序，两者都不能有重复元素。我想知道TreeSet是怎么实现有序的，它是按什么规则排序的？另外就是它们怎么保证元素的不重复，是根据什么判断两个元素相同而不再添加的呢？

2009年8月13日 22:24

zyh_1986
0
0 0 3

3个答案按时间排序按投票排序

0 0

看一下treeset和hashset的源代码哇。

2009年8月31日 08:36

keating
158
0 0 2

添加评论

0 0

看看文章

http://www.cnblogs.com/beyondwcm/archive/2007/11/08/953440.html

2）HashSet与TreeSet区别:

1、TreeSet 是二差树实现的,Treeset中的数据是自动排好序的，不允许放入null值

2、HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束

3、HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的String对象，hashcode是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例

2009年8月24日 19:56

lovewhzlq
13934
0 0 0

添加评论

0 0

首先要明白一点：加入Set里面的元素必须定义equals()方法以确保对象的唯一性。

第一个问题：TreeSet是怎么实现有序的，它是按什么规则排序的？
TreeSet的底层实现是采用红-黑树的数据结构，采用这种结构可以从Set中获取有序的序列，但是前提条件是：元素必须实现Comparable接口，该接口中只用一个方法，就是compareTo()方法。当往Set中插入一个新的元素的时候，首先会遍历Set中已经存在的元素（当然不是采用顺序遍历，具体采用什么方法，建议自己去看看源码），并调用compareTo()方法，根据返回的结果，决定插入位置。进而也就保证了元素的顺序。

第二个问题：它们怎么保证元素的不重复，是根据什么判断两个元素相同而不再添加的呢？
上面已经说过，加入Set里面的元素必须定义自己的equals()方法，但是对于良好的设计风格，最好在覆盖equals()方法的同时，也覆盖hashCode()方法，当然，对于TreeSet而言不用覆盖hashCode()方法也可。请记住：覆盖hashCode()方法的目的，只有一个原因就是提高效率。

在往Set中插入新的对象时，首先会用该对象的hashCode()与已经存在对象的hashCode()做比较，如果相等，那就不能插入，如果不等，才会调用equals()方法，如果equals结果为true，说明已经存在，就不能再插入，如果为false，可以插入。

注：如果没有覆盖hashCode()方法，那就是只比较equals().对两个对象equals运算，是判断两个对象是否相等的关键。

2009年8月14日 13:35