JAVA List 排序 冒泡排序

来源:互联网 发布:php join函数 编辑:程序博客网 时间:2024/05/17 23:12

List排序,这里介绍两种排序:

1.Collections.sort()排序:

假如List集合中放的是Menu对象。

public class Menu{  private int id;  private String name;  private int seq;//自定义排序字段  //构造函数、getter、setter省略.......} List<Menu> menus=new ArrayList<Menu>(); menus.add(new Menu(1,"系统菜单",2)); menus.add(new Menu(2,"我的菜单",5)); menus.add(new Menu(3,"我的菜单",3));//排序Collections.sort(menus, new ComparatorMenu());//比较器类class ComparatorMenu implements Comparator<Menu> { public int compare(Menu m1, Menu m2) {     //比较的字段,这里是按照自定义排序字段进行升序排列,如果要降序,对调两个比较参数即可。    return m1.getSeq().compareTo(m2.getSeq());} }//输出结果1,"系统菜单",23,"我的菜单",32,"我的菜单",5
2.冒泡排序

for (int i = 0; i < menus.size() - 1; i++) {for (int j = 1; j < menus.size() - i; j++) {    Menu menu;    if ((menus.get(j - 1).getSeq().toString()).compareTo(menus.get(j).getSeq()) > 0) {  menu = allTree.get(j - 1);  menus.set((j - 1), menus.get(j));  menus.set(j, menu);    }        }}



原创粉丝点击