List.HashMap.TreeMap.HashSet,TreeSet以及集合排序

List可添加重复元素，按照添加的顺序排列，没有排序

Map以键值对添加元素，重复键元素会被覆盖掉,按照添加的顺序排列，没有排序

TreeMap元素以二叉树的方式升序排列

HashSet不可添加重复元素，元素无序，也没有排序

TreeSet不可添加重复元素，元素以二叉树的方式升序排列

Java API针对集合类型排序提供了两种支持：
java.util.Collections.sort(java.util.List)
java.util.Collections.sort(java.util.List, java.util.Comparator)

class Stucomparator implements Comparator<Stu>{


@Override
public int compare(Stu o1, Stu o2) {

 //如果参数字符串等于此字符串，则返回 0 值；如果按字典顺序此字符串小于字符串参数，则返回一个小于 0 的值；如果按字典顺序此字符串

//大于字符串参数，则返回一个大于 0 的值。

return o1.id.compareTo(o2.id);

}

}
class Stu{
Integer id;
String name;
public Stu(Integer id,String name){
this.id=id;
this.name=name;
}
}

public static void main(String[] args) throws FileNotFoundException {

List<Stu> list=new ArrayList<Stu>();

list.add(new Stu(23,"aaa2"));
list.add(new Stu(45,"aaa3"));
list.add(new Stu(33,"aaa1"));
list.add(new Stu(33,"aaa1"));

}