彩票走势图

java数组排序Arrays.sort以及Comparator接口的用法

转帖|其它|编辑:郝浩|2010-07-26 10:40:07.000|阅读 863 次

概述:java初学者最常见的错误思想,就是试图去写一些方法来完成数组的排序功能,其实,数组排序功能,在java的api里面早已实现,我们没有必要去重复制造轮子。Arrays类有一个静态方法sort,利用这个方法我们可以传入我们要排序的数组进去排序,因为我们传入的是一个数组的引用,所以排序完成的结果也通过这个引用的来更改数组.对于整数、字符串排序,jdk提供了默认的实现,如果要对一个对象数组排序,则要自己实现java.util.Comparator接口。

# 慧都年终大促·界面/图表报表/文档/IDE等千款热门软控件火热促销中 >>

  有的时候需要对数组里的element进行排序。当然可以自己编写合适的排序方法,但既然java包里有自带的Arrays.sort排序方法,在数组元素比较少的时候为何不用?

  Sorting an Array 1. 数字排序 int[] intArray = new int[] { 4, 1, 3, -23 };
  Arrays.sort(intArray);
  输出: [-23, 1, 3, 4]
  2. 字符串排序,先大写后小写 String[] strArray = new String[] { "z", "a", "C" };
  Arrays.sort(strArray);
  输出: [C, a, z]
  3. 严格按字母表顺序排序,也就是忽略大小写排序 Case-insensitive sort
  Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);
  输出: [a, C, z]
  4. 反向排序, Reverse-order sort
  Arrays.sort(strArray, Collections.reverseOrder());
  输出:[z, a, C]
  5. 忽略大小写反向排序 Case-insensitive reverse-order sort
  Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);
  Collections.reverse(Arrays.asList(strArray));
  输出: [z, C, a]

  java初学者最常见的错误思想,就是试图去写一些方法来完成数组的排序功能,其实,数组排序功能,在java的api里面早已实现,我们没有必要去重复制造轮子。Arrays类有一个静态方法sort,利用这个方法我们可以传入我们要排序的数组进去排序,因为我们传入的是一个数组的引用,所以排序完成的结果也通过这个引用的来更改数组.对于整数、字符串排序,jdk提供了默认的实现,如果要对一个对象数组排序,则要自己实现java.util.Comparator接口。

  package demo1.client;
  import java.util.Arrays;
  import java.util.Comparator;

  public class ArraySortDemo {

  public void sortIntArray() {
  int[] arrayToSort = new int[] { 48, 5, 89, 80, 81, 23, 45, 16, 2 };
  System.out.println("排序前");
  for (int i = 0; i < arrayToSort.length; i++)
  System.out.println(arrayToSort[i]);
  // 调用数组的静态排序方法sort
  Arrays.sort(arrayToSort);
  System.out.println("排序后");
  for (int i = 0; i < arrayToSort.length; i++)
  System.out.println(arrayToSort[i]);
  }
  public void sortStringArray() {
  String[] arrayToSort = new String[] { "Oscar", "Charlie", "Ryan",
  "Adam", "David" };
  System.out.println("排序前");
  for (int i = 0; i < arrayToSort.length; i++)
  System.out.println(arrayToSort[i]);
  System.out.println("排序后");
  //调用数组的静态排序方法sort
  Arrays.sort(arrayToSort);

  for (int i = 0; i < arrayToSort.length; i++)
  System.out.println(arrayToSort[i]);
  }
  public void sortObjectArray() {
  Dog o1 = new Dog("dog1", 1);
  Dog o2 = new Dog("dog2", 4);
  Dog o3 = new Dog("dog3", 5);
  Dog o4 = new Dog("dog4", 2);
  Dog o5 = new Dog("dog5", 3);
  Dog[] dogs = new Dog[] { o1, o2, o3, o4, o5 };
  System.out.println("排序前");
  for (int i = 0; i < dogs.length; i++) {
  Dog dog = dogs[i];
  System.out.println(dog.getName());
  }
  Arrays.sort(dogs, new ByWeightComparator());
  System.out.println("排序后:");
  for (int i = 0; i < dogs.length; i++) {
  Dog dog = dogs[i];
  System.out.println(dog.getName());
  }
  }
  public static void main(String[] args) {
  ArraySortDemo t = new ArraySortDemo();
  t.sortIntArray();
  t.sortStringArray();
  t.sortObjectArray();
  }
  }
 

  class Dog {
  private String name;
  private int weight;

  public Dog(String name, int weight) {
  this.setName(name);
  this.weight = weight;
  }

  public int getWeight() {
  return weight;
  }

  public void setWeight(int weight) {
  this.weight = weight;
  }

  public void setName(String name) {
  this.name = name;
  }

  public String getName() {
  return name;
  }
  }

  class ByWeightComparator implements Comparator {
  public final int compare(Object pFirst, Object pSecond) {
  int aFirstWeight = ((Dog) pFirst).getWeight();
  int aSecondWeight = ((Dog) pSecond).getWeight();
  int diff = aFirstWeight - aSecondWeight;
  if (diff > 0)
  return 1;
  if (diff < 0)
  return -1;
  else
  return 0;
  }

  }
 


标签:

本站文章除注明转载外,均为本站原创或翻译。欢迎任何形式的转载,但请务必注明出处、不得修改原文相关链接,如果存在内容上的异议请邮件反馈至chenjj@pclwef.cn

文章转载自:网络转载

为你推荐

  • 推荐视频
  • 推荐活动
  • 推荐产品
  • 推荐文章
  • 慧都慧问
扫码咨询


添加微信 立即咨询

电话咨询

客服热线
023-68661681

TOP