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

ObStupidAnswer (aber ich denke, es gibt hier irgendwo eine Lektion):

enum Values {
    AB, BC, CD, AE
}

try {
    Values.valueOf(s);
    return true;
} catch (IllegalArgumentException exc) {
    return false;
}

Answer 2

Wenn Sie HashSet<String> verwenden, wie Tom Hawtin vorgeschlagen hat, brauchen Sie sich nicht um die Sortierung zu kümmern, und die Geschwindigkeit ist die gleiche wie bei der binären Suche in einem vorsortierten Array, wahrscheinlich sogar schneller.

Es hängt natürlich alles davon ab, wie Ihr Code aufgebaut ist, aber aus meiner Sicht wäre die Reihenfolge wie folgt:

Auf einer unsortiert Array:

1. HashSet
2. asList
3. sortieren & binär

Bei einem sortierten Array:

1. HashSet
2. Binär
3. asList

So oder so, HashSet gewinnt.

Answer 3

Entwickler tun das oft:

Set<String> set = new HashSet<String>(Arrays.asList(arr));
return set.contains(targetValue);

Der obige Code funktioniert, aber es ist nicht notwendig, eine Liste zuerst in eine Menge zu konvertieren. Die Umwandlung einer Liste in eine Menge erfordert zusätzliche Zeit. Es kann so einfach sein wie:

Arrays.asList(arr).contains(targetValue);

o

for (String s : arr) {
    if (s.equals(targetValue))
        return true;
}

return false;

Der erste ist besser lesbar als der zweite.

Answer 4

Wenn Sie die Google-Sammlungen Bibliothek haben, kann Tom's Antwort sehr vereinfacht werden, indem Sie ImmutableSet (http://google-collections.googlecode.com/svn/trunk/javadoc/com/google/common/collect/ImmutableSet.html)

Dadurch wird die vorgeschlagene Initialisierung deutlich vereinfacht.

private static final Set<String> VALUES =  ImmutableSet.of("AB","BC","CD","AE");

Answer 5

Unter Java 8 Streams verwenden.

List<String> myList =
        Arrays.asList("a1", "a2", "b1", "c2", "c1");

myList.stream()
        .filter(s -> s.startsWith("c"))
        .map(String::toUpperCase)
        .sorted()
        .forEach(System.out::println);