เหตุใดฉันจึงได้รับ UnsupportedOperationException เมื่อพยายามลบองค์ประกอบออกจากรายการ

ฉันมีรหัสนี้:

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)

นี่จะเป็นวิธีที่ถูกต้องได้อย่างไร Java.15

มีปัญหาเล็กน้อยเกี่ยวกับรหัสของคุณ:

เมื่อArrays.asListส่งคืนรายการขนาดคงที่

จาก API:

Arrays.asList: ส่งคืนรายการขนาดคงที่ที่สนับสนุนโดยอาร์เรย์ที่ระบุ

คุณทำไม่addได้ คุณทำไม่removeได้ Listคุณไม่สามารถปรับเปลี่ยนโครงสร้าง

แก้ไข

สร้างซึ่งรองรับได้เร็วขึ้นLinkedListremove

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

ในsplitการจด regex

จาก API:

String.split(String regex): แยกสตริงรอบนี้ตรงกับของที่ได้รับการแสดงออกปกติ

|เป็นตัวบ่งชี้ regex; ถ้าคุณต้องการที่จะแยกตัวอักษร|คุณต้องหนีมันไป\|ซึ่งเป็นสตริง Java "\\|"ที่แท้จริงคือ

การแก้ไข:

template.split("\\|")

อัลกอริทึมที่ดีกว่า

แทนที่จะเรียกหมายเลขremoveทีละครั้งด้วยดัชนีสุ่มการสร้างตัวเลขสุ่มที่เพียงพอในช่วงนั้นจะดีกว่าและจากนั้นสำรวจภายในListครั้งเดียวด้วย a listIterator()แล้วเรียกหาremove()ดัชนีที่เหมาะสม มีคำถามเกี่ยวกับ stackoverflow เกี่ยวกับวิธีสร้างตัวเลขสุ่ม แต่แตกต่างกันในช่วงที่กำหนด

O(N)ด้วยวิธีนี้อัลกอริทึมของคุณจะ

อันนี้เผาฉันมาหลายครั้งแล้ว Arrays.asListสร้างรายการ unmodifiable จาก Javadoc: ส่งคืนรายการขนาดคงที่ซึ่งสนับสนุนโดยอาร์เรย์ที่ระบุ

สร้างรายการใหม่ด้วยเนื้อหาเดียวกัน:

newList.addAll(Arrays.asList(newArray));

สิ่งนี้จะสร้างขยะเพิ่มเติมเล็กน้อย แต่คุณจะสามารถกลายพันธุ์ได้

อาจเป็นเพราะคุณกำลังทำงานกับwrapper ที่ไม่สามารถแก้ไขได้ได้

เปลี่ยนบรรทัดนี้:

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

ถึงบรรทัดนี้:

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

ฉันคิดว่าการแทนที่:

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

กับ

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

แก้ไขปัญหา

รายการที่ส่งคืนโดยArrays.asList()อาจไม่เปลี่ยนรูป คุณลองได้ไหม

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

เพียงอ่าน JavaDoc สำหรับวิธีการ asList:

ส่งคืน {@ รายการรหัส} ของวัตถุในอาร์เรย์ที่ระบุ ขนาดของ {@code List} ไม่สามารถแก้ไขได้เช่นการเพิ่มและลบไม่ได้รับการสนับสนุน แต่สามารถตั้งค่าองค์ประกอบได้ การตั้งค่าองค์ประกอบจะแก้ไขอาเรย์พื้นฐาน

นี่คือจาก Java 6 แต่ดูเหมือนว่าจะเหมือนกันสำหรับ android java

แก้ไข

ชนิดของรายการผลลัพธ์คือArrays.ArrayListซึ่งเป็นคลาสส่วนตัวภายใน Arrays.class จวนพูดมันคืออะไร Arrays.asListแต่รายการมุมมองในอาร์เรย์ที่คุณได้ผ่านไป ด้วยผลลัพธ์: หากคุณเปลี่ยนอาร์เรย์รายการจะถูกเปลี่ยนเช่นกัน และเนื่องจากอาร์เรย์ไม่สามารถปรับขนาดได้การลบและเพิ่มการดำเนินการจึงต้องไม่ได้รับการสนับสนุน

Arrays.asList () ส่งคืนรายการที่ไม่อนุญาตการดำเนินการที่ส่งผลกระทบต่อขนาด (โปรดทราบว่านี่ไม่เหมือนกับ "unmodifiable")

คุณสามารถทำได้new ArrayList<String>(Arrays.asList(split));เพื่อสร้างสำเนาจริง แต่เห็นสิ่งที่คุณพยายามทำนี่คือคำแนะนำเพิ่มเติม (คุณมีO(n^2)อัลกอริทึมด้านล่าง)

คุณต้องการลบองค์ประกอบแบบสุ่มlist.size() - count(เรียกว่านี้k) จากรายการ เพียงแค่เลือกองค์ประกอบสุ่มจำนวนมากและสลับไปยังkตำแหน่งสุดท้ายของรายการจากนั้นลบช่วงทั้งหมดนั้น (เช่นใช้ subList () และ clear () ในนั้น) นั่นจะทำให้มันกลายเป็นO(n)อัลกอรึทึมและค่าเฉลี่ย( O(k)แม่นยำยิ่งขึ้น)

