在 ArrayList 中查找最大值 [重复]

Question

我有两个不同的函数来尝试在 ArrayList 中找到最大值。 我有两个，因为我第一次看到它们是否会返回相同的值，然后是性能时间。

但是，它们正在复制相同的值，但它似乎是 ArrayList 的最后一个值，无论它是否最大。我认为它可能是取键而不是取值。

代码如下，我认为这只是一个简单的错误，但谁能指出我正确的方向？

double highest = fitnessArray.get(0);

for (int s = 0; s <fitnessArray.size(); s++){
    if (fitnessArray.get(s)>highest)
        highest=fitnessArray.get(s);

}

System.out.println("highest fitness = " + highest 
                + " indoexOf = " + fitnessArray.indexOf(highest));

---

double highestFitness;

highestFitness = Collections.max(fitnessArray);
System.out.println("lowest fitness 2 = " + highestFitness );

Answer 1

使用已有的 api

Collections.max(arrayList);

例子

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

public class Main {

  public static void main(String[] args) {

    ArrayList<Integer> arrayList = new ArrayList<Integer>();

    arrayList.add(new Integer("3"));
    arrayList.add(new Integer("1"));
    arrayList.add(new Integer("8"));
    arrayList.add(new Integer("3"));
    arrayList.add(new Integer("5"));

    Object obj = Collections.max(arrayList);
    System.out.println(obj);
  }
}

Documentation

你也可以考虑一个稍微差一点的解决方案

Collections.sort(arrayList); // Sort the arraylist
arrayList.get(arrayList.size() - 1); //gets the last item, largest for an ascending sort

如果您稍后需要排序列表，第二种方法可能会很有用。

Answer 2

如果您存储最大数字所在的索引，您可能会有更好的运气：

if (fitnessArray.size() > 0) {
    double highest = fitnessArray.get(0);
    int highestIndex = 0;

    for (int s = 1; s < fitnessArray.size(); s++){
        double curValue = fitnessArray.get(s);
        if (curValue > highest) {
            highest = curValue;
            highestIndex = s;
        }
    }

    System.out.println("highest fitness = " + highest + " indoexOf = " + highestIndex);
}