A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 罗雪梅 中级黑马   /  2012-9-17 22:44  /  2498 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 罗雪梅 于 2012-9-18 21:51 编辑

TreeSet类中的元素是按照自然顺序排序的,但是当元素为自定义的对象的时候并没有自然顺序,这个时候如果不做处理编译的时候就会报错。

有2种方法,一种是在本类对象中去继承comparable类,然后在重写comparaTo方法。在方法中可以定义其中一个为自然排序的根据,但是这个方法他return 回去的表达式,为什么要乘以一个质数呢,搞不明白。
                   第二种方法是单独写一个类做参数传递给TreeSet,这个的表达式也是要乘以一个质数,求解答谢谢!

补充:return 后面的表达式做为排序依据的通常会乘以一个质数,这是为什么

评分

参与人数 1技术分 +1 收起 理由
王德升 + 1 赞一个!

查看全部评分

5 个回复

倒序浏览
本帖最后由 武庆东 于 2012-9-17 22:50 编辑

1:让元素自身具备比较性。元素需要实现Comparable接口,覆盖compareTo方法。
    也种方式也成为元素的自然顺序,或者叫做默认顺序。
class Student implements Comparable//该接口强制让学生类具备比较性
{  Student()
    {}
    public int compareTo(Object obj)
    {}
}

2:当元素自身不具备比较性时,或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。
    在集合初始化时,就有了比较方式。
    这时就需要定义一个比较器类去实现Comparator,并重写compare方法。
class MyCompare implements Comparator  //自定义比较器,使集合具备比较性
{  public int compare(Object o1,Object o2)
    {}
}

在定义集合时,需要根据实际情况选择排序方式,一.treeset为例:
1、TreeSet ts =new TreeSet(); //此时的排序方式为第一种,即元素的自然排序方式。
2、TreeSet ts =new TreeSet(new MyCompare()); //此时的排序方式为第二种,即集合自身具备比较性。
综述:Comparator位于java.util下,Comparable则位于java.lang下
Comparable是一个对象本身就已经支持自比较的接口(如Sring、integer均可完成比较大小操作,已经实现了Comparable接口)
comparator是一个专用的比较器,当这个对象自比较或者自比较函数不能满足需求时,可以写一个比较器来完成两个对象之间大小的比较

至于你说的要乘以一个质数,最好吧代码贴来,希望可以为你解答!

评分

参与人数 1技术分 +1 收起 理由
王德升 + 1 赞一个!

查看全部评分

回复 使用道具 举报
你是说在复写hashCode的时候乘吗?

回复 使用道具 举报
TreeSet可以实现对集合中的元素进行排序,需要通过compareTo方法来实现
所以王TreeSet集合中加入元素的时候要实现comparable接口,并且复写comparable
接口中的compareTo()方法
这种方法是通过让元素自身具有比较性,也成为元素的自然排序

当元素自身不具备比较性或者具备的比较性不是所需要的时候,可以通过定义比较器来
让参数具有我们需要的比较性

至于楼主说的乘以一个质数问题应该说的是HashSet,因为HashSet集合底层是哈希表结构的
HashSet集合是通过hashCode()和equals()来保证元素的唯一的,所以存入的元素一般要
复写hashCode()和equals()方法,而为了保证每个元素的hashCode值唯一所以就会乘以一个数字
比如:2+3=1+4,这样就不能保证哈希值的唯一,但是当乘以一个数值,2+30*2不会和1+30*4
相等了  所以会乘以这个质数
回复 使用道具 举报
当给集合中存入元素的时候,就会去比较元素----比较元素的方法两种。
第一种:让元素自身具备比较性 ,例如我们每个热都有身高,我们按身高排序的时候就已经有了可比性了!就要去实现Comparabie接口,复写compareTo()方法,特别是你自定义的类。你可以看看String  int ...他们已经实现了Compareable接口,    所以我们往集合存字符串的时候,并不需要去实现Comparabie接口,复写compareTo()方法。
第二种方法:让你所用的集合用比较性,例如还是按大小个,此时我们就假设我们看不到人自身的身高,我们就拿一把尺子去量每个人的身高。这是就需要定义一个比较器,就是定义一个类实现Comparetor接口,复写compare()方法,再将其传入集合的构造函数中。这个比较器就相当于这把尺子。
至于你说成一质数是不是这个意思??
public int hasnCode()
{return name.hasnCode()+age*45;}
在这个例子中:name的hasnCode值是有内存机制分配的,j假设有个人交张三 30岁,有内存机制分配的哈希值分别为3和2,他们相加为5.再另外一个人交王五  20岁,他们的哈希值为1 和4相加也是5.这时候你复写的hashCode()算出来的值是一样的,就把这两个人当成一个人。显然是不合理的。所以,一般都给age乘以仁义质数,就是防止这个。
回复 使用道具 举报
赵永康 发表于 2012-9-18 18:03
当给集合中存入元素的时候,就会去比较元素----比较元素的方法两种。
第一种:让元素自身具备比较性 ,例如 ...

奥,这样的啊,明白了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马