1. ホーム
  2. java

[解決済み] コレクション(ArrayListなど)から最大値を取得する方法は?

2022-05-07 10:12:16

質問

整数の値を格納するArrayListがある。このリスト内の最大値を見つける必要があります。例:arrayListに格納されている値が: 10, 20, 30, 40, 50 で、最大 の値は 50 .

最大値を求めるための効率的な方法は?

編集 あまり自信のない解決策を1つだけ見つけました。

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

Integer i = Collections.max(arrayList)

で、これが一番高い値を返します。

各値を比較する別の方法として、例えば selection sort or binary sort algorithm

どのように解決するのですか?

を使用することができます。 Collections API を使えば、簡単にやりたいことが実現できます。 効率的に読む - 充分 Collections.maxのJavadoc

Collections.max(arrayList);

与えられたコレクションの最大の要素を、その要素の自然な順序に従って返します。コレクション内のすべての要素は、Comparable インターフェースを実装する必要があります。