Arrays类
Arrays类是什么?
数组操作工具类,专门用于操作数组元素的。
Arrays类的常用API:
Arrays类的排序方法
public static void sort(类型[] a, Comparator<? super T> c) 使用比较器对象自定义排序
条件:
被排序的数组元素必须是引用数据类型
使用匿名内部类,代表一个比较器对象
解释:
a代表传入的数组,在匿名内部类o1,o2分别代表左边数据和右边数据,在默认升序排序是,规则是返回return o1-o2;
我们可以修改返回值来改变排序规则。
补充:因为返回的数必须整数,在比较Double类型是我们可以通用Double类中API(Public static int compare(double d1,double d2))比较d1,d2大小,d1>d2,返回1;d1<d2,返回-1:d1==d2,返回0:
示例:int i = Double.compare(d1,d2);
二分搜索数组的元素
前提:数组必须排好序才支持(升序),否则会出现bug。
返回不存在元素的的规律,返回**-(应该插入数组元素的索引+1)**{可以查API得到这个规律}。
示例
示例1:对一个int数组进行升序排序,对另一个int数组进行升序排序,并返回数组内容。
import java.util.Arrays;
import java.util.Comparator;
public class test {
public static void main(String[] args) {
int[] arr1 = {23,246,567,13,77,88,99};
Integer[] arr2 = {23,266,578,13,77,98,99};
System.out.println(Arrays.toString(arr1));
System.out.println(Arrays.toString(arr2));
//以字符串形式返回数组内容。
Arrays.sort(arr1);
//默认升序排序。
//被排序的数组元素必须是引用数据类型
Arrays.sort(arr2, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2-o1;
}
});
//匿名内部类,代表一个比较器对象。
System.out.println(Arrays.toString(arr1));
System.out.println(Arrays.toString(arr2));
}
}
运行结果:
[23, 246, 567, 13, 77, 88, 99]
[23, 266, 578, 13, 77, 98, 99]
[13, 23, 77, 88, 99, 246, 567]
[578, 266, 99, 98, 77, 23, 13]
示例2:定义一个Student类,Student类有属性 名字String name; 年龄 int age; 身高 double height。我们需要通过身高进行升序排序,并输出升序排序后的数组内容。
Student类
package Array;
public class Student {
private String name;
private int age;
private double height;
public Student() {
}
public Student(String name, int age, double height) {
this.name = name;
this.age = age;
this.height = height;
}
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 double getHeight() {
return height;
}
public void setHeight(double height) {
this.height = height;
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
", height=" + height +
'}';
}
}
test类
import java.util.Arrays;
import java.util.Comparator;
public class test {
public static void main(String[] args) {
Student[] student = new Student[3];
student[0] = new Student("李白",17,185.7);
student[1] = new Student("张三",19,175.7);
student[2] = new Student("李四",23,185.3);
Arrays.sort(student, new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
return Double.compare(o1.getHeight(),o2.getHeight());
}
});
System.out.println(Arrays.toString(student));
}
}
运行结果:
[Student{name=‘张三’, age=19, height=175.7}, Student{name=‘李四’, age=23, height=185.3}, Student{name=‘李白’, age=17, height=185.7}]
示例3;在一个数组搜索元素,并返回索引
import java.util.Arrays;
import java.util.Scanner;
public class test {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
Integer[] arr = {23, 44, 5, 6, 7, 8, 99, 37};
int a1 = sc.nextInt();
int a2 = sc.nextInt();
Arrays.sort(arr);
System.out.println(Arrays.binarySearch(arr, a1));
System.out.println(Arrays.binarySearch(arr, a2));
}
}
输入:
23
34
输出:
4
-6