“社会”中的比较—-TreeSet实现对象自动排序

/**
* 对于人来说，在一个社会上，都会出现各种各样的排名，学校有学习排名，公司有国内排名，世界排名，而这个排名是要社会和他人这个前提下进行
* 如果，脱离了这个大环境，那么就无法跟其他人比了，其实，要说明的就是集合中有排名的情况，而且大都会不自然滴进行，那么java编程中，如何对集合
* 进行排序呢？一般这种情况都采用Set接口的实现TreeSet类来做这个工作，而java编程中已经将它封装好了，这个类有两种排序方式，谓之：自然排序，客户排序
* 先说自然排序，只要放进去的对象遵照某种规则，而这里讲的规则，其实是说，一般情况下，放Integer,String,Double等，它都会自动排序
* 因为排序的原理是这样的，TreeSet首先调用对象的compaerTo()方法来比较集合中对象的大小，然后进行升序排列，这就是自然排序。
* 有必要说下compaerTo()方法，a.compaerTo(b),前大于后者为1，小者为-1，相等为0，而java回自动根据这种返回值进行排序
*/
package com.cbh.collection_test;
import java.util.Comparator;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
/**
* @author cbh java编程网 http://www.haohaoblog.com
*/
public class Man implements Comparable{
//没有实现接口时，对放进去的对象在第二次的时候会报错：ClassCastException
        private String speak;
        private int run;
        Man(String speak,int run)
        {
            this.speak=speak;
            this.run=run;
        }
        public String getSpeak() {
            return speak;
        }
        public void setSpeak(String speak) {
            this.speak = speak;
        }
        public int getRun() {
            return run;
        }
        public void setRun(int run) {
            this.run = run;
        }
        public boolean equals(Object one)
        {
            if(this==one)return true;
            if(!(one instanceof Man))return false;
            final Man man=(Man)one;
            if(this.speak.equals(man.getSpeak())&&this.run==man.getRun())
            {
                return true;
            }
            else return false;
        }
        public int hashCode()
        {
            int code;
            code=(speak==null?0:speak.hashCode());
            code=10*code+run;
            return code;
        }//之前说过了，只有同时覆盖了equals和hashCode方法才能真正实现Set的元素不唯一确定
        public int compareTo(Object o)
        {
            Man man=(Man)o;
            if(this.speak.compareTo(man.getSpeak())>0){return 1;}
            if(this.speak.compareTo(man.getSpeak())<0){return -1;}
            if(this.run>man.getRun()){return 1;}
            if(this.run<man.getRun()){return -1;}
            return 0;
        }//实现Comparable接口，从而让Set能对放入的元素进行确认并排序。此方法为Comparable接口唯一的方法
//这个方法在具体的main函数中不会被对象实例调用，但是java编程中，有这种机制可以自动调用该方法
        public static void main(String[] args) {
            Set<Man> set=new TreeSet<Man>();
            Man man1=new Man("speak1",100);
            Man man2=new Man("speak2",120);
            Man man3=new Man("speak3",150);
            Man man4=new Man("speak4",200);
            set.add(man1);
            set.add(man2);
            set.add(man3);
            set.add(man4);
//            man4.setRun(130);修改放进去的对象的值后，不改变原来的排序，而Man这个类提供了可以修改值的方法，所以，TreeSet不适合
//用来存放可变类的对象及其进行的排序，因为不能对修改后的对象进行重新排序。
            Iterator<Man> it=set.iterator();
            while(it.hasNext())
            {
                Man m=(Man)it.next();
                System.out.println(m.getSpeak()+":"+m.getRun());
            }
            Set<Integer> set1=new TreeSet<Integer>();
            set1.add(1);
            set1.add(4);
            set1.add(2);
            set1.add(3);
            set1.add(8);
            set1.add(6);
//            set1.add("123");自然排序中放入集合需是同类型的对象，而这类对象必须是实现了Comparable接口的，Integer,String,Double等默认实现了这个接口
            Iterator<Integer> it1=set1.iterator();
            while(it1.hasNext())
            {
                System.out.println(it1.next());
            }
        }
}
/**输出的结果是：
speak1:100
speak2:120
speak3:150
speak4:130
1
2
3
4
6
8
*/

/**
* 下面说下，第二种排序，客户排序，主要是实现一个Comparator接口，这个接口只有一个方法：int compare(T o1, T o2);
* 用判断两个对象之间的大小，从而进行排序，为什么叫做客户排序呢？笔者的理解，可能是可以更加客户的需求来改变排序吧！即可以给排序的对象
* 设定特定的类型，其实说到底，这两种方法貌似表现出来的结果都一样
*/
class Kehupaixu implements Comparator<Man>
{

    public int compare(Man o1, Man o2) {
        if(o1.getSpeak().compareTo(o2.getSpeak())<0){return -1;}
        if(o1.getSpeak().compareTo(o2.getSpeak())>0){return 1;}
        return 0;
    }//根据speak变量来排序，实现这个集的排序
    public static void main(String[] args) {
        Set<Man> set=new TreeSet<Man>(new Kehupaixu());
        Man man1=new Man("speak1",100);
        Man man2=new Man("speak7",120);
        Man man3=new Man("speak5",150);
        Man man4=new Man("speak4",130);
        set.add(man1);
        set.add(man2);
        set.add(man3);
        set.add(man4);
        Iterator<Man> it=set.iterator();
        while(it.hasNext())
        {
            Man man=it.next();
            System.out.println(man.getRun()+man.getSpeak());
        }
    }
}