c与语言内存分析及java ArrayList 原理实现

http://blog.csdn.net/youoran/article/details/10990815

参考博客

ArrayList原理及实现参考文章:http://doc.okbase.net/zhh9106/archive/110476.html

1.new Object[newLength]--->System.arraycopy(..)

2.当未设置长度时 第一次add--> private static final int DEFAULT_CAPACITY = 10;

3.之后  int newCapacity = oldCapacity + (oldCapacity >> 1); 1.5倍 1.6中为直接计算的,效率低。

4.java  7 判断是否超出容量。 hugeCapacity(minCapacity)

疑惑:System.arraycopy(..)调用jni 底层是怎么实现的?对于c语言内容管理不是很清楚

你可能感兴趣的:(c与语言内存分析及java ArrayList 原理实现)