Yineleme sırasında öğeleri koleksiyondan kaldırma

AFAIK, iki yaklaşım var:

1. Koleksiyonun bir kopyası üzerinden yineleme
2. Gerçek koleksiyonun yineleyicisini kullanma

Örneğin,

List<Foo> fooListCopy = new ArrayList<Foo>(fooList);
for(Foo foo : fooListCopy){
    // modify actual fooList
}

ve

Iterator<Foo> itr = fooList.iterator();
while(itr.hasNext()){
    // modify actual fooList using itr.remove()
}

Bir yaklaşımı diğerine tercih etmek için herhangi bir neden var mı (örneğin basit okunabilirlik nedeni için ilk yaklaşımı tercih etmek)?

Bir kaçınmak için bazı alternatiflerle birkaç örnek vereyim ConcurrentModificationException.

Aşağıdaki kitap koleksiyonuna sahip olduğumuzu varsayalım

List<Book> books = new ArrayList<Book>();
books.add(new Book(new ISBN("0-201-63361-2")));
books.add(new Book(new ISBN("0-201-63361-3")));
books.add(new Book(new ISBN("0-201-63361-4")));

Topla ve Kaldır

İlk teknik, silmek istediğimiz tüm nesneleri (örn. Döngü için gelişmiş bir kullanarak) toplamaktır ve yinelemeyi bitirdikten sonra bulunan tüm nesneleri kaldırırız.

ISBN isbn = new ISBN("0-201-63361-2");
List<Book> found = new ArrayList<Book>();
for(Book book : books){
    if(book.getIsbn().equals(isbn)){
        found.add(book);
    }
}
books.removeAll(found);

Bu, yapmak istediğiniz işlemin "sil" olduğunu varsayar.

"Eklemek" istiyorsanız bu yaklaşım da işe yarayacaktır, ancak ikinci bir koleksiyona hangi öğeleri eklemek istediğinizi belirlemek için farklı bir koleksiyon üzerinde yineleme yapacağınızı addAllve sonunda bir yöntem yayınlayacağınızı varsayarım .

ListIterator'ı kullanma

Listelerle çalışıyorsanız, başka bir teknik ListIterator, yinelemenin kendisi sırasında öğelerin kaldırılması ve eklenmesi için destek olan bir yöntemi kullanmaktan oluşur .

ListIterator<Book> iter = books.listIterator();
while(iter.hasNext()){
    if(iter.next().getIsbn().equals(isbn)){
        iter.remove();
    }
}

Yine, yukarıdaki örnekte sorunuzun ima ettiği gibi görünen "kaldır" yöntemini kullandım, ancak addyöntemini yineleme sırasında yeni öğeler eklemek için de kullanabilirsiniz .

JDK kullanma> = 8

Java 8 veya üstün sürümlerle çalışanlar için, bundan yararlanmak için kullanabileceğiniz birkaç teknik daha vardır.

Temel sınıftaki yeni removeIfyöntemi kullanabilirsiniz Collection:

ISBN other = new ISBN("0-201-63361-2");
books.removeIf(b -> b.getIsbn().equals(other));

Veya yeni akış API'sını kullanın:

ISBN other = new ISBN("0-201-63361-2");
List<Book> filtered = books.stream()
                           .filter(b -> b.getIsbn().equals(other))
                           .collect(Collectors.toList());

Bu son durumda, öğeleri bir koleksiyondan filtrelemek için, orijinal referansı filtrelenmiş koleksiyona yeniden atayabilirsiniz (yani books = filtered) veya filtrelenmiş koleksiyonu removeAllorijinal koleksiyondaki (yani books.removeAll(filtered)) bulunan öğelere yeniden kullanırsınız .

Alt Liste veya Altküme Kullan

Başka alternatifler de var. Liste sıralıysa ve art arda gelen öğeleri kaldırmak istiyorsanız bir alt liste oluşturabilir ve listeyi temizleyebilirsiniz:

books.subList(0,5).clear();

Alt liste orijinal liste ile desteklendiğinden, bu, öğelerin bu alt toplanmasını kaldırmanın etkili bir yolu olacaktır.

Benzer bir şey NavigableSet.subSetyöntemi kullanarak sıralı kümelerle veya orada sunulan dilimleme yöntemlerinden herhangi biri ile elde edilebilir .

hususlar:

Hangi yöntemi kullandığınız, ne yapmak istediğinize bağlı olabilir