อัปเดต : ดังที่ระบุไว้ด้านล่างอัลกอริธึมนี้เหมาะสมถ้าองค์ประกอบไม่ได้จัดเรียงเช่นถ้ารายการแสดงถึงกระเป๋า หากในอีกทางหนึ่งรายการมีลำดับที่มีความหมายอัลกอริทึมนี้จะไม่เก็บไว้ (อัลกอริทึมของ polygenelubricants แทนจะ)

อัปเดต 2 : ดังนั้นเมื่อมองย้อนกลับอัลกอริทึมที่ดีกว่า (เชิงเส้นคงไว้ซึ่งคำสั่ง แต่ด้วยตัวเลขสุ่ม (O) n) จะเป็นดังนี้:

LinkedList<String> elements = ...; //to avoid the slow ArrayList.remove()
int k = elements.size() - count; //elements to select/delete
int remaining = elements.size(); //elements remaining to be iterated
for (Iterator i = elements.iterator(); k > 0 && i.hasNext(); remaining--) {
  i.next();
  if (random.nextInt(remaining) < k) {
     //or (random.nextDouble() < (double)k/remaining)
     i.remove();
     k--;
  }
}

ฉันมีวิธีแก้ไขปัญหาอื่นอีก:

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

ทำงานบนnewList;)

UnsupportedOperationException นี้มาเมื่อคุณพยายามที่จะดำเนินการบางอย่างเกี่ยวกับคอลเลกชันที่ไม่ได้รับอนุญาตและในกรณีของคุณเมื่อคุณเรียกมันไม่ได้กลับArrays.asList java.util.ArrayListส่งคืนjava.util.Arrays$ArrayListซึ่งเป็นรายการที่ไม่เปลี่ยนรูป คุณไม่สามารถเพิ่มมันและคุณไม่สามารถลบออกได้

ใช่เปิดArrays.asListแล้วส่งคืนรายการขนาดคงที่

นอกเหนือจากการใช้รายการที่เชื่อมโยงเพียงใช้addAllรายการวิธีการ

ตัวอย่าง:

String idList = "123,222,333,444";

List<String> parentRecepeIdList = new ArrayList<String>();

parentRecepeIdList.addAll(Arrays.asList(idList.split(","))); 

parentRecepeIdList.add("555");

แทนที่

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

ถึง

List<String> list = New ArrayList<>();
list.addAll(Arrays.asList(split));

หรือ

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

หรือ

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

หรือ (ดีกว่าสำหรับองค์ประกอบลบ)

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

Arraylist narraylist = Arrays.asList (); // คืนค่าอาเรย์ลิสต์ที่ไม่เปลี่ยนรูปแบบเพื่อให้วิธีการแก้ไขที่ไม่แน่นอนจะเป็น: Arraylist narraylist = ArrayList ใหม่ (Arrays.asList ());

ต่อไปนี้เป็นตัวอย่างโค้ดจากอาร์เรย์

public static <T> List<T> asList(T... a) {
        return new ArrayList<>(a);
    }

    /**
     * @serial include
     */
    private static class ArrayList<E> extends AbstractList<E>
        implements RandomAccess, java.io.Serializable
    {
        private static final long serialVersionUID = -2764017481108945198L;
        private final E[] a;

ดังนั้นสิ่งที่เกิดขึ้นคือเมื่อเมธอด asList ถูกเรียกใช้มันจะส่งคืนรายการของคลาสสแตติกส่วนตัวของตัวเองซึ่งไม่ได้แทนที่การเพิ่ม funcion จาก AbstractList เพื่อเก็บองค์ประกอบในอาร์เรย์ ดังนั้นโดยค่าเริ่มต้นวิธีการเพิ่มในรายการนามธรรมพ่นข้อยกเว้น

ดังนั้นจึงไม่ใช่รายการอาร์เรย์ปกติ

คุณไม่สามารถลบและไม่สามารถเพิ่มไปยังรายการอาร์เรย์ขนาดคงที่ได้

แต่คุณสามารถสร้างรายการย่อยจากรายการนั้น

list = list.subList(0, list.size() - (list.size() - count));

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 = list.subList(0, list.size() - (list.size() - count));
   }
   return StringUtils.join(list, ", ");
}

* วิธีอื่นคือ

ArrayList<String> al = new ArrayList<String>(Arrays.asList(template));

สิ่งนี้จะสร้าง ArrayList ซึ่งไม่ใช่ขนาดคงที่เช่น Arrays.asList

Arrays.asList() ใช้อาร์เรย์ขนาดคงที่ภายใน
คุณไม่สามารถเพิ่มหรือลบแบบไดนามิกได้Arrays.asList()

ใช้สิ่งนี้

Arraylist<String> narraylist=new ArrayList(Arrays.asList());

ในnarraylistคุณสามารถเพิ่มหรือลบรายการ

การสร้างรายการใหม่และการเติมค่าที่ถูกต้องในรายการใหม่นั้นใช้ได้สำหรับฉัน

ข้อผิดพลาดในการขว้างรหัส -

List<String> list = new ArrayList<>();
   for (String s: list) {
     if(s is null or blank) {
        list.remove(s);
     }
   }
desiredObject.setValue(list);

หลังจากแก้ไข -

 List<String> list = new ArrayList<>();
 List<String> newList= new ArrayList<>();
 for (String s: list) {
   if(s is null or blank) {
      continue;
   }
   newList.add(s);
 }
 desiredObject.setValue(newList);