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