关于ArrayList的初始容量以及扩容的效率问题
2014-11-19 21:54
411 查看
论坛的一个问题:
有这样一段很简单的代码:
ArrayList <DataVO> a = new ArrayList <DataVO>();
a.addAll(b);
a.addAll(c);
其中DataVO是一个实体类,b和c都是一个ArrayList <DataVO>类型。
如果当b,c数据量很大的时候,请问这样一段代码是不是会很影响效率?
我们看一下ArrayList的源代码
[java] view
plaincopy
public ArrayList() {
s(10);
}
可见默认的构造器,其调用了参数为10的构造函数
[java] view
plaincopy
public ArrayList(int initialCapacity) {
er();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
s.elementData = new Object[initialCapacity];
}
这个带参数的构造函数,初始化了一个长度为初始容量的数组。
再看看add方法
[java] view
plaincopy
public boolean add(E e) {
ensureCapacity(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
这里面的第一行,就是确信当前容量是否能容下新增加的对象
[java] view
plaincopy
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);
}
}
此方法里,一旦发现容量不足,会自动扩充容量,新的大小是
[c-sharp] view
plaincopy
int newCapacity = (oldCapacity * 3)/2 + 1;
也就是原有容量的1.5倍+1。然后通过底层的复制方法将原有数据复制过来
[java] view
plaincopy
elementData = Arrays.copyOf(elementData, newCapacity);
总结:
如果数据量很大,那么造成数组重新分配的次数会增加,但对于一般的数据量下,
1千需要分配 11次
1万一级需要分配17次
10万 需要分配23次
100万需要分配28次
所以,大家根据实际情况,大致分配一个初始化的容量还是有必要的。但是如果你初始容量太大,而数据增长很慢,那么就在浪费内存了。
如何取舍,还是看具体的应用场景了。
有这样一段很简单的代码:
ArrayList <DataVO> a = new ArrayList <DataVO>();
a.addAll(b);
a.addAll(c);
其中DataVO是一个实体类,b和c都是一个ArrayList <DataVO>类型。
如果当b,c数据量很大的时候,请问这样一段代码是不是会很影响效率?
我们看一下ArrayList的源代码
[java] view
plaincopy
public ArrayList() {
s(10);
}
可见默认的构造器,其调用了参数为10的构造函数
[java] view
plaincopy
public ArrayList(int initialCapacity) {
er();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
s.elementData = new Object[initialCapacity];
}
这个带参数的构造函数,初始化了一个长度为初始容量的数组。
再看看add方法
[java] view
plaincopy
public boolean add(E e) {
ensureCapacity(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
这里面的第一行,就是确信当前容量是否能容下新增加的对象
[java] view
plaincopy
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);
}
}
此方法里,一旦发现容量不足,会自动扩充容量,新的大小是
[c-sharp] view
plaincopy
int newCapacity = (oldCapacity * 3)/2 + 1;
也就是原有容量的1.5倍+1。然后通过底层的复制方法将原有数据复制过来
[java] view
plaincopy
elementData = Arrays.copyOf(elementData, newCapacity);
总结:
如果数据量很大,那么造成数组重新分配的次数会增加,但对于一般的数据量下,
1千需要分配 11次
1万一级需要分配17次
10万 需要分配23次
100万需要分配28次
所以,大家根据实际情况,大致分配一个初始化的容量还是有必要的。但是如果你初始容量太大,而数据增长很慢,那么就在浪费内存了。
如何取舍,还是看具体的应用场景了。
相关文章推荐
- 关于ArrayList的初始容量以及扩容的效率问题
- 关于ArrayList的初始容量以及扩容的效率问题
- Java和guava关于hashmap在初始化的时候最好给个初始容量,避免扩容引起性能问题的探究。
- 关于arrayList的初始量扩容以及扩容的效率
- ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量
- java面试题inti=2;i+=i-=i*i的值以及关于i++;++i;i=i+1;i+=1 的效率问题
- ArrayList的默认初始容量及扩容
- 关于LinkedList和ArrayList的执行效率的问题的区别(测试用例)
- java容器的默认初始容量、加载因子、扩容增量问题
- 关于ListView异步加载图片导致图片显示混乱以及ListView效率问题探讨
- ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量
- ArrayList扩容引起效率降低问题的原理
- ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量
- ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量
- ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量
- ArrayList的初始容量的问题
- ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量
- ArrayList、Vector、HashMap、HashTable、HashSet的默认初始容量、加载因子、扩容增量
- ArrayList、Vector、HashMap、HashTable、HashSet的默认初始容量、加载因子、扩容增量