黑马程序员技术交流社区

标题: 比较器的问题 [打印本页]

作者: 龙翔    时间: 2013-9-22 16:21
标题: 比较器的问题
本帖最后由 龙翔 于 2013-9-22 20:03 编辑



TreeSet(Comparator<? super E> comparator)
          构造一个新的空 TreeSet,它根据指定比较器进行排序。




请问怎么理解这个构造函数,该比较器接受该类或该类的超集;

如果我要定义学生类的比较器的时候泛型可以写<? super Student>还是只能写<Student>?


<? super Student>我这编译无法通过.
如果student extends person


那么是不是该比较器也适用于person类?





作者: 胡智    时间: 2013-9-22 16:30
本帖最后由 胡智 于 2013-9-22 16:47 编辑

这个的意思是,可以传入一个比较器,建立一个可以进行按指定比较方法的TreeSet集合。
这里的(Comparator<? super E> comparator),比较器用到了泛型的下限。表示你传入的比较器里面可以传入E类类型和其父类进去。因为多态吗,父类引用可以指向子类。如果你只写Student是可以的。

<? super Student>编译不通过的问题。不知道你这泛型是写在哪里。这个是API告诉我们比较器可以传入的值的类型。这个泛型是你在定义比较器的时候用,不是传入到TreeSet集合里面用的。
作者: yting_xmei1129    时间: 2013-9-22 18:12
TreeSet 底层的数据结构是二叉树,之所以能排序就是底层的二叉树被排序了。楼主,下面是饿以前写过的源代码,你看一下吧!马上就能明白了,如果还不明白可以问饿、、、构造器被作为参数传递进去了!

package yting.collection;

import java.util.*;

public class TreeSetDemo1 {
        public static void main(String[] args) {
                TreeSet<Student> ts = new TreeSet<Student>();
                //TreeSet<Student> ts = new TreeSet<Student>(new strLenComparator());   //想看效果把这行代码注释去掉
                                                                                                                                                                //把上面那行代码注释掉
                ts.add(new Student("lisi001", 11));
                ts.add(new Student("lisi005", 15));
                ts.add(new Student("lisi003", 13));
                ts.add(new Student("lisi004", 14));
                ts.add(new Student("lisi002", 12));
                ts.add(new Student("lisi006", 12));
               
                Iterator<Student> it = ts.iterator();
                while(it.hasNext()) {
                        Student stu = (Student)it.next();
                        System.out.println(stu.getName()+"..."+stu.getAge());
                }
        }
}


class Student implements Comparable<Student> {
        private String name;
        private int age;
       
        public Student(String name, int age) {
                super();
                this.name = name;
                this.age = age;
        }
        public String getName() {
                return name;
        }
        public void setName(String name) {
                this.name = name;
        }
        public int getAge() {
                return age;
        }
        public void setAge(int age) {
                this.age = age;
        }
        @Override
        public int compareTo(Student stu) {
                //这里是根据name排序的
                return this.name.compareTo(stu.getName());
        }
}

//这个比较器是根据age排序的
class strLenComparator implements Comparator<Student> {

        @Override
        public int compare(Student stu1, Student stu2) {
                return (stu1.getAge() - stu2.getAge())==0 ?  stu1.getName().compareTo(stu2.getName()) : stu1.getAge() - stu2.getAge();
        }
}




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