เพิ่มวัตถุไปยัง ArrayList ที่ดัชนีที่ระบุ

ฉันคิดว่ามันเป็นคำถามที่ค่อนข้างง่าย แต่ฉันไม่สามารถหาวิธีที่จะทำอย่างถูกต้อง

ฉันมี arraylist ที่ว่างเปล่า:

ArrayList<object> list = new ArrayList<object>();

ฉันมีบางอย่างที่ฉันต้องการเพิ่มและแต่ละวัตถุจะต้องอยู่ในตำแหน่งที่แน่นอน มีความจำเป็น แต่สามารถเพิ่มได้ในแต่ละคำสั่งที่เป็นไปได้ เมื่อฉันลองทำสิ่งนี้มันใช้ไม่ได้และฉันได้รับIndexOutOfBoundsException:

list.add(1, object1)
list.add(3, object3)
list.add(2, object2)

สิ่งที่ฉันได้ลองทำคือเติมArrayListด้วยnullแล้วทำตามข้างบน มันใช้งานได้ แต่ฉันคิดว่ามันเป็นทางออกที่น่ากลัว มีวิธีอื่นในการทำเช่นนี้หรือไม่?

คุณสามารถทำได้เช่นนี้:

list.add(1, object1)
list.add(2, object3)
list.add(2, object2)

หลังจากคุณเพิ่ม object2 ไปยังตำแหน่ง 2 แล้วมันจะย้าย object3 ไปยังตำแหน่ง 3

หากคุณต้องการให้ object3 อยู่ที่ position3 ตลอดเวลาฉันขอแนะนำให้คุณใช้ HashMap ที่มีตำแหน่งเป็นคีย์และวัตถุเป็นค่า

คุณสามารถใช้ Array of objects และแปลงเป็น ArrayList-

Object[] array= new Object[10];
array[0]="1";
array[3]= "3";
array[2]="2";
array[7]="7";

List<Object> list= Arrays.asList(array);

ArrayList จะเป็น - [1, null, 2, 3, null, null, null, 7, null, null]

ถ้าเป็นเช่นนั้นทำไมคุณไม่ลองใช้ Array ปกติให้เริ่มต้นความจุแล้ววางวัตถุที่ดัชนีที่คุณต้องการ

Object[] list = new Object[10];

list[0] = object1;
list[2] = object3;
list[1] = object2;

คุณสามารถแทนที่ ArrayList เพื่อแทรกค่า Null ระหว่างขนาดของคุณและองค์ประกอบที่คุณต้องการเพิ่ม

import java.util.ArrayList;


public class ArrayListAnySize<E> extends ArrayList<E>{
    @Override
    public void add(int index, E element){
        if(index >= 0 && index <= size()){
            super.add(index, element);
            return;
        }
        int insertNulls = index - size();
        for(int i = 0; i < insertNulls; i++){
            super.add(null);
        }
        super.add(element);
    }
}

จากนั้นคุณสามารถเพิ่มได้ทุกที่ใน ArrayList ตัวอย่างเช่นวิธีการหลักนี้:

public static void main(String[] args){
    ArrayListAnySize<String> a = new ArrayListAnySize<>();
    a.add("zero");
    a.add("one");
    a.add("two");
    a.add(5,"five");
    for(int i = 0; i < a.size(); i++){
        System.out.println(i+": "+a.get(i));
    }
}   

ให้ผลลัพธ์นี้จากคอนโซล:

0: ศูนย์

1: หนึ่ง

2: สอง

3: null

4: เป็นโมฆะ

5: ห้า

ฉันดึงความสนใจของคุณไปที่ArrayList.addเอกสารซึ่งบอกว่ามันพ่น IndexOutOfBoundsException- ถ้าดัชนีอยู่นอกช่วง ( index < 0 || index > size())

ตรวจสอบsize()รายชื่อของคุณก่อนที่จะโทรlist.add(1, object1)

คุณต้องเติมดัชนีว่างเปล่าด้วยค่า Null

while (arraylist.size() < position)
{
     arraylist.add(null);
}

arraylist.add(position, object);

@Maethortje 

The problem here is java creates an empty list when you called new ArrayList and 

ในขณะที่พยายามเพิ่มองค์ประกอบในตำแหน่งที่ระบุคุณจะได้รับ IndexOutOfBound ดังนั้นรายการควรมีองค์ประกอบบางอย่างที่ตำแหน่งของพวกเขา

โปรดลองทำตาม

/*
  Add an element to specified index of Java ArrayList Example
  This Java Example shows how to add an element at specified index of java
  ArrayList object using add method.
*/

import java.util.ArrayList;

public class AddElementToSpecifiedIndexArrayListExample {

