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

}