外新增項目想知道是否有一個項目比現在的規模更大的位置添加到Java的ArrayList的一個有效的方法：Java的ArrayList的電流大小
場景：
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的實現使得大小字段私人:-(
恕我直言，你能做的最好的事情是items.addAll(Collections.nCopies(6, null))和希望，ArrayList實現了一些行爲，以便內部緊固這個
這很好，但從性能的角度來看有點可怕 – ic3
well nCopies只產生一個數組的列表包裝器，這樣你的ArrayList可以使用系統.arraycopy填充空值取決於它是如何實現的智能 – Hachi
public boolean addAll（Collection c）{ \t Object [] a = c.toArray（）; int numNew = a.length; \t ensureCapacity（size + numNew）; //增量modCount 系統。arraycopy（a，0，elementData，size，numNew）; size + = numNew; \t return numNew！= 0; } – ic3
不，你不能：
http://docs.oracle.com/javase/6/docs/api/java/util/ArrayList.html#add(int，E ）
拋出：IndexOutOfBoundsException - 如果索引超出範圍 （索引< 0 ||指數>尺寸（） ）
我會考慮在這裏使用SortedMap而不是List。這將允許索引不存在：
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);
如果一個地圖確實無法正常工作，如您所述。然後我會建議圍繞ArrayList創建一個裝飾器。在插入方法中，添加空值以填充空白位置。我建議使用番石榴的ForwardingList來緩解課堂的創作。這樣你只需要實現一種方法。
不，你不能這樣做，但 如果你想這樣做，那麼在剩餘的指標，如添加空對象..
ArrayList<Object> items = new ArrayList<Object>();
items.add(new Object());
items.add(new Object());
items.add(new Object());
items.add(3,new Object());
實際上我正在追求一些更優雅的東西:-) – ic3
這個怎麼樣？
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]
使用'10 - items.size'而不是'7'作爲更強大的選項。 –
如果存儲器和索引是如此重要，以至於使用普通陣列。
當它變得小使用System.arraycopy多數民衆贊成的方式ArrayList它的內部。
-
即使你使用ArrayList和有一百萬的對象，建議使用的ArrayList（INT參數：initialCapacity）-Constructor避免大量複製操作的
TreeMap的使用代替。這裏是檢查memony消費的簡單例子。分開運行第一次和第二次測試，並使用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版本更少的內存消耗。自行檢查。
@ icCube-你說的那個列表應該大概90％滿了。 我對這個解決方案的想法是：
l.addAll(Collections.nCopies(n, (String)null));作爲空值。
您應該改爲使用HashMap或SortedMap。 –
好吧，使用Map不是內存中毒的解決方案，我們知道最後的結構是完整的 - > TIntObjectHashMap（trove）也許 – ic3
HashMap不支持順序。 SortedMap是一個更好的選擇。 –