标签：调用 nts 字典 over app 根据 就是 价格 开发
在实际项目开发过程中，我们经常需要对某个对象或者某个集合中的元素进行排序，常用的两种方式是实现某个接口。常见的可以实现比较功能的接口有Comparable接口和 Comparator接口，那么这两个又有什么区别呢？
关于Comparable接口，其位于 java.lang.Comparable 中，实现这个接口，可以通过重写其 compareTo 方法进行自定义排序，一般用于实体类中，比如针对学生对象，根据其姓名、身高、年龄、地址等进行排序，商品根据名称、库存、价格排序等。下面一段代码中主要是对 学生的姓名、年龄、地址进行排序，当我们重写其 compareTo 方法后，对于一个学生对象的集合，我们可以通过调用 Collections.sort(studentList) 对其进行排序，即可达到想要的效果。
1 public class Students implements Comparable<Students> { 2 3 private String name; 4 private int age; 5 private String address; 6 7 public String getName() { 8 return name; 9 } 10 11 public void setName(String name) { 12 this.name = name; 13 } 14 15 public int getAge() { 16 return age; 17 } 18 19 public void setAge(int age) { 20 this.age = age; 21 } 22 23 public String getAddress() { 24 return address; 25 } 26 27 public void setAddress(String address) { 28 this.address = address; 29 } 30 31 @Override 32 public String toString() { 33 StringBuilder sb = new StringBuilder(); 34 sb.append("姓名：").append(this.name); 35 sb.append("年龄：").append(this.age); 36 sb.append("地址：").append(this.address); 37 return sb.toString(); 38 39 } 40 41 // 重写排序方法，先根据年龄升序，再根据姓名降序，最后根据地址升序 42 @Override 43 public int compareTo(Students o) { 44 int result= 0; 45 result = this.age - o.getAge(); 46 if (0 == result){ 47 result = o.getName().compareTo(this.getName()); 48 if (0 == result){ 49 result = this.getAddress().compareTo(o.getAddress()); 50 } 51 } 52 return result; 53 } 54 55 }
关于Comparator接口，其位于 java.util.Comparator 中，实现这个接口，可以通过重写其 compare 方法进行自定义的排序，比如针对 字符串的 list，根据其长度递减排序；根据Integer 的集合，根据其大小升序（Collections.sort()方法中默认实现的就是升序）。此外，针对数组的排序，还可以调用 Arrays.sort() 进行排序，其默认是根据字典顺序进行排序。
import java.util.*; public class CompareController1 implements Comparator<Integer> { @Override public int compare(Integer o1, Integer o2) { // int length1 = o1.length(); // int length2 = o2.length(); return o2 - o1; //按照降序排列 } public static void main(String[] args) { List<Integer> list = new ArrayList<>(); list.add(1); list.add(23); list.add(400); list.add(222); list.add(34); Collections.sort(list,new CompareController1()); System.out.println(list.toString()); Object[] objects = list.toArray(); // 针对String类型，默认是按照字典表进行排序 // 针对 int 类型，默认是 按照 升序 进行排序 Arrays.sort(objects); //不能直接打印数组，那样打印出来的是地址，可以使用 foreach System.out.println(Arrays.toString(objects)); } }
1) Collections.sort(）方法底层实际就是Arrays.sort()，
2) Arrays.sort()的底层分为两种，满足某种条件就调用这个排序 legacyMergeSort，其底层就是归并排序；如果不满足，就是 TimSort
3) TimSort 的底层根据数组的长度进行区分，如果数组的长度小于32，直接使用简单的合并算法，即二分插入排序（binary merge sort）；如果长度大于32，就是 合并算法。
标签：调用 nts 字典 over app 根据 就是 价格 开发
原文地址：https://www.cnblogs.com/Demrystv/p/11564054.html
