1700443320
1700443321
下面以ArrayList为例深入了解一下Java是如何实现长度的动态管理的，先从add方法的阅读开始，代码如下。
1700443322
1700443323
public boolean add（E e）{
1700443324
1700443325
//扩展长度
1700443326
1700443327
ensureCapacity（size+1）；
1700443328
1700443329
//追加元素
1700443330
1700443331
elementData[size++]=e；
1700443332
1700443333
return true；
1700443334
1700443335
}
1700443336
1700443337
我们知道ArrayList是一个大小可变的数组，但它在底层使用的是数组存储（也就是elementData变量），而且数组是定长的，要实现动态长度必然要进行长度的扩展，ensureCapacity方法提供了此功能，代码如下：
1700443338
1700443339
public void ensureCapacity（int minCapacity）{
1700443340
1700443341
//修改计数器
1700443342
1700443343
modCount++；
1700443344
1700443345
//上次（原始）定义的数组长度
1700443346
1700443347
int oldCapacity=elementData.length；
1700443348
1700443349
//当前需要的长度超过了数组长度
1700443350
1700443351
if（minCapacity＞oldCapacity）{
1700443352
1700443353
Object oldData[]=elementData；
1700443354
1700443355
//计算新数组长度
1700443356
1700443357
int newCapacity=（oldCapacity*3）/2+1；
1700443358
1700443359
if（newCapacity＜minCapacity）
1700443360
1700443361
newCapacity=minCapacity；
1700443362
1700443363
//数组拷贝，生成新数组
1700443364
1700443365
elementData=Arrays.copyOf（elementData, newCapacity）；
1700443366
1700443367
}
1700443368
1700443369
}
[
上一页 ]
[ :1.70044332e+09 ]
[
下一页 ]