Schleife über Liste für die Suche nach bestimmten Wert

Question

Ich habe eine Liste riesige Liste von Zeichenfolgen. Die Zeichenfolgen sind entweder "AKZEPTIERT", "OK" oder "NICHT OK".

Wenn die Liste einen ACCEPTED enthält, sollte der Endwert ACCEPTED sein, unabhängig von den anderen Werten. Wenn es keine ACCEPTED gibt, aber eine OK ist, sollte der endgültige Wert OK sein. Wenn keiner von ihnen erscheint, sollte der endgültige Wert NOT OK sein.

Ich kann String.contains() Methode verwenden, um die Werte zu überprüfen enthält bestimmte Zeichenfolge, aber ich habe eine riesige Liste. Daher befürchte ich, dass es das Leistungsproblem verursachen wird.

if(s.contains(("ACCEPTED"))) { 
       value= "ACCEPTED"; 
       break; 
      } else if(s.contains(("OK"))) { 
       value= "OK"; 
       break; 
      } else { 
       value= "NOT OK"; 
      } 

Wird diese Methode für große Listen funktionieren, oder muss ich etwas anderes verwenden?

Answer 1

Dies ist grundsätzlich eine Frage, wenn ArrayList.contains() schnell genug ist. Dies wurde bereits SO beantwortet auf:

• Time complexity of contains(Object o), in an ArrayList of Objects

Zeitkomplexität von ArrayList.contains() ist O(n). In Laien ausgedrückt, skaliert die Leistung linear. Eine Liste mit doppelt so vielen Elementen dauert doppelt so lange. Das ist fast so gut wie es geht und IMO sollten Sie sich keine Gedanken über die Leistung machen.

Aber wie gesagt, ist es besser, eine Set zu verwenden, die per Definition keine doppelten Werte speichert.

EDIT:

Hier ist ein Beispiel für funktionierenden Code, können Sie es auch here testen:

import java.util.*; 

class myCode 
{ 
    public static void main (String[] args) throws java.lang.Exception 
    { 
     ArrayList<String> testList = new ArrayList<String>(); 
     String s1 = new String ("ACCEPTED"); 
     String s2 = new String ("OK"); 
     String s3 = new String ("NOT OK"); 


     testList.add(s1); 
     testList.add(s2); 
     testList.add(s3); 


     String status= ""; 

     if(testList.contains("ACCEPTED")) { 
      status= "ACCEPTED"; 
     } 
     else if(testList.contains("OK")) { 
      status= "OK"; 
     } 
      else { 
      status= "NOT OK"; 
     } 
     System.out.println(status); 

    } 
}