Arrays.sort()的用法

如果是普通类型的数据进行排序直接用即可.(但是想要用自己的顺序排就要重写下面一样的方法)

如果要对对象进行排序就要重写接口Comparable中的public int compareTo(Object o)方法或Comparator中的public int compare(Object obj1,Object obj2)方法,例子如下:

这是继承Comparable类的写法

Code:
  1.   
  2. public class array_Sort_Comparable implements Comparable<Object>{   
  3.     private int value;   
  4.     private String name;   
  5.        
  6.     public array_Sort_Comparable(int v,String s){   
  7.         value=v;   
  8.         name=s;   
  9.     }   
  10.     public String getName() {   
  11.         return name;   
  12.     }   
  13.     @Override  
  14.     public int compareTo(Object o) {   
  15.         if(this.value>((array_Sort_Comparable)o).value){   
  16.             return 1;   
  17.         }   
  18.         else  
  19.             return -1;   
  20.     }   
  21.     public String toString(){   
  22.         return name+":"+value;   
  23.     }   
  24. }   

这是继承Comparator的写法

Code:
  1. import java.util.Comparator;   
  2.   
  3.   
  4. public class array_Sort_Comparator implements Comparator<Object>{   
  5.     public int compare(Object obj1,Object obj2){   
  6.         array_Sort_Comparable o1=(array_Sort_Comparable) obj1;   
  7.         array_Sort_Comparable o2=(array_Sort_Comparable) obj2;   
  8.            
  9.         if(o1.getName().charAt(1)>o2.getName().charAt(1))   
  10.             return 1;   
  11.         else    
  12.             return -1;   
  13.     }   
  14. }   

这是用来测试的

Code:
  1. import java.util.Arrays;   
  2.   
  3.   
  4. public class test {   
  5.     public static void main(String[] args) {   
  6.         array_Sort_Comparable []array=new array_Sort_Comparable[2];   
  7.         array[0]=new array_Sort_Comparable(10,"第一个物品");   
  8.         array[1]=new array_Sort_Comparable(-10,"第二个物品");   
  9.         System.out.println("排序前:");   
  10.         for(array_Sort_Comparable temp:array){   
  11.             System.out.println(temp);   
  12.         }   
  13.         Arrays.sort(array);           //这是继承Comparable的用法   
  14.         System.out.println("用value排序后:");   
  15.         for(array_Sort_Comparable temp:array){   
  16.             System.out.println(temp);   
  17.         }   
  18.         Arrays.sort(array,new array_Sort_Comparator());   //这是继承Comparator的用法   
  19.         System.out.println("用name排序后:");   
  20.         for(array_Sort_Comparable temp:array){   
  21.             System.out.println(temp);   
  22.         }   
  23.     }   
  24. }  

通过上面的例子,理解他们的机制就可以了

### Arrays.sort 和 Collections.sort 的使用场景与性能对比 #### 1. 数据结构适用性 当需要对 **数组** 进行排序时,`Arrays.sort()` 是更自然的选择。该方法支持基本数据类型的数组以及对象数组的排序[^3]。 对于 **集合** 类型(尤其是实现了 `List` 接口的对象),`Collections.sort()` 更加适合。它可以操作任何实现了 `List` 接口的集合,并提供灵活的自定义比较器功能[^4]。 #### 2. 底层实现差异 - 对于 `Arrays.sort()` 方法,在 JDK 1.7 及之后版本中,针对基本数据类型采用的是 **Dual-Pivot Quicksort (双轴快速排序)** 算法,这是一种改进版的快速排序算法,具有更好的平均时间复杂度 O(n log n)[^5]。 - 而 `Collections.sort()` 则基于 **TimSort** 算法实现。TimSort 结合了归并排序和插入排序的优点,特别适用于已部分有序的数据集,其最坏情况下的时间复杂度也是 O(n log n),但在实际应用中通常表现更好[^5]。 #### 3. 性能考量 - 当处理大量基础数据类型(如 int、double 等)时,由于不需要封装成对应的包装类实例(Integer 或 Double),因此 `Arrays.sort()` 在内存占用上会更加高效。 - 针对复杂的对象或者较大的列表而言,虽然两者的时间复杂度相同,但由于 TimSort 更擅长处理接近有序的情况,所以在某些特定条件下可能表现出略微的优势。 以下是两种方法的一个简单示例: ```java // 使用 Arrays.sort() int[] array = {9, 8, 7, 6}; Arrays.sort(array); // 默认升序排列 // 自定义 Comparator 示例 String[] stringsArray = {"banana", "apple", "orange"}; Arrays.sort(stringsArray, new Comparator<String>() { @Override public int compare(String s1, String s2) { return Integer.compare(s1.length(), s2.length()); } }); // 使用 Collections.sort() List<Integer> list = new ArrayList<>(Arrays.asList(9, 8, 7, 6)); Collections.sort(list); // 带有自定义 Comparator 的 List 排序 List<String> stringList = new ArrayList<>(Arrays.asList("banana", "apple", "orange")); Collections.sort(stringList, new Comparator<String>() { @Override public int compare(String o1, String o2) { return Integer.compare(o1.length(), o2.length()); } }); ``` #### 4. 特殊注意事项 尽管两者的底层逻辑存在相似之处,但它们各自优化的方向不同——前者专注于原始数据类型的高速运算;后者则提供了更大的灵活性以适应多样化的业务需求。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值