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

1. Für Arrays mit begrenzter Länge ist Folgendes zu verwenden (wie von camickr ). Dies ist bei wiederholten Prüfungen langsam, insbesondere bei längeren Arrays (lineare Suche).

    Arrays.asList(...).contains(...)

2. Für schnelle Leistung, wenn Sie wiederholt gegen eine größere Menge von Elementen prüfen

   • Ein Array ist die falsche Struktur. Verwenden Sie eine TreeSet und fügen Sie jedes Element hinzu. Es sortiert Elemente und hat eine schnelle exist() Methode (binäre Suche).

   • Wenn die Elemente die Comparable & Sie wollen die TreeSet entsprechend sortiert:

     ElementClass.compareTo() Methode muss kompatibel sein mit ElementClass.equals() : siehe Triaden, die nicht zum Kampf antreten? (Java Set, dem ein Gegenstand fehlt)

     TreeSet myElements = new TreeSet();
     
     // Do this for each element (implementing *Comparable*)
     myElements.add(nextElement);
     
     // *Alternatively*, if an array is forceably provided from other code:
     myElements.addAll(Arrays.asList(myArray));

   • Andernfalls verwenden Sie Ihr eigenes Comparator :

     class MyComparator implements Comparator<ElementClass> {
          int compareTo(ElementClass element1; ElementClass element2) {
               // Your comparison of elements
               // Should be consistent with object equality
          }
     
          boolean equals(Object otherComparator) {
               // Your equality of comparators
          }
     }
     
     // construct TreeSet with the comparator
     TreeSet myElements = new TreeSet(new MyComparator());
     
     // Do this for each element (implementing *Comparable*)
     myElements.add(nextElement);

   • Die Auszahlung: Überprüfung der Existenz eines Elements:

     // Fast binary search through sorted elements (performance ~ log(size)):
     boolean containsElement = myElements.exists(someElement);

Answer 2

Prüfen Sie dies

String[] VALUES = new String[]{"AB", "BC", "CD", "AE"};
String s;

for (int i = 0; i < VALUES.length; i++) {
    if (VALUES[i].equals(s)) {
        // do your stuff
    } else {
        //do your stuff
    }
}

Answer 3

Versuchen Sie dies:

ArrayList<Integer> arrlist = new ArrayList<Integer>(8);

// use add() method to add elements in the list
arrlist.add(20);
arrlist.add(25);
arrlist.add(10);
arrlist.add(15);

boolean retval = arrlist.contains(10);
if (retval == true) {
    System.out.println("10 is contained in the list");
}
else {
    System.out.println("10 is not contained in the list");
}

Answer 4

Arrays.asList() -> dann wird der Aufruf der Methode contains() immer funktionieren, aber ein Suchalgorithmus ist viel besser, da Sie nicht brauchen, um eine leichte Liste Wrapper um das Array zu erstellen, was ist, was Arrays.asList() tut.

public boolean findString(String[] strings, String desired){
   for (String str : strings){
       if (desired.equals(str)) {
           return true;
       }
   }
   return false; //if we get here… there is no desired String, return false.
}

Answer 5

Utilice Array.BinarySearch(array,obj) um das angegebene Objekt im Array zu finden oder nicht.

Ejemplo:

if (Array.BinarySearch(str, i) > -1)`  true --exists

false --nicht vorhanden