本文目录一览:
- 1、Java集合TreeSet比较器问题?
- 2、java里的Collections类中的静态方法sort()是怎么用比较器比较两个对象?
- 3、java中双列集合键值存储为什么比较器中 num == 0 ? 1 : num; 打印结果,值全部为null?把1改为0后值就正常!
- 4、java中是不是有个方法能直接返回一个比较器的
- 5、JAVA。比较器 JAVA比较器里面那个compare函数怎么实现升序或降序排列啊,retur
- 6、java中Comparable和Comparator两种比较器的区别
Java集合TreeSet比较器问题?
排序算法要提供一个比较器,用来指明如何比较大小,这个比较器就是comparator接口,person1.getAge() - person2.getAge()与person2.getAge() - person1.getAge()比较的结果正好相反,所以排序的结果也正好相反
java里的Collections类中的静态方法sort()是怎么用比较器比较两个对象?
compareto的确是返回一个(-1,0,1)的值。
pricecomparator
类的compare方法调用compareto,他的返回值也是(-1,0,1)中的一个。
collections.sort方法就是按照pricecomparator
类的compare方法来比较list的各个元素,进行排序。
collections.sort的源码我没有看过,不知道他具体使用什么方法排序,不过排序算法就那么几类:选择排序、插入排序、交换排序。估计是快速排序吧。
java中双列集合键值存储为什么比较器中 num == 0 ? 1 : num; 打印结果,值全部为null?把1改为0后值就正常!
我这样打印是可以出现1的 可能是你上面的逻辑错了吧
int num = 0;
System.out.println("" + (num == 0 ? 1 : num));
java中是不是有个方法能直接返回一个比较器的
java中每个方法的返回值,有且仅有一个,因为方法中一旦使用return语句返回返回值,整个方法就会结束,下面的语句也将不会执行。
java中如果想返回多个值的话,可以采用数组和集合进行存储,然后返回集合或者数组即可。其中数组用来封装基本数据类型的数据,集合用来封装对象数据。可以根据返回值的实际类型来选择容器。
JAVA。比较器 JAVA比较器里面那个compare函数怎么实现升序或降序排列啊,retur
想当于一个比较规则,每两个一比较,如果返回正数则前者大,返回负数就后者大,直接return a-b就能实现,不需要用if else了
java中Comparable和Comparator两种比较器的区别
Comparable和Comparator接口都是为了对类进行比较,众所周知,诸如Integer,double等基本数据类型,java可以对他们进行比较,而对于类的比较,需要人工定义比较用到的字段比较逻辑。可以把Comparable理解为内部比较器,而Comparator是外部比较器,基本的写法如下:
class Apple implements ComparableApple{
int id;
double price;
public Apple(int id, double price) {
this.id = id;
this.price = price;
}
public int compareTo(Apple o) {
//return Double.compare(this.getPrice(),o.getPrice());
if (Math.abs(this.price-o.price)0.001)
return 0;
else
return (o.price-this.price)0?1:-1;
}
@Override
public String toString() {
return "Apple{" +
"id=" + id +
", price=" + price +
'}';
}
}
class AESComparator implements ComparatorApple{
public int compare(Apple o1, Apple o2) {
if (Math.abs(o1.price-o2.price)0.001)
return 0;
else{
return (o1.price-o2.price)0?1:-1;
}
}
}
实现了Comparable接口的类需要实现compareTo()方法,传入一个外部参数进行比对,实现了Comparator接口的方法需要实现compare()方法,对外部传入的两个类进行比较,从而让外部方法在比较时调用。
两者的区别是实现Comparator接口代码更加灵活,可以定义某个类的多个比较器,从而在排序时根据实际场景自由调用,而Comparable接口实现后便不能改动。两种接口的调用方式如下:
class AESComparator implements ComparatorApple{
public int compare(Apple o1, Apple o2) {
if (Math.abs(o1.price-o2.price)0.001)
return 0;
else{
return (o1.price-o2.price)0?1:-1;
}
}
}
class DESComparator implements ComparatorApple{
public int compare(Apple o1, Apple o2) {
if (Math.abs(o1.price-o2.price)0.001)
return 0;
else {
return (o1.price-o2.price)0?-1:1;
}
}
}
public static void main(String[] args) {
Apple apple1 = new Apple(1,4.8);
Apple apple2 = new Apple(2,5.9);
Apple apple3 = new Apple(3,8.5);
ListApple list = new ArrayListApple();
list.add(apple1);
list.add(apple3);
list.add(apple2);
System.out.println("Comparable==========");
System.out.printf("this list of apples: %s\n",list);
Collections.sort(list);
System.out.printf("this list of apples: %s\n",list);
System.out.println("Comparator==========");
System.out.printf("this list of apples: %s\n",list);
Collections.sort(list,new DESComparator());
System.out.printf("this list of apples: %s\n",list);
Collections.sort(list,new AESComparator());
System.out.printf("this list of apples: %s\n",list);
}
}
上述代码存在的问题,不能在比较器中进行double类型的减法操作,因为对于值比较大的double,减法操作容易导致值的溢出,java7对每一种包装类型的比较新增了compare()方法,改造后的代码如下:
class Apple implements ComparableApple{
int id;
double price;
public Apple(int id, double price) {
this.id = id;
this.price = price;
}
public int compareTo(Apple o) {
return Double.compare(this.price,o.price);
}
@Override
public String toString() {
return "Apple{" +
"id=" + id +
", price=" + price +
'}';
}
}
class AESComparator implements ComparatorApple{
public int compare(Apple o1, Apple o2) {
return Double.compare(o1.price,o2.price);
}
}
class DESComparator implements ComparatorApple{
public int compare(Apple o1, Apple o2) {
return Double.compare(o2.price,o1.price);
}
}
查看Double.compare的源码如下
public static int compare(double d1, double d2) {
if (d1 d2)
return -1; // Neither val is NaN, thisVal is smaller
if (d1 d2)
return 1; // Neither val is NaN, thisVal is larger
// Cannot use doubleToRawLongBits because of possibility of NaNs.
long thisBits = Double.doubleToLongBits(d1);
long anotherBits = Double.doubleToLongBits(d2);
return (thisBits == anotherBits ? 0 : // Values are equal
(thisBits anotherBits ? -1 : // (-0.0, 0.0) or (!NaN, NaN)
1)); // (0.0, -0.0) or (NaN, !NaN)
}