java 集合 排序

import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;

/*
 * 对于List，本身就是有序的，它的元素顺序就是添加先后的顺序。
 * 
 * 对于Set和Map，本身是无序的。若要进行排序，得选用Tree实现即
 * TreeSet和TreeMap
 */

/*
 * 排序版本1: 用TreeSet或Treemap的"空参构造方法"来实现,该版本特点: ---称为按元素的自然顺序排序
 * 1)被添加的元素必须要实现java.lang.Comparable接口---可排序的
 * 2)集合在调用add()添加元素时，会用该被添加元素(this)去调用它接口中的compareTo(o):
 *   依次把集合中原来已经存在的元素分别作为参数o传入，若返回值为:
 *      正则代表this>o  ,即新添加的元素更大
                 负则代表this<o
        0则代表两者相等
 */

public class SortDemo1 {
   public static void main(String[] args) {
	  //Set set = new HashSet();//我们无法控制元素的先后顺序---无序
	  Set set = new TreeSet(); //用该空参构造，元素必须可排序即实现Comparable接口
	  set.add( new Person("Jack",22));
	  set.add( new Person("Tom",21));
	  set.add( new Person("张三",22));//this-o
	  set.add( new Person("李四",23));
	  set.add( new Person("Rose",20));
	  
	  for(Object obj:set){
		  System.out.println(obj);
	  }
	  
   }
}

public class Person implements Comparable{
	private String name;
	private int age;
	public Person(String name, int age) {
		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 hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	
	@Override
	public String toString() {
		return name + "," + age;
	}

	/* 元素的顺序由该方法决定
	 * 
	 * 该方法要计算: this-o
	 * 如果this>o 返回>0的整数
	 * 如果this<o 返回<0的整数
	 * 如果this==o 返回0
	 * 
	 */
	@Override
	public int compareTo(Object o) {
		//return 1;//升序
		//return -1;//降序
		
		//按年龄排序
		Person p = (Person)o;
		//下面两行，年龄相同都只能加入一个
		//return this.age-p.age;//年龄升序
		//return p.age-this.age;//年龄降序
		
		if(this.age!=p.age){
			return this.age-p.age;
		}else{//年龄相同则按姓名排序
			return this.name.compareTo(p.name); //字符串是不能直接用“-”来减的
		}
		
	}

	
}

import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;

/*
 * 排序版本2(反模式): 
 * 展示有些场合无法用版本1(实现Comparable接口)的方式来进行排序
 * 由此引出我们要学习“排序方式2”
 * 
 */

public class SortDemo2 {
   public static void main(String[] args) {
	  Set set = new TreeSet(); //用该空参构造，元素必须可排序即实现Comparable接口
	  set.add("abc");
	  set.add( new Person("Jack",22));
	  set.add( new Person("Tom",21));
	  
	  set.add( new Person("张三",22));//this-o
	  set.add( new Person("李四",23));
	  set.add( new Person("Rose",20));
	  
	  //采用排序版本1,下面两句会挂，因此采用版本1不合适。因为我们不方便更改String和Integer类中compareTo()方法的实现
	  //set.add("hncu");
	  //set.add(200);
	  
	  
	  for(Object obj:set){
		  System.out.println(obj);
	  }
	  
   }
}

import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;

/*
 * 排序版本3: 用TreeSet或TreeMap的"含Comparator参数的构造方法"来实现,该版本特点:
 * 1)被添加的元素不用实现Comparable接口，即使实现了也无关
 * 2)必须写一个比较器类(实现java.util.Comparator接口),
 *   在调用TreeSet或TreeMap构造方法时，new一个比较器对象传入。
 *   由该比较器对象来决定元素的顺序: 它会分别把当前被添加元素和集合中
 *   的旧元素作为实参传入调用compare(o1,o2)方法：
 *   若o1>o2 则返回正整数
 *   若o1<o2 则返回负整数
 *   若o1==o2 则返回0
 */

public class SortDemo3 {
	
   public static void main(String[] args) {
	  
	   Set set = new TreeSet( new MyCmp() ); //排序方式2: 用含Comparator参数的构造方法
	  set.add(100);
	  set.add( new Person("Jack",22));
	  set.add( new Person("Tom",21));
	  set.add("abc");
	  set.add( new Person("张三",22));//this-o
	  set.add( new Person("李四",23));
	  set.add( new Person("Rose",20));
	  set.add("hncu");
	  
	  for(Object obj:set){
		  System.out.println(obj);
	  }
	  
   }
}

public class Person{
	private String name;
	private int age;
	public Person(String name, int age) {
		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 hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	
	@Override
	public String toString() {
		return name + "," + age;
	}
	
}

import java.util.Comparator;
public class MyCmp implements Comparator{
	@Override //o1为当前新添加的元素， o2为集合中原来已经存在的元素
	public int compare(Object o1, Object o2) {
		/*
		if(o1 instanceof Person && o2 instanceof Person){
			...//根据工程需要决定先后顺序
		}
		*/
		
		return 1;
	}
}