package leiku;
import java.util.Arrays;
/*
- Arrays类
- 两种比较器的使用
- 二叉树
- Arrays类
- 在这个类有二分查找法
- public static int binarySearch(byte[] a ,byte key)
- 但是要进行二分查找,有一个前提,那么就是数组必须是排序后的内容
- 数组比较
- public static boolean equals(double[] a, double[] a2)
- 要想判断数组是否相同,需要顺序一致
- 填充
- public static void fill(int[] a, int val)
- 将数组变为字符串执行
- toString(data)
- 3 比较器 Comparable
- Arrays类提供的数组排序方法
- public static void sort(Object[] a) 对象数组排序
- Book12 books[] = new Book12[]
{
new Book12(“asda”,123),
new Book12(“asdsdfa”,133),
new Book12(“assfdsfda”,1223),
new Book12(“asafasdfda”,13223),
};
Arrays.sort(books); ///对象数组排序
System.out.println(Arrays.toString(books));
Exception in thread “main” java.lang.ClassCastException: class leiku.Book12 cannot be cast to class java.lang.Comparable (leiku.Book12 is in unnamed module of loader ‘app’; java.lang.Comparable is in module java.base of loader ‘bootstrap’)
at java.base/java.util.ComparableTimSort.countRunAndMakeAscending(ComparableTimSort.java:320)
at java.base/java.util.ComparableTimSort.sort(ComparableTimSort.java:188)
at java.base/java.util.Arrays.sort(Arrays.java:1040)
at leiku.bijiaoqi.main(bijiaoqi.java:64)
造成此类异常只有一个原因:两个没有关系的类对象发生了强制性的转换
每一个对象实际上只保留有地址信息,地址里面是由内容的,
所以普通是普通的int型的大小就够了,但是如果是对象数组,淋面包含的是如果是编码
(地址)比较是没有意义的,就拿上面的代码来讲,应该按照价格排序才是有意义的,所以
此处必须要明确的设置出比较的规则
此比较是由
Comparable## 标题
定义的
public interface Comparable
int compareTo(T o)
实际上String类就是Comparable接口的子类 ,如果用户现在要只对于对象
进行比较
compareTo 方法有Arrays。sort()自动进行调用
*/
class Book12 implements Comparable ///实现比较
{
private String title;
private double price;
public Book12(String title,double price)
{
this.title = title;
this.price = price;
}
@Override
public String toString() {
// TODO Auto-generated method stub
return "书名"+this.title+"价格"+this.price+"\n";
}
@Override
public int compareTo(Book12 o) { //Arrays。sort() 会自动跳动此方法比较
// TODO Auto-generated method stub
if(this.price>o.price)
{
return -1;
}
else if(this.price<o.price)
{
return 1;
}
else
{
return 0;
}
}
}
public class bijiaoqi {
public static void main(String[] args) {
// TODO Auto-generated method stub
// int data[] = new int [] {1,4,5,7,8,9,2,3,10,6};
// System.out.println(Arrays.binarySearch(data, 9));
// Arrays.sort(data);
// System.out.println(Arrays.binarySearch(data, 9));
// int dataA[] = new int[] {1,2,3};
// int dataB[] = new int[] {2,1,3};
// System.out.println(Arrays.equals(dataA, dataB)); // false
// int data[] = new int [10];
// Arrays.fill(data, 3);
// System.out.println(Arrays.toString(data));
Book12 books[] = new Book12[]
{
new Book12(“asda”,123),
new Book12(“asdsdfa”,133),
new Book12(“assfdsfda”,1223),
new Book12(“asafasdfda”,13223)
};
Arrays.sort(books); ///对象数组排序
System.out.println(Arrays.toString(books));
}
}