Element aus Liste entfernen

[Gast2]

Hallo,

folgende Konstruktion. Ich will etwas aus einer Liste filtern und dass es keien ConcurrentModificationException bekomme fallen mir folgende 3 möglichkeiten ein.
Welche ist die beste und warum?

1. Variante

    public List<String> filter(List<String> values) {
         List<String> result = new ArrayList<String>(values);

        for(Iterator<String> it = result.iterator(); it.hasNext(); ) {
            String s= it.next();
            if(checkString(s)) {
                it.remove();
            }
        }

        return result;
    }

Ja ich hab das mal in nem java magazin gelesen, dass diese variante nicht so gut ist weiß aber nimmer warum?!?!?!

2.Variante

public List<String> filter(List<String> values) {
         List<String> result = new CopyOnWriteArrayList<String>();
         result.addAll(values);

         for (String s: result) {
            if (checkString(s) {
                 result.remove(s);
             }
        }

        return result;
     }

Weiß nicht ob das Perfomance technisch optimal ist

3.Variante

public List<String> filter(List<String> values) {
       List<String> result = new ArrayList<String>(values);

       List tmpList = new ArrayList<String>();

          for(String s: result){
             if( checkString(s)) {
                 tmpList.add(s);
             }
          }

        result.removeAll(tmpList);

 

[Kaffeebohn]

Hallo SirWayne,

Bei der ersten Möglichkeit (it.remove()) ist der Iterator ja genau dafür ausgelegt. Ich kenne bisher keinen Grund, wieso man das nicht einsetzen sollte, lasse mich aber gerne belehren.

Wenn du vorher eine Kopie der Liste anfertigst, solltest du dir je nach Liste Gedanken um die Performance machen.

 

[FArt]

Ich würde als ersten Ansatz die konkurrierenden Zugriffe einfach synchronisieren. Nur bei Bedarf würde ich andere Varianten in Erwägung ziehen, dann abhängig davon, wo denn eigentlich Probleme auftreten.

Merke: pauschale Lösungen passen nicht auf individuelle Probleme; eine gute Lösung hängt immer vom Zugriffsverhalten auf die Liste ab. Wird viel gefiltert? Viele schreibende Zugriffe? Viele lesene Zugriffe? Mehr schreibende als lesende Zugriffe? Große Listen?

 

[Marco13]

Auf jeden Fall ist die zweite IMHO die unsinnigste... Man könnte sich auch sowas vorstellen wie

    public List<String> filter(List<String> values) 
    {
        List<String> result = new ArrayList<String>();
 
        for(String s : values) 
        {
            if(!checkString(s)) 
            {
                result.add(s);
            }
        }
        return result;
    }

... so würd' ich's wahrscheinlich machen...

 

[Landei]

Da man nicht sicher wissen kann, ob ein Iterator überhaupt remove implementiert, bereiten mir Lösungen wie oben etwas Bauchschmerzen. Ich lösche deshalb normalerweise indexbasiert, und zwar rückwärts, damit ich keine Probleme mit dem "Nachrutschen" bekomme:

for(int i = list.size()-1; i >= 0; i--) {
   if(condition()) { 
     list.remove(i); 
  }
}

 

[Marco13]

Wenn die übergebene List verändert werden soll, klar....

 

[bygones]

Wenn die übergebene List verändert werden soll, klar....

und man die List nicht als Collection hat ;-)