Comment obtenir la valeur maximale d'une collection (par exemple ArrayList) ?

Question

Il existe une ArrayList qui stocke des valeurs entières. J'ai besoin de trouver la valeur maximale dans cette liste. Par exemple, supposons que les valeurs stockées dans la ArrayList sont : 10, 20, 30, 40, 50 et la valeur max serait 50 .

Quelle est la méthode efficace pour trouver la valeur maximale ?

@Edit : Je viens de trouver une solution pour laquelle je ne suis pas très sûr

ArrayList<Integer> arrayList = new ArrayList<Integer>();
arrayList.add(100); /* add(200), add(250) add(350) add(150) add(450)*/

Integer i = Collections.max(arrayList)

et cela renvoie la valeur la plus élevée.

Une autre façon de comparer chaque valeur, par ex. selection sort or binary sort algorithm

Answer 1

Vous pouvez utiliser le Collections API pour obtenir facilement ce que vous voulez - lire efficacement - assez Javadoc pour Collections.max

Collections.max(arrayList);

Renvoie l'élément maximal de la collection donnée, selon l'ordre naturel de ses éléments. Tous les éléments de la collection doivent implémenter l'interface Comparable.

Answer 2

Cette question date de presque un an, mais j'ai découvert que si vous créez un comparateur personnalisé pour les objets, vous pouvez utiliser Collections.max pour une liste de tableaux d'objets.

import java.util.Comparator;

public class compPopulation implements Comparator<Country> {
    public int compare(Country a, Country b) {
        if (a.getPopulation() > b.getPopulation())
            return -1; // highest value first
        if (a.getPopulation() == b.Population())
            return 0;
        return 1;
    }
}
ArrayList<Country> X = new ArrayList<Country>();
// create some country objects and put in the list
Country ZZ = Collections.max(X, new compPopulation());

Answer 3

public int getMax(ArrayList list){
    int max = Integer.MIN_VALUE;
    for(int i=0; i<list.size(); i++){
        if(list.get(i) > max){
            max = list.get(i);
        }
    }
    return max;
}

D'après ce que j'ai compris, c'est essentiellement ce que fait Collections.max(), bien qu'ils utilisent un comparateur puisque les listes sont génériques.

Answer 4

Nous pouvons simplement utiliser Collections.max() et Collections.min() méthode.

public class MaxList {
    public static void main(String[] args) {
        List l = new ArrayList();
        l.add(1);
        l.add(2);
        l.add(3);
        l.add(4);
        l.add(5);
        System.out.println(Collections.max(l)); // 5
        System.out.println(Collections.min(l)); // 1
    }
}

Answer 5

Il n'y a pas de moyen particulièrement efficace de trouver la valeur maximale dans une liste non triée -- il suffit de toutes les vérifier et de renvoyer la valeur la plus élevée.