为什么要排序？因为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-oset.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;}@Overridepublic int hashCode() {final int prime = 31;int result = 1;result = prime * result + age;result = prime * result + ((name == null) ? 0 : name.hashCode());return result;}@Overridepublic 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;}@Overridepublic String toString() {return name + "," + age;}/* 元素的顺序由该方法决定* * 该方法要计算: this-o* 如果this>o 返回>0的整数* 如果this<o 返回<0的整数* 如果this==o 返回0* */@Overridepublic 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-oset.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;}@Overridepublic int hashCode() {final int prime = 31;int result = 1;result = prime * result + age;result = prime * result + ((name == null) ? 0 : name.hashCode());return result;}@Overridepublic 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;}@Overridepublic 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());}
}