Dodaj obiekt do ArrayList pod określonym indeksem

Myślę, że to dość proste pytanie, ale nie mogę wymyślić, jak to zrobić poprawnie.

Mam pustego arraylistę:

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

Mam kilka obiektów, które chcę dodać, a każdy z nich musi znajdować się w określonej pozycji. Konieczne jest jednak, aby można je było dodawać w każdej możliwej kolejności. Kiedy próbuję tego, nie działa i otrzymuję IndexOutOfBoundsException:

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

Co Próbowałem wypełnia ArrayListprzy nullczym robi to powyżej. Działa, ale uważam, że to okropne rozwiązanie. Czy jest inny sposób, aby to zrobić?

Możesz to zrobić w ten sposób:

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

Po dodaniu object2 do pozycji 2 przesunie on object3 na pozycję 3.

Jeśli chcesz, aby obiekt3 był na pozycji3 przez cały czas, sugerowałbym użycie HashMap z pozycją jako kluczem i obiektem jako wartością.

Możesz użyć tablicy obiektów i przekonwertować ją na 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 będzie wynosić- [1, null, 2, 3, null, null, null, 7, null, null]

Jeśli tak jest, to dlaczego nie rozważyć użycia zwykłej tablicy, zainicjuj pojemność i umieść obiekty w żądanym indeksie.

Object[] list = new Object[10];

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

Możesz również zastąpić ArrayList, aby wstawić wartości null między rozmiarem a elementem, który chcesz dodać.

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);
    }
}

Następnie możesz dodać w dowolnym miejscu ArrayList. Na przykład ta główna metoda:

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));
    }
}   

daje taki wynik z konsoli:

0: zero

1 jeden

2: dwa

3: brak

4: brak

5: pięć

Zwracam uwagę na ArrayList.adddokumentację , która mówi, że rzuca IndexOutOfBoundsException- jeśli indeks jest poza zakresem ( index < 0 || index > size())

Sprawdź size()swoją listę, zanim zadzwoniszlist.add(1, object1)

Musisz wypełnić puste indeksy wartościami 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 

podczas próby dodania elementu na określonej pozycji otrzymałeś IndexOutOfBound, więc lista powinna zawierać elementy na swoich pozycjach.

Spróbuj śledzić

/*
  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

*/

A co z tą małą whilepętlą jako rozwiązaniem?

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)

To jest możliwe rozwiązanie:

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

Myślę, że rozwiązanie od Medopal jest tym, czego szukasz.

Ale innym alternatywnym rozwiązaniem jest użycie HashMap i użycie klucza (Integer) do przechowywania pozycji.

W ten sposób nie będziesz musiał początkowo wypełniać go wartościami zerowymi itp., Po prostu przyklejaj pozycję i obiekt na mapie, gdy idziesz. Możesz napisać kilka wierszy na końcu, aby przekonwertować je na listę, jeśli potrzebujesz tego w ten sposób.

Załóżmy, że chcesz dodać element na pozycji, a wtedy rozmiar listy musi być większy niż pozycja.

add(2, item): ta składnia oznacza, przenieś stary element na pozycję 2 do następnego indeksu i dodaj element na drugiej pozycji.

Jeśli nie ma elementu na drugiej pozycji, to nie zadziała, zgłosi wyjątek.

To znaczy, jeśli chcesz coś dodaćposition 2,

Twój rozmiar listy musi wynosić co najmniej, (2 + 1) =3,aby pozycje były dostępne pod adresem0,1,2 Position.

w ten sposób zapewniony jest bezpieczny dostęp do pozycji 2 i nie byłoby wyjątku.

Jeśli korzystasz z wersji Java w systemie Android, mogę zasugerować użycie SparseArray . Jest to bardziej wydajne pod względem pamięci mapowanie liczb całkowitych na obiekty i łatwiejsze do iteracji niż mapa

Trochę późno, ale mam nadzieję, że nadal komuś się przyda.

2 kroki, aby dodać elementy do określonej pozycji w pliku ArrayList

1. add null elementy do określonego indeksu w pliku ArrayList

2. Następnie setpozycje w razie potrzeby.

       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);

W ten sposób nie masz zbędnych elementów w ArrayListnp. Gdybyś miał dodać elementy takie jak,

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

Nie spowodowałoby to zastąpienia istniejących elementów w tej pozycji, po prostu przesunięcia istniejących elementów w prawo o jeden - więc masz ArrayList z dwukrotnie większą liczbą wskazań.

Należy ustawić zamiast dodawać, aby zastąpić istniejącą wartość w indeksie.

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

Lista będzie zawierać [obiekt1, obiekt2]