java基础入门-arraylist存储开销

今天我们来看一下arraylist的存储开销，由于在项目其中，我尝试了一个很大的arraylist。然后内存爆了

所以我看了下源代码。原来arraylist的存储开销是比較大的，先上代码

import java.util.ArrayList;

public class Test {

public static void main(String[] args) {

ArrayList list = new ArrayList();

list.add("1");

System.out.println(list.size());

for (int i = 0; i < 1000000; i++) {

if (i==99999||i==999999) {

System.out.println(i);

}

list.add("1");

}

System.out.println(list.size());

}

}

我们再中间打印i的地方下断点，跟踪arraylist的源代码

以下是arraylist的源代码

public void ensureCapacity(int minCapacity) {

modCount++;

int oldCapacity = elementData.length;

if (minCapacity > oldCapacity) {

Object oldData[] = elementData;

int newCapacity = (oldCapacity * 3)/2 + 1;

if (newCapacity < minCapacity)

newCapacity = minCapacity;

// minCapacity is usually close to size, so this is a win:

elementData = Arrays.copyOf(elementData, newCapacity);

}

}

当i=99999时，arraylist所占的大小是132385

当i=999999时，arraylist所占的大小是1005308

假设我把i添加10倍。当i=9999999时。arraylist所占的大小是11451103

事实上。arraylist的大小计算主要是由以下这一句控制，一直这样算出来

int newCapacity = (oldCapacity * 3)/2 + 1;

所以，当超过某一个数量级的时候，内存就会爆了。这是java留给我们的一个坑，大家在计算大数据的时候要注意啦

查看原文