Java数组

1.数组元素的比较：创建一个类实现Compraable接口，重写compareTo()方法后就可以进行比较了。如果指定的数与参数相等返回0；如果指定的数小于参数返回 -1；如果指定的数大于参数返回1。实现Comparable接口后调用Arrays.sort()方法自动升序排序。

public static void main(String[] args) {
        Student[] students = {new Student("小明", 22),
                new Student("小红", 18),
                new Student("小芳", 20)};
        Arrays.sort(students);
        System.out.println(Arrays.toString(students));
    }
}

class Student implements Comparable {
    private String name;
    private int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = 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;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int compareTo(Object o) {
        Student s = (Student) o;
        if (this.age < s.getAge()) {
            return -1;
        }
        if (this.age > s.age) {
            return 1;
        }
        return 0;
    }
}

2.数组排序：使用内置的排序方法，就能够对任意的基本类型数组排序；也能够对任意的数组对象进行排序。使用 Arrays.sort()方法对数组进行排序，排序规则是从小到大。

public static void main(String[] args) {
    int[] arr = {1, 4, 7, 8, 5, 2, 3, 6, 9};
    System.out.println("排序前：");
    for (int i = 0; i < arr.length; i++) {
        System.out.print(arr[i] + "\t");
    }
    System.out.println("\n排序后：");
    Arrays.sort(arr);
    for (int i = 0; i < arr.length; i++) {
        System.out.print(arr[i] + "\t");
    }
}

3.在已排序的数组中查找：对排序好的数组使用Arrays.binarySearch()方法执行快速查找。 如果找到返回索引，找不到返回(- (插入点) -1)，插入点为第一个大于此键的元素索引。

public static void main(String[] args) {
    int[] arr = {1, 4, 7, 8, 5, 2, 3, 6, 9};
    Arrays.sort(arr);
    System.out.println("排序结果：" + Arrays.toString(arr));
    int index = Arrays.binarySearch(arr, 2);
    System.out.println("排序后，元素2在第" + index + "个位置");
}