Нахождение максимального / минимального значения в массиве примитивов с помощью Java

Использование Commons Lang (для преобразования) + Коллекции (в мин. / Макс.)

import java.util.Arrays;
import java.util.Collections;

import org.apache.commons.lang.ArrayUtils;

public class MinMaxValue {

    public static void main(String[] args) {
        char[] a = {'3', '5', '1', '4', '2'};

        List b = Arrays.asList(ArrayUtils.toObject(a));

        System.out.println(Collections.min(b));
        System.out.println(Collections.max(b));
   }
}

Обратите внимание, что Arrays.asList() обертывает базовый массив, поэтому он не должен быть слишком интенсивным для памяти и не должен выполнять копирование элементов массива.

Вы можете просто использовать новую версию Java 8 Streams но вы должны работать с int.

stream метод служебного класса Arrays дает вам IntStream, на котором можно использовать Метод min. Вы также можете сделать _7 _, _8 _, average , ...

Используется метод getAsInt чтобы получить значение из OptionalInt

import java.util.Arrays;

public class Test {
    public static void main(String[] args){
        int[] tab = {12, 1, 21, 8};
        int min = Arrays.stream(tab).min().getAsInt();
        int max = Arrays.stream(tab).max().getAsInt();
        System.out.println("Min = " + min);
        System.out.println("Max = " + max)
    }

}

== ОБНОВЛЕНИЕ ==

Если время выполнения важно и вы хотите просмотреть данные только один раз, вы можете использовать _ 13_

import java.util.Arrays;
import java.util.IntSummaryStatistics;

public class SOTest {
    public static void main(String[] args){
        int[] tab = {12, 1, 21, 8};
        IntSummaryStatistics stat = Arrays.stream(tab).summaryStatistics();
        int min = stat.getMin();
        int max = stat.getMax();
        System.out.println("Min = " + min);
        System.out.println("Max = " + max);
    }
}

Этот подход может обеспечить лучшую производительность, чем классический цикл, потому что _ 15_ - это операция сокращения и позволяет распараллеливать.

В библиотеке Google Guava есть методы min и max в своих Chars, Ints, Longs и т. Д. классы.

Таким образом, вы можете просто использовать:

Chars.min(myarray)

Никаких преобразований не требуется и, предположительно, это эффективно реализовано.

Да, это делается в Коллекции класс. Обратите внимание, что вам нужно будет вручную преобразовать ваш примитивный массив char в Character [].

Короткая демонстрация:

import java.util.*;

public class Main {

    public static Character[] convert(char[] chars) {
        Character[] copy = new Character[chars.length];
        for(int i = 0; i < copy.length; i++) {
            copy[i] = Character.valueOf(chars[i]);
        }
        return copy;
    }

    public static void main(String[] args) {
        char[] a = {'3', '5', '1', '4', '2'};
        Character[] b = convert(a);
        System.out.println(Collections.max(Arrays.asList(b)));
    }
}

Путем сортировки массива вы получаете первое и последнее значения min / max.

import java.util.Arrays;

public class apples {

  public static void main(String[] args) {
    int a[] = {2,5,3,7,8};
    Arrays.sort(a);

    int min =a[0];
    System.out.println(min);

    int max= a[a.length-1];
    System.out.println(max);
  }
    
}

Хотя операция сортировки дороже, чем простой поиск минимальных / максимальных значений с помощью простого цикла. Но когда производительность не является проблемой (например, небольшие массивы или ваша стоимость не имеет значения для вашего приложения), это довольно простое решение.

Примечание: после этого модифицируется и массив.

У меня есть небольшой вспомогательный класс во всех моих приложениях с такими методами, как:

public static double arrayMax(double[] arr) {
    double max = Double.NEGATIVE_INFINITY;

    for(double cur: arr)
        max = Math.max(max, cur);

    return max;
}

Вы можете легко сделать это с помощью IntStream и max() метода.

Пример

public static int maxValue(final int[] intArray) {
  return IntStream.range(0, intArray.length).map(i -> intArray[i]).max().getAsInt();
}

Объяснение

1. range(0, intArray.length) - чтобы получить поток с таким количеством элементов, которое присутствует в intArray.

2. map(i -> intArray[i]) - сопоставить каждый элемент потока с фактическим элементом intArray.

3. max() - получить максимальный элемент этого потока как OptionalInt.

4. getAsInt() - Распаковать OptionalInt. (Вы также можете использовать здесь: orElse(0), на случай, если OptionalInt пусто.)

Решение с reduce():

int[] array = {23, 3, 56, 97, 42};
// directly print out
Arrays.stream(array).reduce((x, y) -> x > y ? x : y).ifPresent(System.out::println);

// get the result as an int
int res = Arrays.stream(array).reduce((x, y) -> x > y ? x : y).getAsInt();
System.out.println(res);
>>
97
97

В приведенном выше коде reduce() возвращает данные в формате Optional, который можно преобразовать в int с помощью getAsInt().

Если мы хотим сравнить максимальное значение с определенным числом, мы можем установить начальное значение в reduce():

int[] array = {23, 3, 56, 97, 42};
// e.g., compare with 100
int max = Arrays.stream(array).reduce(100, (x, y) -> x > y ? x : y);
System.out.println(max);
>>
100

В приведенном выше коде, когда reduce() с идентификатором (начальным значением) в качестве первого параметра, он возвращает данные в том же формате, что и идентификатор. С этим свойством мы можем применить это решение к другим массивам:

double[] array = {23.1, 3, 56.6, 97, 42};
double max = Arrays.stream(array).reduce(array[0], (x, y) -> x > y ? x : y);
System.out.println(max);
>>
97.0

Вот служебный класс, предоставляющий min/max методы для примитивных типов: Primitives.java

int [] numbers= {10,1,8,7,6,5,2};
    int a=Integer.MAX_VALUE;
    for(int c:numbers) {
        a=c<a?c:a;
        }
        
    System.out.println("Lowest value is"+a);

Пример с поплавком:

public static float getMaxFloat(float[] data) {

    float[] copy = Arrays.copyOf(data, data.length);
    Arrays.sort(copy);
    return copy[data.length - 1];
}

public static float getMinFloat(float[] data) {

    float[] copy = Arrays.copyOf(data, data.length);
    Arrays.sort(copy);
    return copy[0];
}

Вот решение, позволяющее получить максимальное значение примерно в 99% прогонов (измените 0,01, чтобы получить лучший результат):

public static double getMax(double[] vals){
    final double[] max = {Double.NEGATIVE_INFINITY};

    IntStream.of(new Random().ints((int) Math.ceil(Math.log(0.01) / Math.log(1.0 - (1.0/vals.length))),0,vals.length).toArray())
            .forEach(r -> max[0] = (max[0] < vals[r])? vals[r]: max[0]);

    return max[0];
}

(Не совсем серьезно)

Передайте массив методу, который сортирует его с помощью Arrays.sort(), чтобы он сортировал только массив, который использует метод, затем устанавливает min на array[0] и max на array[array.length-1].

Основной способ получить минимальное / максимальное значение массива. Если вам нужен несортированный массив, вы можете создать копию или передать ее методу, который возвращает min или max. В противном случае лучше использовать отсортированный массив, поскольку в некоторых случаях он работает быстрее.

public class MinMaxValueOfArray {
    public static void main(String[] args) {
        int[] A = {2, 4, 3, 5, 5};
        Arrays.sort(A);
        int min = A[0];
        int max = A[A.length -1];
        System.out.println("Min Value = " + min);        
        System.out.println("Max Value = " + max);
    }
}