java - 配列の反復 - Java

Question

このためのメソッドを用意してそのメソッドにを渡す方が良いのArrayか、番号がにあるかどうかを確認するたびに書き出す方が良いのか疑問に思っていましたarray。

例えば：

public static boolean inArray(int[] array, int check) {

    for (int i = 0; i < array.length; i++) {
        if (array[i] == check) 
            return true;
    }

    return false;
}

事前に助けてくれてありがとう！

score 53 · Accepted Answer

少なくとも Java 1.5.0 (Java 5) 以降、コードを少しクリーンアップできます。Arrays およびそれを実装するものIterator(たとえばCollections) は、次のようにループできます。

public static boolean inArray(int[] array, int check) {
   for (int o : array){
      if (o == check) {
         return true;
      }
   }
   return false;
}

Java 8 では、次のようなこともできます。

// import java.util.stream.IntStream;

public static boolean inArray(int[] array, int check) {
   return IntStream.of(array).anyMatch(val -> val == check);
}

これをストリームに変換するのはおそらくやり過ぎですが。

score 12 · Accepted Answer

このロジックは必ずメソッドにカプセル化する必要があります。

同じコードを複数回繰り返してもメリットはありません。

また、ロジックをメソッドに配置してそれが変更された場合、コードを 1 か所変更するだけで済みます。

サードパーティのライブラリを使用するかどうかは、まったく別の決定です。

score 8 · Accepted Answer

配列 (および純粋な配列) を使用している場合、"contains" のルックアップはですO(N)。最悪の場合、配列全体を反復処理する必要があるためです。配列がソートされている場合は、バイナリ検索を使用できます。これによりlog(N)、ソートのオーバーヘッドで検索時間が短縮されます。

これが繰り返し呼び出されるものである場合は、関数に配置します。

private boolean inArray(int[] array, int value)
{  
     for (int i = 0; i < array.length; i++)
     {
        if (array[i] == value) 
        {
            return true;
        }
     }
    return false;  
}

score 7 · Accepted Answer

lib org.apache.commons.lang.ArrayUtils をインポートできます

int 配列とチェックする値を渡すことができる静的メソッドがあります。

contains(int[] array, int valueToFind) 値が指定された配列にあるかどうかを確認します。

ArrayUtils.contains(intArray, valueToFind);

ArrayUtils API

java - 配列の反復 - Java

5 に答える 5

Related

Reference