SORU
3 HAZİRAN 2010, PERŞEMBE


Neden ben listeden kaldırmak için çalışırken UnsupportedOperationException?

Bu kod var:

public static String SelectRandomFromTemplate(String template,int count) {
   String[] split = template.split("|");
   List<String> list=Arrays.asList(split);
   Random r = new Random();
   while( list.size() > count ) {
      list.remove(r.nextInt(list.size()));
   }
   return StringUtils.join(list, ", ");
}

.

06-03 15:05:29.614: ERROR/AndroidRuntime(7737): java.lang.UnsupportedOperationException
06-03 15:05:29.614: ERROR/AndroidRuntime(7737):     at java.util.AbstractList.remove(AbstractList.java:645)

Bu nasıl doğru olabilir? Java.15

CEVAP
3 HAZİRAN 2010, PERŞEMBE


Kod ile epeyce sorunlar:

Arrays.asList sabit boyutlu bir listesi dönüyoruz

API:

Arrays.asList: Döndürürsabit boyutlu listesibelirtilen dizi tarafından desteklenmektedir.

Bunun için 8**; remove. List yapısal olarak değiştiremezsiniz.

Düzeltme

12 ** daha hızlı destekler LinkedList, oluşturun.

List<String> list = new LinkedList<String>(Arrays.asList(split));

split düzenli alıyor

API:

String.split(String regex): bu maçları regular expression verilen bu dize Böler.

| düzenli ifade karakter; eğer 17 ** bir edebi üzerinde bölmek istiyorsanız Java bir dize olarak "\\|" \|, kaçmak gerekir.

Düzeltme:

template.split("\\|")

Daha iyi bir algoritma

Yerine arama remove bir zaman rastgele endeksleri, daha iyi oluşturmak için yeterli rasgele sayı aralığı, ve sonra geçiş yapma List ile listIterator() arama remove() en uygun endeksleri. Belirli bir aralıktaki ama farklı sayılar üretmek için nasıl stackoverflow üzerinde soru var.

Bu, algoritma O(N) olurdu.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Emotional Trancer

    Emotional Tr

    4 Mart 2010
  • Film Riot

    Film Riot

    16 NİSAN 2006
  • Matt Harding

    Matt Harding

    23 Mayıs 2006