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

  • Cartoonium

    Cartoonium

    11 NİSAN 2011
  • incognitotraveler

    incognitotra

    27 Mayıs 2010
  • videoisunrelated

    videoisunrel

    5 Mart 2009