黑马程序员技术交流社区

标题: TreeSet类中的自然排序和比较器的问题 [打印本页]

---

作者: 罗雪梅    时间: 2012-9-17 22:44
标题: TreeSet类中的自然排序和比较器的问题


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

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

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

---

作者: 武庆东    时间: 2012-9-17 22:48


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是一个专用的比较器，当这个对象自比较或者自比较函数不能满足需求时，可以写一个比较器来完成两个对象之间大小的比较
至于你说的要乘以一个质数，最好吧代码贴来，希望可以为你解答！

---

作者: 覃宏海    时间: 2012-9-17 22:48
你是说在复写hashCode的时候乘吗？

---

作者: 吴通    时间: 2012-9-18 02:10
TreeSet可以实现对集合中的元素进行排序，需要通过compareTo方法来实现
所以王TreeSet集合中加入元素的时候要实现comparable接口，并且复写comparable
接口中的compareTo()方法
这种方法是通过让元素自身具有比较性，也成为元素的自然排序

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

至于楼主说的乘以一个质数问题应该说的是HashSet，因为HashSet集合底层是哈希表结构的
HashSet集合是通过hashCode（）和equals（）来保证元素的唯一的，所以存入的元素一般要
复写hashCode()和equals()方法，而为了保证每个元素的hashCode值唯一所以就会乘以一个数字
比如：2+3=1+4，这样就不能保证哈希值的唯一，但是当乘以一个数值，2+30*2不会和1+30*4
相等了  所以会乘以这个质数

---

作者: 赵永康    时间: 2012-9-18 18:03
当给集合中存入元素的时候，就会去比较元素----比较元素的方法两种。
第一种：让元素自身具备比较性 ，例如我们每个热都有身高，我们按身高排序的时候就已经有了可比性了！就要去实现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 21:50

赵永康 发表于 2012-9-18 18:03
当给集合中存入元素的时候，就会去比较元素----比较元素的方法两种。
第一种：让元素自身具备比较性 ，例如 ...

奥，这样的啊，明白了

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2