  public static void main(String[] args) {
    //create an ArrayList object
    ArrayList arrayList = new ArrayList();

    //Add elements to Arraylist
    arrayList.add("1");
    arrayList.add("2");
    arrayList.add("3");

    /*
      To add an element at the specified index of ArrayList use
      void add(int index, Object obj) method.
      This method inserts the specified element at the specified index in the
      ArrayList.  
    */
    arrayList.add(1,"INSERTED ELEMENT");

    /*
      Please note that add method DOES NOT overwrites the element previously
      at the specified index in the list. It shifts the elements to right side
      and increasing the list size by 1.
    */

    System.out.println("ArrayList contains...");
    //display elements of ArrayList
    for(int index=0; index < arrayList.size(); index++)
      System.out.println(arrayList.get(index));

  }
}

/*
Output would be
ArrayList contains...
1
INSERTED ELEMENT
2
3

*/

วิธีการเกี่ยวกับwhileวงเล็ก ๆ นี้เป็นวิธีการแก้ปัญหา?

private ArrayList<Object> list = new ArrayList<Object>();

private void addObject(int i, Object object) {
    while(list.size() < i) {
        list.add(list.size(), null);
    }
    list.add(i, object);
}
....

addObject(1, object1)
addObject(3, object3)
addObject(2, object2)

นี่คือทางออกที่เป็นไปได้:

list.add(list.size(), new Object());

ฉันคิดว่าทางออกจาก medopal คือสิ่งที่คุณกำลังมองหา

แต่อีกทางเลือกหนึ่งคือการใช้ HashMap และใช้คีย์ (จำนวนเต็ม) เพื่อจัดเก็บตำแหน่ง

วิธีนี้คุณไม่จำเป็นต้องเติมข้อมูลด้วย nulls และอื่น ๆ ในตอนแรกเพียงแค่ติดตำแหน่งและวัตถุในแผนที่เมื่อคุณไป คุณสามารถเขียนสองสามบรรทัดในตอนท้ายเพื่อแปลงเป็นรายการได้หากคุณต้องการ

สมมติว่าคุณต้องการเพิ่มรายการที่ตำแหน่งจากนั้นขนาดรายการจะต้องมากกว่าตำแหน่ง

add(2, item): ไวยากรณ์นี้หมายถึงย้ายรายการเก่าที่ตำแหน่ง 2 ไปยังดัชนีถัดไปและเพิ่มรายการที่ตำแหน่งที่ 2

หากไม่มีรายการในตำแหน่งที่ 2 จะไม่สามารถใช้งานได้มันจะส่งข้อยกเว้น

นั่นหมายความว่าถ้าคุณต้องการที่จะเพิ่มอะไรบางอย่างposition 2,

ขนาดรายการของคุณต้องมีอย่างน้อย(2 + 1) =3,จึงมีรายการอยู่ที่0,1,2 Position.

ด้วยวิธีดังกล่าวทำให้มั่นใจได้ว่าตำแหน่งที่ 2 เข้าถึงได้อย่างปลอดภัยและจะไม่มีข้อยกเว้น

หากคุณกำลังใช้รสชาติของ Android Java อาจฉันขอแนะนำให้ใช้SparseArray มันเป็นการแมปที่มีประสิทธิภาพของหน่วยความจำของจำนวนเต็มกับวัตถุและง่ายกว่าในการทำซ้ำมากกว่าแผนที่

สายไปหน่อย แต่หวังว่าจะยังคงมีประโยชน์กับใครบางคน

2 ขั้นตอนในการเพิ่มรายการไปยังตำแหน่งเฉพาะใน ArrayList

1. add รายการ null ไปยังดัชนีเฉพาะใน ArrayList

2. จากนั้นsetตำแหน่งเป็นและเมื่อจำเป็น

       list = new ArrayList();//Initialise the ArrayList
   for (Integer i = 0; i < mItems.size(); i++) {
       list.add(i, null); //"Add" all positions to null
   }
      // "Set" Items
       list.set(position, SomeObject);

วิธีนี้คุณจะไม่มีรายการซ้ำซ้อนในArrayListเช่นถ้าคุณต้องการเพิ่มรายการเช่น

list = new ArrayList(mItems.size());    
list.add(position, SomeObject);

สิ่งนี้จะไม่เขียนทับรายการที่มีอยู่ในตำแหน่งเท่านั้นโดยเลื่อนรายการที่มีอยู่ไปทางขวาทีละรายการดังนั้นคุณจึงมี ArrayList ที่มีข้อบ่งชี้ได้มากเป็นสองเท่า

คุณควรตั้งค่าแทนการเพิ่มเพื่อแทนที่ค่าที่มีอยู่ที่ดัชนี

list.add(1, object1)
list.add(2, object3)
list.set(2, object2)

รายการจะมี [object1, object2]