• removeAlKoleksiyon ve teknik herhangi bir Koleksiyon (Koleksiyon, Liste, Set, vb.) İle çalışır.
• ListIteratorTeknik, açıkça, kendilerine verilen şartıyla listeleri ile çalışır ListIteratoruygulama teklifler eklemek ve kaldırmak işlemleri için destekler.
• IteratorYaklaşım koleksiyonun her türlü ile çalışacak, ama bu kaldırma işlemlerini destekleyen tek.
• İle ListIterator/ Iteratorbariz avantajı biz yineleme olarak kaldırmak beri hiçbir şey kopyalamak zorunda değildir yaklaşır. Yani, bu çok verimli.
• JDK 8 akış örneği aslında hiçbir şeyi kaldırmadı, ancak istenen öğeleri aradık ve orijinal koleksiyon referansını yenisiyle değiştirdik ve eskisinin çöp toplanmasına izin verdik. Yani, koleksiyon üzerinde sadece bir kez tekrarlıyoruz ve bu verimli olacaktır.
• Toplama ve removeAllyaklaşımda dezavantaj iki kez yinelememiz gerektiğidir. İlk olarak, foop-döngüsünde kaldırma ölçütlerimizle eşleşen bir nesneyi ararız ve onu bulduktan sonra, orijinal koleksiyondan kaldırmayı isteriz, bu da bu öğeyi aramak için ikinci bir yineleme çalışması anlamına gelir. onu kaldır.
• IteratorArayüz kaldırma yönteminin Javadocs'ta "isteğe bağlı" olarak işaretlendiğinden bahsetmeye değer olduğunu düşünüyorum, bu da kaldırma yöntemini çağırdığımızda Iteratoratılan uygulamalar olabileceği anlamına gelir UnsupportedOperationException. Bu nedenle, elemanların kaldırılması için yineleyici desteğini garanti edemezsek, bu yaklaşımın diğerlerinden daha az güvenli olduğunu söyleyebilirim.

Java 8'de başka bir yaklaşım var. Koleksiyon # removeIf

Örneğin:

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);

list.removeIf(i -> i > 2);

Bir yaklaşımı diğerine tercih etmek için herhangi bir neden var mı

İlk yaklaşım işe yarayacaktır, ancak listeyi kopyalamanın bariz yükü vardır.

İkinci yaklaşım işe yaramayacaktır, çünkü birçok kap yineleme sırasında değişikliğe izin vermez. Buna dahildirArrayList .

Tek modifikasyon mevcut elemanını kaldırmak için ise, kullanarak ikinci bir yaklaşım iş yapabilir itr.remove()(olduğundan, kullanımı yineleyici 'in remove()yöntemi değil, kap ' ler). Bu, destekleyen yineleyiciler için tercih ettiğim yöntem olacaktır remove().

Sadece ikinci yaklaşım işe yarayacaktır. Koleksiyonu yineleme sırasında iterator.remove()yalnızca aşağıdakileri kullanarak değiştirebilirsiniz . Diğer tüm girişimler buna neden olacaktır ConcurrentModificationException.

Old Timer Favorite (hala çalışıyor):

List<String> list;

for(int i = list.size() - 1; i >= 0; --i) 
{
        if(list.get(i).contains("bad"))
        {
                list.remove(i);
        }
}

İkincisi yapamazsınız, çünkü remove()yöntemi Iterator'da kullansanız bile , bir İstisna atılır .

Kişisel olarak, Collectionyeniyi yaratmanın ek aşırı duygusuna rağmen, tüm örnekler için ilkini tercih ederim, Collectiondiğer geliştiriciler tarafından düzenleme sırasında hataya daha az eğilimli buluyorum. Bazı Koleksiyon uygulamalarında Yineleyici remove()desteklenir, diğer yandan desteklenmez. Iterator belgelerinde daha fazla bilgi edinebilirsiniz .

Üçüncü alternatif, yeni bir yaratmaktır Collectionorijinale kıyasla, yinelerler ve ilk tüm üyelerini eklemek Collectionikinciye Collectionolan değil yukarı silinmek üzere. Silme Collectionsayısı ve sayısına bağlı olarak, bu ilk yaklaşıma kıyasla bellekte önemli ölçüde tasarruf sağlayabilir.

Hafızanın bir kopyasını yapmak zorunda olmadığınız ve İteratör daha hızlı çalıştığı için ikincisini seçerdim. Böylece hafızadan ve zamandan tasarruf edersiniz.

neden olmasın

for( int i = 0; i < Foo.size(); i++ )
{
   if( Foo.get(i).equals( some test ) )
   {
      Foo.remove(i);
   }
}

Ve bu bir liste değilse, bir harita ise, keyset () kullanabilirsiniz