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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始


import java.util.*;
class Student implements Comparable<Student>
{
private String name;
private int age;
public void setName(String name)
{
  this.name=name;
}
public String getName()
{
  return name;
}
public void setAge(int age)
{
  this.age=age;
}
public String getAge()
{
  return age;
}

//让这个类有自然比较顺序
public int compareTo(Student s)   
{
  int num=new Integer(this,age).compareTo(new Integer(s.age));
  if(num==0)
   return this.name.compareTo(s.name);
  return num;
}
public String toString()
{
  return name+":::"+age;
}
   //复写hashCode和equals方法
   public int hashCode()
   {
  return name.hashCode()+age*34;
   }
   public boolean equals(Object obj)   
  {
  if(!(obj instanceof Student))
   throw new ClassCastException("类型不匹配");
  Student s=(Student)obj;
  return this.name.equals(s.name)&&this.age==s.age;
   }
}

class HashMapTest
{
public static void main(String[] args)
{
  HashMap<Student,String> hm=new HashMap<Student,String>();
  hm.put(new Student("lisi1",21),"beijing");
  hm.put(new Student("lisi2",22),"shanghai");
  hm.put(new Student("lisi3",23),"nanjing");
  hm.put(new Student("lisi4",24),"wuhan");
  //第一种取出方式
  Set<Student> keySey=hm.keySet();
  Iterator<Student> it=keySet.iterator();
  while(it.hasNext())
  {
   Student stu=it.next();
   String addr=hm.get(stu);
   System.out.println(stu+"..."+addr);
  }
  //第二种取出方式 entrySet
  Set<Map.Entry<Student,String>> entrySet=hm.entrySet();
  Iterator<Map.Entry<Student,String>> it=entrySet.iterator();
  while(it.hasNext())
  {
   Map.Entry<Student,String> me=it.next();
   String addr=hm.get(stu);
   System.out.println(stu+"..."+addr);
   Student stu=me.getKey();
   Student addr=me.getValue();
   System.out.println(stu+"......."+addr);
  }
}
}


上课听老师讲的定义一个对象要让它具有自然的比较性,所以要实现Comparable接口,加入我们不复写父类的比较方式给
这个接口定义特定的比较方式,那么集合也能比较,为什么要多这一步?
还有就是comparable接口和Compartor接口具体怎么应用的?

2 个回复

倒序浏览
A:让元素本身具备比较性
实现Compareable接口中的compareTo方法。
B:让集合具备比较性
实现Comparator接口中的compare方法。
这是TreeSet的两种排序方式,所以如果定义的集合是TreeSet的 ,要对将要存入的元素排序时,可以用这两种方法;
Comparable是Java.lang包中的借口,可以通过元素实现接口的方式使元素自身具备比较性,必须在子类中复写compareTo方法;
Comparator是Java.Util包中的接口,让集合具备比较性,实现compartor接口,覆盖compare方法,实现一个比较器,在创建集合时将比较器传入


TreeSet ts = new TreeSet(new cmp());
应为TreeSet底层是TreeMap实现的,所以想要比较TreeMap也可以使用这两种方法

1. 使用Comparable排序
import java.util.*;

public class ComparableTest{

        public static void main(String[] args ){

                ArrayList<DVDInfo> dvdList = new ArrayList<DVDInfo>();

                populateList(dvdList);   // adds the file data to the ArrayList

                System.out.println("Before Sorting:");

                System.out.println(dvdList);

               

                Collections.sort(dvdList);

                System.out.println("After Sorting:");

                System.out.println(dvdList);

        }
        

        class DVDInfo implements Comparable<DVDInfo> {

          String title;

          String genre;

          String leadActor;

          DVDInfo(String t, String g, String a) {

                title = t;  genre = g;  leadActor = a;

          }

          public String toString() {

                return title + " " + genre + " " + leadActor + "/n";

          }

          public int compareTo(DVDInfo d) {   

                return title.compareTo(d.getTitle());  

         }

          public String getTitle() {

                return title;

          }
          // other getters and setters

        }

        
        public static void populateList(ArrayList<DVDInfo> dvdList){

            //Call inner class from a static context. use new OuterClass.new InnerClass()

                DVDInfo di1 = new ComparableTest().new DVDInfo("Matrix", "Science Fiction", "Keanu Reeves");
                DVDInfo di2 = new ComparableTest().new DVDInfo("Forrest Gump", "Comedy-drama", "Tom Hanks");

                DVDInfo di3 = new ComparableTest().new DVDInfo("Mission Impossible", "Action", "Tom Cruise");
                dvdList.add(di1);

                dvdList.add(di2);

                dvdList.add(di3);

        }

}



/*

Result:

Before Sorting:

[Matrix Science Fiction Keanu Reeves

, Forrest Gump Comedy-drama Tom Hanks

, Mission Impossible Action Tom Cruise

]

After Sorting:

[Forrest Gump Comedy-drama Tom Hanks

, Matrix Science Fiction Keanu Reeves

, Mission Impossible Action Tom Cruise

]

2. 使用Comparator排序
import java.util.*;

public class ComparatorTest{

        public static void main(String[] args ){

                ArrayList<DVDInfo> dvdList = new ArrayList<DVDInfo>();

                populateList(dvdList);   // adds the file data to the ArrayList

                System.out.println("Before Sorting:");

                System.out.println(dvdList);

               

                TitleComparator tc = new ComparatorTest().new TitleComparator();

                Collections.sort(dvdList, tc);

                System.out.println("After Sorting:");

                System.out.println(dvdList);
        }

        

        class TitleComparator implements Comparator<DVDInfo>{

                public int compare(DVDInfo one, DVDInfo two){

                        return one.getTitle().compareTo(two.getTitle());

                }

        }

        

        //No need to implement Comparable

        class DVDInfo {

          String title;

         String genre;

          String leadActor;

          DVDInfo(String t, String g, String a) {

               title = t;  genre = g;  leadActor = a;

          }

         public String toString() {

               return title + " " + genre + " " + leadActor + "/n";

         }

      

          public String getTitle() {

               return title;

          }

          // other getters and setters

        }

        

        public static void populateList(ArrayList<DVDInfo> dvdList){

            //Call inner class from a static context. use new OuterClass.new InnerClass()

               DVDInfo di1 = new ComparatorTest().new DVDInfo("Matrix", "Science Fiction", "Keanu Reeves");

                DVDInfo di2 = new ComparatorTest().new DVDInfo("Forrest Gump", "Comedy-drama", "Tom Hanks");

                DVDInfo di3 = new ComparatorTest().new DVDInfo("Mission Impossible", "Action", "Tom Cruise");

                dvdList.add(di1);

                dvdList.add(di2);

               dvdList.add(di3);

       }

}



/*

Result:

Before Sorting:

[Matrix Science Fiction Keanu Reeves

, Forrest Gump Comedy-drama Tom Hanks

, Mission Impossible Action Tom Cruise

]

After Sorting:

[Forrest Gump Comedy-drama Tom Hanks

, Matrix Science Fiction Keanu Reeves

, Mission Impossible Action Tom Cruise

]



*/

回复 使用道具 举报
TreeSet的排序方式有下面两种:
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)
    {}
}

在定义集合时,需要根据实际情况选择排序方式:
1、TreeSet ts =new TreeSet(); //此时的排序方式为第一种,即元素的自然排序方式。
2、TreeSet ts =new TreeSet(new MyCompare()); //此时的排序方式为第二种,即集合自身具备比较性。



回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马