排序对象Java的ArrayList

时间:2014-09-16 04:48:40

标签: java sorting arraylist

我有ArrayList个对象,我想根据它们的价值进行排序。基本上我有9种不同的数学函数(即f1(n) = log nf2(n) = nf3(n) = n log n等。我将值1插入所有9个函数中,然后将结果放在ArrayList个对象中,并附加标签,如下面的代码所示。我想对整个结果列表进行排序。

ArrayList<Object>val1 = new ArrayList<Object>();
        val1.add("f\u2081(1) = " + log(funcValues[0]));
        val1.add("f\u2082(1) = " + funcValues[0]);
        val1.add("f\u2083(1) = " + exponent(funcValues[0]));
        val1.add("f\u2084(1) = " + f4(funcValues[0]));
        val1.add("f\u2085(1) = " + squared(funcValues[0]));
        val1.add("f\u2086(1) = " + cubed(funcValues[0]));
        val1.add("f\u2087(1) = " + twoN(funcValues[0]));
        val1.add("f\u2088(1) = " + factorial(funcValues[0]));
        val1.add("f\u2089(1) = " + f9(funcValues[0]));

基本上,无论你在哪里看到log,funcValues,exponent,f4,squared等,这些都是计算数学函数答案的函数。此ArrayList的输出是:

  

f 1(1)= 0.0
f 2(1)= 1
f 3(1)= 1.0
f 4(1)= 0.0
f 5(1)=   1
f₆(1)= 1.0
f₇(1)= 2.0
f₈(1)= 1
f₉(1)= 0.0

我想只对数字进行排序。我试图这样做:

class ValuesSorted implements Comparator<Object> {

        @Override
        public int compare(Object v1, Object v2) {
            if ()
            return 0;
        }
    }

我坚持使用if语句,因为我不能执行if(v1.getValue&gt; v2.getValue)之类的操作,因为我使用9个不同的函数调用来拉取每个值。

3 个答案:

答案 0 :(得分:2)

Simply try 
Collections.sort(testList);
Collections.reverse(testList);

http://docs.oracle.com/javase/7/docs/api/java/util/Collections.html

答案 1 :(得分:1)

您正在尝试跟踪两件事,即价值和标签。当您跟踪两个相关的事物时,请使用地图。在这种情况下,有序地图,即TreeMap。

TreeMap map = new TreeMap<Double, String>();
// for each function, map.put(value, label), e.g.
map.put(log(funcValues[0]), "f\u2081(1)");
...
map.put(f4(funcValues[0]),"f\u2084(1)");
...
map.put(f9(funcValues[0]), "f\u2089(1)");

结果将按数值排序。 map.values()将按排序顺序排列标签。

答案 2 :(得分:0)

class Pair<X,Y>{

    private X first;
    private Y second;

    Pair(X first,Y second){
        this.first=first;
        this.second=second;
    }

    public X getX() {
        return first;
    }

    public void setX(X first) {
        this.first = first;
    }

    public Y getY() {
        return second;
    }

    public void setY(Y second) {
        this.second = second;
    }


    public Comparator<Pair<X, Y>> getComparator(){
        return new Comparator<Pair<X, Y>>() {

            @Override
            public int compare(Pair<X, Y> o1, Pair<X, Y> o2) {
                double a=(Double) o1.getY();
                double b=(Double) o2.getY();
                if(a==b){
                    return 0;
                }else if(a>b){
                    return 1;
                }else{
                    return -1;
                }
            }
        };
    }

}

public class Main{

    public static void main(String[] arg){

        List<Pair<String,Double>> val1 = new ArrayList<Pair<String,Double>>();

        val1.add(new Pair<String,Double>("f\u2081(1) = ", 0.1));
        val1.add(new Pair<String,Double>("f\u2082(1) = ", 0.2));
        val1.add(new Pair<String,Double>("f\u2083(1) = ", 0.1));
        val1.add(new Pair<String,Double>("f\u2084(1) = ", 1.1));
        val1.add(new Pair<String,Double>("f\u2085(1) = ", 1.2));
        val1.add(new Pair<String,Double>("f\u2086(1) = ", 2.0));
        val1.add(new Pair<String,Double>("f\u2087(1) = ", 2.1));
        val1.add(new Pair<String,Double>("f\u2088(1) = ", 0.3));

        Collections.sort(val1,new Pair<String,Double>("",0.0).getComparator());

        for (Pair<String, Double> pair : val1) {
            System.out.println(pair.getX()+" "+pair.getY());
        }
    }
}