使用compareTo和Collections.sort

时间:2013-09-12 02:42:42

标签: java sorting collections comparable

我有一个特许经营类与所有者(特许经营权的所有者),州(特许经营所在州的2个字符串)和销售(当天的总销售额)

public class Franchise implements Comparable <Franchise>  {
final String owner;
final String state;
final double sales;

protected Franchise(String owner, String state, double sales ) {
    this.owner = owner;
    this.state = state;
    this.sales = sales;
}
public String toString() {
    String str = state + ", " + sales + ", " + owner;
    return str;
}
public String getState() {
    return state;
}
public double getSales() {
    return sales;
}
public int compareTo(Franchise that) {
    double thatSales = that.getSales();
    if (this.getState().compareTo(that.getState()) < 0)  
        return -1;
    else if (this.getSales() > thatSales)
        return -1;
    else if (this.getSales() < thatSales)
            return 1;
    else
        return 0;
}
}

compareTo基于州ASCENDING和销售DESCENDING

import java.util.ArrayList;
import java.util.Collections;

public class FranchiseTester {

public static void main(String[] args) {
    ArrayList<Franchise> franchises = new ArrayList<Franchise>();
    Franchise a = new Franchise("Andrew Luck", "IN", 1270.5);
    Franchise b = new Franchise("Ray Rice", "MD", 1210);
    Franchise c = new Franchise("Alfred Morris", "WA", 980.5);
    Franchise d = new Franchise("Roddy White", "GA", 670);
    Franchise e = new Franchise("Greg Olsen", "SC", 740);
    Franchise f = new Franchise("T.Y. Hilton", "IN", 950);
    Franchise g = new Franchise("Julio Jones", "GA", 560);

    franchises.add(a);
    franchises.add(b);
    franchises.add(c);
    franchises.add(d);
    franchises.add(e);
    franchises.add(f);
    franchises.add(g);

    Collections.sort(franchises);

    for(int i = 0; i < franchises.size(); i++) {   
        System.out.print(franchises.get(i) + "\n");
    } 
}

}

当我比较这些特许经营对象而没有Collections.sort他们正确比较时,但是当我使用Collections.sort进行测试时,我得到的结果如下:

  

GA,670.0,Roddy White
  GA,560.0,Julio Jones
  IN,1270.5,Andrew Luck
  IN,950.0,T.Y。希尔顿
  MD,1210.0,Ray Rice
  SC,740.0,Greg Olsen
  WA,980.5,Alfred Morris

州仍然正在进行正确比较但是没有按比例进行销售比较(特定数据的销售额应该先降低)

我认为默认情况下.sort比较字符串是状态仍然正确的原因,我的问题是如何实现它以便根据销售进行比较?

4 个答案:

答案 0 :(得分:2)

在您的问题陈述中,您说“compareTo基于州ASCENDING和销售DESCENDING”。基于此,您的结果是有效的。各州按升序排列,每个州的销售按降序排列。在下一个声明中,您说(特定统计数据的销售额应该先降低)。所以基本上你有两个相互矛盾的要求。两者都不能同时完成。

换句话说,您是否希望您的程序执行其他操作,例如应该升序或降序或其他顺序。如果是,则必须相应地修改compareTo方法。

答案 1 :(得分:1)

您必须修改compareTo方法。因为你在比较状态后返回。所以你必须比较州,但也要比较销售。

例如:

public int compareTo(Franchise that) {
    int stateComparition = this.getState().compareTo(that.getState()); 
    Double sales = Double.valueOf(this.getSales());    
    Double thatSales = Double.valueOf(that.getSales());
    int salesComparition = sales.compareTo(thatSales);    

    if(stateComparition == 0){
        if(salesComparition > 0)
             return -1;
        else if(salesComparition < 0)
             return 1;
        else
             return 0;
    }
       return stateComparition;         
}

答案 2 :(得分:0)

这是因为在最初的比较条件下,你是在状态的基础上进行比较。如果当前对象的状态不小,则仅进行基于销售的比较。根据您的代码,在状态中您希望当前对象的状态小于比较状态,但是在销售比较中,您希望当前对象的销售额大于比较对象。这就是为什么你会得到不同的结果。各州按升序和销售额按降序进行比较。这完全取决于你从compareTo函数返回的内容。

public int compareTo(Franchise that) {
double thatSales = that.getSales();
if (this.getState().compareTo(that.getState()) < 0)  
    return -1;
else if (this.getSales() < thatSales)
    return -1;
else if (this.getSales() > thatSales)
        return 1;
else
    return 0;
}

希望此代码能为您提供帮助。您可以在here

上找到很好的解释

答案 3 :(得分:0)

可比较只会给出一种比较方法。这可以使用Comparator接口完成。

Collections.sort(list, new Comparator<Franchise>() {
@Override
            public int compare(Franchise obj1, Franchise obj2) {
                if(obj1.getState().compareTo(obj2.getState()) == 0)
                {
                    Double a1 =obj1.getSales();
                    Double a2 = obj2.getSales();
                    return a2.compareTo(a1);
                }

                    return o1.getName().compareTo(o2.getName());
        } 
}