Java ArrayList добавить элемент вне текущего размера

Question

Удивление есть ли эффективный способ, чтобы добавить элемент в ArrayList в Java в большем положении, чем его текущий размер:

Сценарий:

ArrayList<Item> items = new ArrayList<Item>; 
    ... let's say I add three elements 

Теперь я хотел бы добавить элемент в положении 10 (оставляя детали от 3 до 10 обнулить)

items.add(10,newItem); // item.size() == 3 

есть ли эффективный способ изменения размера/заполнение ArrayList с нулями? ..

реализация Java делает размер поля частных :-(..

Answer 1

имхо самое лучшее, что вы можете сделать, это items.addAll(Collections.nCopies(6, null)) и надеюсь, что ArrayList реализует какое-то поведение, чтобы внутренне закрепить это

Answer 2

Используйте конструктор ArrayList(int initialCapacity) Таким образом, вы можете установить начальную емкость

Answer 3

Нет, вы не можете:

http://docs.oracle.com/javase/6/docs/api/java/util/ArrayList.html#add(int, E)

Выдает: IndexOutOfBoundsException - если индекс находится вне диапазона (индекс < 0 || индекс> размер())

Answer 4

Я бы предпочел использовать SortedMap вместо списка здесь. Это позволит индексам не существовать:

SorteMap<Integer, Item> myMap = new TreeMap<Integer, Map>(); 
int i=0; 
myMap.put(i++, first); 
myMap.put(i++, second); 
myMap.put(i++, third); 
myMap.put(10, other); 

Если карта действительно не будет работать, как вы заявили. Затем я предложил создать Decorator вокруг ArrayList. В методе insert добавьте нули, чтобы заполнить пустые места. Я бы предложил использовать Gu ForwardingList, чтобы облегчить создание класса. Таким образом, вам нужно будет реализовать только один метод.

Answer 5

Нет, вы не можете сделать это, Но если вы хотите, чтобы сделать это, а затем добавить пустой объект в оставшиеся индекс, такие как ..

ArrayList<Object> items = new ArrayList<Object>(); 
    items.add(new Object()); 
    items.add(new Object()); 
    items.add(new Object()); 
    items.add(3,new Object()); 

Answer 6

Как насчет этого?

ArrayList<Item> items = new ArrayList<Item>(); 

items.add(new Item(0)); 
items.add(new Item(1)); 
items.add(new Item(2)); 

items.addAll(Collections.<Item>nCopies(7, null)); 
items.add(10,new Item(10)); 

System.out.println(items); 

печатает

[0, 1, 2, null, null, null, null, null, null, null, 10] 

Answer 7

Если память и индекс настолько важно, чтобы использовать обычный массив.

Когда это делается для малого использования System.arraycopy, это делает ArrayList внутренним.

-

Даже если вы используете ArrayList и есть миллион объектов рекомендуется использовать ArrayList (интермедиат initialCapacity) -Constructor, чтобы избежать большого количества копировальных операций

Answer 8

Использование TreeMap вместо этого. Вот простой пример, чтобы проверить факт получения сообщений. Выполняйте первый и второй тесты отдельно и используйте jvisualvm для проверки размера кучи. Не забудьте выполнить GC несколько раз.

public class Test { 


      public static void main(String[] args) throws InterruptedException { 
       String s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Quisque metus."; 


       //Test 1 
       ArrayList<String> l = new ArrayList<String>(); 

       for (int i = 0; i < 1000000; i++) { 
        l.add(s + " " + i); 
        l.addAll(Collections.nCopies(i % 10, (String)null)); //Add some nulls 
       } 
       //Heap is > 5MB 

       //Test 2 uncomment and comment test 1 
    //   SortedMap<Integer, String> map = new TreeMap<Integer, String>(); 
    //   for (int i = 0; i < 1000000; i++) { 
    //    map.put(i,s + " " + i); 
    //   } 
       //Heap is < 5MB 

       Thread.sleep(100000); 

      } 
    } 

Похоже TreeMap версия даже меньше потребление памяти, чем ArrayList версии. Проверь себя.

Answer 9

@ icCube- вы сказали, что этот список должен быть заполнен на 90%. Моя идея для этого решения является:

• Если вы точно знаете размер цели - использовать простой массив
• Если вы знаете, целевого размера - использование ArrayList с начальной емкостью, как можно ближе к целевому размеру. Положите nulls на l.addAll(Collections.nCopies(n, (String)null));, как сказали люди.
• Если вы не знаете размер цели - ваш ArrayList будет многократно изменен. Изменение размера означает копирование всего базового массива (он использует Arrays.copyOf). Вы можете себе представить, что произойдет, если массив скопирован - GC имеет много работы. Затем используйте TreeMap.