Có một ArrayList lưu trữ các giá trị nguyên. Tôi cần tìm giá trị tối đa trong danh sách này. Ví dụ: giả sử các giá trị được lưu trữ của ArrayList là: 10, 20, 30, 40, 50và giá trị tối đa sẽ là 50.

Cách hiệu quả để tìm giá trị tối đa là gì?

@ Chỉnh sửa: Tôi chỉ tìm thấy một giải pháp mà tôi không chắc lắm

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

Integer i = Collections.max(arrayList)

và điều này trả về giá trị cao nhất.

Một cách khác để so sánh từng giá trị, vd selection sort or binary sort algorithm  

Bạn có thể sử dụng Collections APIđể đạt được những gì bạn muốn một cách dễ dàng - đọc hiệu quả - đủ Javadoc cho Collections.max

Collections.max(arrayList);

Trả về phần tử tối đa của bộ sưu tập đã cho, theo thứ tự tự nhiên của các phần tử của nó. Tất cả các yếu tố trong bộ sưu tập phải thực hiện giao diện so sánh.

Câu hỏi này đã gần một năm tuổi nhưng tôi đã thấy rằng nếu bạn tạo một bộ so sánh tùy chỉnh cho các đối tượng, bạn có thể sử dụng Collections.max cho một danh sách các đối tượng.

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());

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;
}

Theo hiểu biết của tôi, về cơ bản, đây là những gì Collections.max () thực hiện, mặc dù họ sử dụng một trình so sánh vì các danh sách là chung chung.

Chúng ta chỉ cần sử dụng Collections.max()và Collections.min()phương pháp.

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
    }
}

Lớp Integer thực hiện so sánh. Vì vậy, chúng ta có thể dễ dàng nhận được giá trị tối đa hoặc tối thiểu của danh sách Số nguyên.

public int maxOfNumList() {
    List<Integer> numList = new ArrayList<>();
    numList.add(1);
    numList.add(10);
    return Collections.max(numList);
}

Nếu một lớp không thực hiện So sánh và chúng ta phải tìm giá trị tối đa và tối thiểu thì chúng ta phải viết Trình so sánh của riêng mình.

List<MyObject> objList = new ArrayList<MyObject>();
objList.add(object1);
objList.add(object2);
objList.add(object3);
MyObject maxObject = Collections.max(objList, new Comparator<MyObject>() {
    @Override
    public int compare(MyObject o1, MyObject o2) {
        if (o1.getValue() == o2.getValue()) {
            return 0;
        } else if (o1.getValue() > o2.getValue()) {
            return -1;
        } else if (o1.getValue() < o2.getValue()) {
            return 1;
        }
        return 0;
    }
});

Comparator.comparing

Trong Java 8, Bộ sưu tập đã được tăng cường bằng cách sử dụng lambda. Vì vậy, việc tìm kiếm tối đa và tối thiểu có thể được thực hiện như sau, bằng cách sử dụngComparator.comparing :

Mã số:

List<Integer> ints = Stream.of(12, 72, 54, 83, 51).collect(Collectors.toList());
System.out.println("the list: ");
ints.forEach((i) -> {
    System.out.print(i + " ");
});
System.out.println("");
Integer minNumber = ints.stream()
        .min(Comparator.comparing(i -> i)).get();
Integer maxNumber = ints.stream()
        .max(Comparator.comparing(i -> i)).get();

System.out.println("Min number is " + minNumber);
System.out.println("Max number is " + maxNumber);

Đầu ra:

 the list: 12 72 54 83 51  
 Min number is 12 
 Max number is 83

Không có cách nào đặc biệt hiệu quả để tìm giá trị tối đa trong danh sách chưa sắp xếp - bạn chỉ cần kiểm tra tất cả và trả về giá trị cao nhất.

Dưới đây là ba cách khác để tìm giá trị tối đa trong danh sách, sử dụng luồng:

List<Integer> nums = Arrays.asList(-1, 2, 1, 7, 3);
Optional<Integer> max1 = nums.stream().reduce(Integer::max);
Optional<Integer> max2 = nums.stream().max(Comparator.naturalOrder());
OptionalInt max3 = nums.stream().mapToInt(p->p).max();
System.out.println("max1: " + max1.get() + ", max2: " 
   + max2.get() + ", max3: " + max3.getAsInt());

Tất cả các phương thức này, giống như Collections.max, lặp đi lặp lại trên toàn bộ bộ sưu tập, do đó chúng đòi hỏi thời gian tỷ lệ thuận với kích thước của bộ sưu tập.

Java 8

Vì các số nguyên có thể so sánh được, chúng ta có thể sử dụng một lớp lót sau:

List<Integer> ints = Stream.of(22,44,11,66,33,55).collect(Collectors.toList());
Integer max = ints.stream().mapToInt(i->i).max().orElseThrow(NoSuchElementException::new); //66
Integer min = ints.stream().mapToInt(i->i).min().orElseThrow(NoSuchElementException::new); //11

Một điểm cần lưu ý là chúng ta không thể sử dụng Funtion.identity()ở vị trí của i->inhư mapToInthy vọng ToIntFunctionđó là một giao diện hoàn toàn khác nhau và không liên quan đến Function. Hơn nữa, giao diện này chỉ có một phương thức applyAsIntvà không có identity()phương pháp.

Đây là fucntion

public int getIndexOfMax(ArrayList<Integer> arr){
    int MaxVal = arr.get(0); // take first as MaxVal
    int indexOfMax = -1; //returns -1 if all elements are equal
    for (int i = 0; i < arr.size(); i++) {
        //if current is less then MaxVal
        if(arr.get(i) < MaxVal ){
            MaxVal = arr.get(i); // put it in MaxVal
            indexOfMax = i; // put index of current Max
        }
    }
    return indexOfMax;  
}

package in.co.largestinarraylist;

import java.util.ArrayList;
import java.util.Scanner;

public class LargestInArrayList {

    public static void main(String[] args) {

        int n;
        ArrayList<Integer> L = new ArrayList<Integer>();
        int max;
        Scanner in = new Scanner(System.in);
        System.out.println("Enter Size of Array List");
        n = in.nextInt();
        System.out.println("Enter elements in Array List");

        for (int i = 0; i < n; i++) {
            L.add(in.nextInt());
        }

        max = L.get(0);

        for (int i = 0; i < L.size(); i++) {
            if (L.get(i) > max) {
                max = L.get(i);
            }
        }

        System.out.println("Max Element: " + max);
        in.close();
    }
}

Ngoài câu trả lời của gotomanners , trong trường hợp bất kỳ ai khác đến đây tìm kiếm một giải pháp an toàn null cho cùng một vấn đề, đây là những gì tôi đã kết thúc với

Collections.max(arrayList, Comparator.nullsFirst(Comparator.naturalOrder()))

Trong Java8

arrayList.stream()
         .reduce(Integer::max)
         .get()

model =list.stream().max(Comparator.comparing(Model::yourSortList)).get();

tùy thuộc vào kích thước của mảng của bạn, một giải pháp đa luồng cũng có thể tăng tốc mọi thứ