1700443366
1700443367
}
1700443368
1700443369
}
1700443370
1700443371
注意看新数组的长度计算方法，并不是增加一个元素，elementData的长度就加1，而是在达到elementData长度的临界点时，才将elementData扩容1.5倍，这样实现有什么好处呢？好处是避免了多次调用copyOf方法的性能开销，否则每加一个元素都要扩容一次，那性能岂不是非常糟糕？！
1700443372
1700443373
可能有读者要问了，这里为什么是1.5倍，而不是2.5倍、3.5倍？这是一个好问题，原因是一次扩容太大（比如扩容2.5倍），占用的内存也就越大，浪费的内存也就越多（1.5倍扩容，最多浪费33%的数组空间，而2.5倍则最多可能浪费60%的内存）；而一次扩容太小（比如每次扩容1.1倍），则需要多次对数组重新分配内存，性能消耗严重。经过测试验证，扩容1.5倍即满足了性能要求，也减少了内存消耗。
1700443374
1700443375
现在我们知道了ArrayList的扩容原则，那还有一个问题：elementData的默认长度是多少呢？答案是10，如果我们使用默认方式声明ArrayList，如new ArrayList（），则elementData的初始长度就是10。我们来看ArrayList的无参构造：
1700443376
1700443377
//无参构造，我们通常用得最多的就是这个
1700443378
1700443379
public ArrayList（）{
1700443380
1700443381
//默认是长度为10的数组
1700443382
1700443383
this（10）；
1700443384
1700443385
}
1700443386
1700443387
//指定数组长度的有参构造
1700443388
1700443389
public ArrayList（int initialCapacity）{
1700443390
1700443391
super（）；
1700443392
1700443393
if（initialCapacity＜0）
1700443394
1700443395
throw new IllegalArgumentException（“Illegal Capacity：”+initialCapacity）；
1700443396
1700443397
//声明指定长度的数组，容纳element
1700443398
1700443399
this.elementData=new Object[initialCapacity]；
1700443400
1700443401
}
1700443402
1700443403
默认初始化时声明了一个长度为10的数组，在通过add方法增加第11个元素时，ArrayList类就自动扩展了，新的elementData数组长度是（10×3）/2+1，也就是16，当增加到第17个元素时再次扩容为（16×3）/2+1，也就是25，依此类推，实现了ArrayList的动态数组管理。
1700443404
1700443405
从这里我们可以看出，如果不设置初始容量，系统就按照1.5倍的规则扩容，每次扩容都是一次数组的拷贝，如果数据量很大，这样的拷贝会非常耗费资源，而且效率非常低下。如果我们已经知道一个ArrayList的可能长度，然后对ArrayList设置一个初始容量则可以显著提高系统性能。比如一个班级的学生，通常也就是50人左右，我们就声明ArrayList的默认容量为50的1.5倍（元素数量小，直接计算，避免数组拷贝），即new ArrayList＜Studeng＞（75），这样在使用add方法增加元素时，只要在75以内都不用做数组拷贝，超过了75才会按照默认规则扩容（也就是1.5倍扩容）。如此处理，对我们的开发逻辑并不会有任何影响，而且还可以提高运行效率（在大数据量下，是否指定容量会使性能相差5倍以上）。
1700443406
1700443407
弄明白了ArrayList的长度处理方式，那其他集合类型呢？我们先来看Vector，它的处理方式与ArrayList相似，只是数组的长度计算方式不同而已，代码如下：
1700443408
1700443409
private void ensureCapacityHelper（int minCapacity）{
1700443410
1700443411
int oldCapacity=elementData.length；
1700443412
1700443413
if（minCapacity＞oldCapacity）{
1700443414
1700443415
Object[]oldData=elementData；
[
上一页 ]
[ :1.700443366e+09 ]
[
下一页 ]