maximale de l'élément dans un tableau en Java (Collections.max() pour entier tableaux int[])

Est-il quelque chose comme Collections.max qui trouve la valeur maximale dans un tableau de tableaux réguliers dans le standard de java runtime library?

OriginalL'auteur | 2008-12-25

  1. 1

    Non, il n'y a pas de Tableaux.max ou un sosie, au moins dans la version 6 de Java.

    Si vous regardez la signature et la mise en œuvre de Collections.max, il est tout à fait un usage intensif de type paramétré. En Java, générique tableaux sont problématiques pour dire le moins, alors peut-être il n'est donc pas une bonne idée de fournir un générique max la mise en œuvre pour les tableaux en Java, et de garder le focus sur (générique) des collections.

    Edit: comme newacct souligne à juste titre, la utilisation du générique de tableaux n'est pas nécessairement plus problématique que l'utilisation de générique collections, donc j'ai édité le texte ci-dessus depuis l'origine, était erroné. Encore, le principal argument de "générique tableaux sont problématiques" est toujours valable, à mon avis, et des collections doit être privilégiée par rapport au type de référence des tableaux.

    public static <T> T max(Collection<? extends T> coll, Comparator<? super T> comp) {
    if (comp==null)
        return (T)max((Collection<SelfComparable>) (Collection) coll);

Iterator<? extends T> i = coll.iterator();
T candidate = i.next();

    while (i.hasNext()) {
    T next = i.next();
    if (comp.compare(next, candidate) > 0)
    candidate = next;
}
return candidate;
}
    Je ne l'ai pas générique max, juste pour le plain ol' integer max. Tout comme pour les Mathématiques.max ne fonctionne pas avec générique comparateur. Il y a quelques exemples dans l'API pour les fonctions qui fonctionne pour les numéros de tableaux et sont surchargés pour int[] float [] [] court [], etc.[]...
    Si vous avez été la recherche pour "plain ol' integer max", la première ligne de ma réponse, celle qui commence par "Non", est applicable. Si vous demandez: "est-il quelque chose comme des Collections.max" je pense qu'il est approprié de mentionner cette méthode, ses genericity et les implications pour les tableaux à une réponse.
    Il n'y a rien de plus "problématique" à propos de via générique tableaux que les autres génériques collections. Le code que vous avez posté ci-dessus est équivalente à: public static <T> T max(T[] arr, Comparateur de<? super T> comp) { T candidat = arr[0]; for (int i = 1; i < arr.longueur; i++) { T next = arr[i]; if (comp.comparer(à côté, le candidat) > 0) candidat = suivant; } return candidat; }
    Merci pour le commentaire. Vous avez absolument raison, et j'ai mis à jour la réponse.
    Vous devriez jeter un explicite NoSuchElementException si la collecte/le tableau est vide ou nulle.

    OriginalL'auteur eljenso

  2. 6

    Si vous avez un tableau d'Objets que vous pouvez utiliser 

    Collections.max(Arrays.asList(array));

    Si vous avez un tableau de primitif, vous pouvez utiliser une simple boucle.

    long[] array;
long max = array[0];
for(long l : array) if (max < l) max = l;

    OriginalL'auteur Peter Lawrey

  3. 1

    Vous pouvez utiliser Les tableaux de.trier(int[]) et ensuite accéder à la première (ou la dernière) de l'élément. Ou vous pouvez simplement parcourir le tableau et regardez pour le plus grand/plus grand élément. C'est en fait un no-brainer.

    OriginalL'auteur Bombe

  4. 0

    Vous pouvez également créer un décorateur pour Collection qui contient des méthodes supplémentaires comme getMaximumValue() et en faire la mise à jour de la valeur renvoyée chaque fois que l'élément est ajouté/supprimé si il y a besoin.

    Cela n'a de sens que si vous souhaitez utiliser la valeur maximale d'un lot dans votre programme, ce qui signifie que parcourant la liste de tous les temps serait la cause d'une surcharge importante.

    OriginalL'auteur Esko

  5. -2

    Pour autant que je sache, non. Vous pourriez regarder asList (http://java.sun.com/j2se/1.5.0/docs/api/java/util/Arrays.html#asList(T...)), mais c'est probablement pas la peine.

    Je sais que sur asList, mais je ne veux pas la surcharge. Recherche d'une valeur maximale dans un tableau est extrêmement simple, et j'ai pensé que ça va être quelque part dans le JRE lib.
    Les tableaux de.asList sur int[] sera effectivement vous donner une Liste<int[]> contenant un seul élément. Il pourrait être surchargé pour les primitives, mais qui conduirait à d'autres problèmes.

    OriginalL'auteur Matthew Flaschen