温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

java中怎么实现自然排序

发布时间:2021-06-17 13:46:50 来源:亿速云 阅读:225 作者:Leah 栏目:编程语言

java中怎么实现自然排序,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。

第一种称为自然排序,参与排序的对象需实现comparable接口,重写其compareTo()方法,方法体中实现对象的比较大小规则,示例如下:

实体类:(基本属性,getter/setter方法,有参无参构造方法,toString方法)

package test; public class Emp implements Comparable {   private String name;   private int 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;   }   public Emp() {     super();   }   public Emp(String name, int age) {     super();     this.name = name;     this.age = age;   }   @Override   public String toString() {     return "Emp [name=" + name + ", age=" + age + "]";   }   @Override   public int compareTo(Object o) {     if(o instanceof Emp){       Emp emp = (Emp) o; //     return this.age-emp.getAge();//按照年龄升序排序       return this.name.compareTo(emp.getName());//换姓名升序排序     }     throw new ClassCastException("不能转换为Emp类型的对象...");   } }

第二种叫定制排序,或自定义排序,需编写匿名内部类,先new一个Comparator接口的比较器对象c,同时实现compare()其方法;

然后将比较器对象c传给Collections.sort()方法的参数列表中,实现排序功能;

说明:第一种方法不够灵活,实体类实现了comparable接口后,会增加耦合,如果在项目中不同的位置需要根据不同的属性调用排序方法时,需要反复修改比较规则(按name还是按age),二者只能选择其一,会起冲突.第二种就很好地解决了这个问题.在需要的地方,创建个内部类的实例,重写其比较方法即可.

jUnit4单元测试类代码如下:

package test; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; import org.junit.BeforeClass; import org.junit.Test; public class TestSort {   static List list = new ArrayList();   //@BeforeClass注解标注的方法会在其它测试方法执行之前先执行,   //且只执行一次.@Before注解标注的方法会在每个测试方法之前执行;   //此处初始化集合只需要一次,因此使用@BeforeClass.   @BeforeClass   public static void init(){     list.add(new Emp("tom",18));     list.add(new Emp("jack",20));     list.add(new Emp("rose",15));     list.add(new Emp("jerry",17));     System.out.println("排序前:");     for(Object o : list){       System.out.println(o);     }   }   /**按age升序排序*/ // @Test // public void testSortAge(){ //   Collections.sort(list); //   System.out.println("自然排序按age排序后:"); //   for(Object o : list){ //     System.out.println(o); //   } // } //    /**按name升序排序*/   @Test   public void testSortName(){     Collections.sort(list);     System.out.println("自然排序按name升序排序后:");     for(Object o : list){       System.out.println(o);     }   }   /**使用Comparator比较器按age升序排序*/   @Test   public void testComparatorSortAge(){     Collections.sort(list,new Comparator () {       @Override       public int compare(Object o1, Object o2) {         if(o1 instanceof Emp && o2 instanceof Emp){           Emp e1 = (Emp) o1;           Emp e2 = (Emp) o2;           return e1.getAge() - e2.getAge();         }         throw new ClassCastException("不能转换为Emp类型");       }     });     System.out.println("使用Comparator比较器按age升序排序后:");     for(Object o : list){       System.out.println(o);     }   }   /**使用Comparator比较器按name升序排序*/   @Test   public void testComparatorSortName(){     Collections.sort(list,new Comparator () {       @Override       public int compare(Object o1, Object o2) {         if(o1 instanceof Emp && o2 instanceof Emp){           Emp e1 = (Emp) o1;           Emp e2 = (Emp) o2;           return e1.getName().compareTo(e2.getName());         }         throw new ClassCastException("不能转换为Emp类型");       }     });     System.out.println("使用Comparator比较器按name升序排序后:");     for(Object o : list){       System.out.println(o);     }   } }

右键空白位置 —> Run As —> JUnit Test —>

运行结果如下:

排序前: Emp [name=tom, age=18] Emp [name=jack, age=20] Emp [name=rose, age=15] Emp [name=jerry, age=17] 自然排序按name升序排序后: Emp [name=jack, age=20] Emp [name=jerry, age=17] Emp [name=rose, age=15] Emp [name=tom, age=18] 使用Comparator比较器按age升序排序后: Emp [name=rose, age=15] Emp [name=jerry, age=17] Emp [name=tom, age=18] Emp [name=jack, age=20] 使用Comparator比较器按name升序排序后: Emp [name=jack, age=20] Emp [name=jerry, age=17] Emp [name=rose, age=15] Emp [name=tom, age=18]

看完上述内容,你们掌握java中怎么实现自然排序的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注亿速云行业资讯频道,感谢各位的阅读!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI