1700443408
1700443409
private void ensureCapacityHelper（int minCapacity）{
1700443410
1700443411
int oldCapacity=elementData.length；
1700443412
1700443413
if（minCapacity＞oldCapacity）{
1700443414
1700443415
Object[]oldData=elementData；
1700443416
1700443417
//若有递增步长，则按照步长增长；否则，扩容2倍
1700443418
1700443419
int newCapacity=（capacityIncrement＞0）?（oldCapacity+capacityIncrement）
1700443420
1700443421
：（oldCapacity*2）；
1700443422
1700443423
//越界检查，否则超过int最大值
1700443424
1700443425
if（newCapacity＜minCapacity）{
1700443426
1700443427
newCapacity=minCapacity；
1700443428
1700443429
}
1700443430
1700443431
elementData=Arrays.copyOf（elementData, newCapacity）；
1700443432
1700443433
}
1700443434
1700443435
}
1700443436
1700443437
Vector与ArrayList不同的地方是它提供了递增步长（capacityIncrement变量），其值代表的是每次数组拓长时要增加的长度，不设置此值则是容量翻倍（默认是不设置递增步长的，可以通过构造函数来设置递增步长）。其他集合类的扩容方式与此相似，如HashMap是按照倍数增加的，Stack继承自Vector，所采用的也是与其相同的扩容原则等，读者有兴趣可以自行研读一下JDK的源码。
1700443438
1700443439
注意 非常有必要在集合初始化时声明容量。
1700443440
1700443441
1700443442
1700443443
1700443445
编写高质量代码：改善Java程序的151个建议 建议64：多种最值算法，适时选择
1700443446
1700443447
对一批数据进行排序，然后找出其中的最大值或最小值，这是基本的数据结构知识。在Java中我们可以通过编写算法的方式，也可以通过数组先排序再取值的方式来实现。下面以求最大值为例，解释一下多种算法。
1700443448
1700443449
（1）自行实现，快速查找最大值
1700443450
1700443451
先来看用快速查找法取最大值的算法，其代码如下：
1700443452
1700443453
public static int max（int[]data）{
1700443454
1700443455
int max=data[0]；
1700443456
1700443457
for（int i：data）{
[
上一页 ]
[ :1.700443408e+09 ]
[
下一页 ]