Java---Set/Map排序

为什么要排序？因为Set/Map是按散列表的方式存储，而通常工程需求是按某种顺序显示出来，所以要排序。

排序很简单，采用Tree系列来存储Set/Map，即其子类TreeSet/TreeMap；

排序方法以TreeSet为例，TreeMap类似。

法1：

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

          0则代表两者相等

缺点：添加的对象单一，不灵活。

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

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);
	  }
	  
   }
}

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); //字符串是不能直接用“-”来减的
		}
	}
}

法2：

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

import java.util.Set;
import java.util.TreeSet;
import java.util.Comparator;

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);
		}

	}
}

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;
	}
	
}

class MyCmp implements Comparator{

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