Wie kann ich in Java feststellen, ob ein Array einen bestimmten Wert enthält?

Question

Ich habe eine String[] mit Werten wie diesen:

public static final String[] VALUES = new String[] {"AB","BC","CD","AE"};

Gegeben String s Gibt es eine gute Methode, um zu testen, ob VALUES enthält s ?

Answer 1

Wenn das Array nicht sortiert ist, müssen Sie alles durchgehen und für jedes Element einen Aufruf von equals durchführen.

Wenn das Array sortiert ist, können Sie eine binäre Suche durchführen, es gibt eine in der Arrays Klasse.

Im Allgemeinen sollten Sie, wenn Sie viele Mitgliedschaftsprüfungen durchführen wollen, alles in einem Set und nicht in einem Array speichern.

Answer 2

Ich habe einen Test durchgeführt, in dem ich die 3 Vorschläge in Bezug auf die Geschwindigkeit verglichen habe. Ich generierte zufällige Ganzzahlen, konvertierte sie in einen String und fügte sie zu einem Array hinzu. Dann suchte ich nach der höchstmöglichen Zahl/Zeichenkette, die im schlimmsten Fall für die asList().contains() .

Bei einer Array-Größe von 10K waren die Ergebnisse wie folgt:

Sort & Search   : 15
Binary Search   : 0
asList.contains : 0

Bei Verwendung eines 100K-Arrays waren die Ergebnisse wie folgt:

Sort & Search   : 156
Binary Search   : 0
asList.contains : 32

Wenn also das Array in sortierter Reihenfolge erstellt wird, ist die binäre Suche die schnellste, andernfalls die asList().contains wäre der richtige Weg. Wenn Sie viele Suchanfragen haben, kann es sich lohnen, das Array zu sortieren, damit Sie die binäre Suche verwenden können. Es hängt alles von Ihrer Anwendung ab.

Ich denke, das sind die Ergebnisse, die die meisten Menschen erwarten würden. Hier ist der Testcode:

import java.util.*;

public class Test {
    public static void main(String args[]) {
        long start = 0;
        int size = 100000;
        String[] strings = new String[size];
        Random random = new Random();

        for (int i = 0; i < size; i++)
            strings[i] = "" + random.nextInt(size);

        start = System.currentTimeMillis();
        Arrays.sort(strings);
        System.out.println(Arrays.binarySearch(strings, "" + (size - 1)));
        System.out.println("Sort & Search : "
                + (System.currentTimeMillis() - start));

        start = System.currentTimeMillis();
        System.out.println(Arrays.binarySearch(strings, "" + (size - 1)));
        System.out.println("Search        : "
                + (System.currentTimeMillis() - start));

        start = System.currentTimeMillis();
        System.out.println(Arrays.asList(strings).contains("" + (size - 1)));
        System.out.println("Contains      : "
                + (System.currentTimeMillis() - start));
    }
}

Answer 3

Anstatt die schnelle Array-Initialisierungssyntax zu verwenden, könnten Sie sie auch gleich als Liste in ähnlicher Weise mit der Methode Arrays.asList initialisieren, z. B.:

public static final List<String> STRINGS = Arrays.asList("firstString", "secondString" ...., "lastString");

Dann können Sie (wie oben) vorgehen:

STRINGS.contains("the string you want to find");

Answer 4

Mit Java 8 können Sie einen Stream erstellen und prüfen, ob die Einträge im Stream "s" :

String[] values = {"AB","BC","CD","AE"};
boolean sInArray = Arrays.stream(values).anyMatch("s"::equals);

Oder als generische Methode:

public static <T> boolean arrayContains(T[] array, T value) {
    return Arrays.stream(array).anyMatch(value::equals);
}

Answer 5

Sie können die Arrays-Klasse um eine binäre Suche nach dem Wert durchzuführen. Wenn Ihr Array nicht sortiert ist, müssen Sie die Sortierfunktionen in derselben Klasse verwenden, um das Array zu sortieren und es dann zu durchsuchen.