【问题标题】:Using compareTo and Collections.sort使用 compareTo 和 Collections.sort
【发布时间】:2013-09-16 06:18:27
【问题描述】:

我有一个特许经营类,其中包含所有者(特许经营名称的所有者)、州(特许经营所在州的 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 和 sales 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,罗迪·怀特
乔治亚州,560.0,胡里奥·琼斯
IN,1270.5,安德鲁·拉克
印第安纳州,950.0,T.Y.希尔顿
医学博士,1210.0,雷·赖斯
SC,740.0,格雷格·奥尔森
WA, 980.5, 阿尔弗雷德·莫里斯

仍在正确比较各州,但未按销售额进行正确比较(应首先考虑特定统计数据的较低销售额)

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

【问题讨论】:

    标签: java sorting collections comparable


    【解决方案1】:

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

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

    【讨论】:

      【解决方案2】:

      你必须修改你的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;         
      }
      

      【讨论】:

      • @user2745043 在这里您使用的是字符串比较,然后如果字符串比较为 0,则与销售额进行比较,您的问题是什么?
      • @user2745043 你想先按销售订购吗?然后是状态?
      【解决方案3】:

      这是因为首先比较条件是根据状态进行比较。如果当前对象的状态不小,那么只会进行基于销售额的比较。根据您的代码,在状态下,您希望当前对象的状态小于比较状态,但是在销售比较中,您希望当前对象的销售额大于比较对象。这就是为什么你会得到不同的结果。状态按升序比较,销售额按降序比较。这完全取决于您从 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找到很好的解释

      【讨论】:

        【解决方案4】:

        Comparable 只会提供一种比较方式。这也可以使用 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 obj1.getName().compareTo(obj2.getName());
            } 
        }
        

        【讨论】:

          猜你喜欢
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 2017-02-02
          • 1970-01-01
          • 2017-04-17
          • 1970-01-01
          相关资源
          最近更新 更多