ArrayList1.8 源码
来源:互联网 发布:减肥软件有哪些 编辑:程序博客网 时间:2024/06/05 02:24
1.private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8?
为什么要-8 主要是考虑到不同的JVM,有的VM会在加入一些数据头,当扩容后的容量大于MAX_ARRAY_SIZE,
我们会去比较最小需要容量和MAX_ARRAY_SIZE做比较,如果比他大, 只能取Integer.MAX_VALUE,否则是
Integer.MAX_VALUE -8。
2. 1.6、1.7、1.8区别
1、默认构造方法,ArrayList()
关于默认构造方法,在别的地方看见过这种话:无参构造方法(默认构造方法)构造的ArrayList的底层
数组elementData大小(容量)默认为10。这里告诉你,这不一定是对的。这句话在1.6版本中是对的,
从1.7开始这句话就有问题了。下面我贴出了三个版本的代码:
jdk1.6的,初始化成10个容量。
// jdk1.6的 /** Constructs an empty list with an initial capacity of ten. */ public ArrayList() { this(10); }jdk1.7的,相对1.6版本,引入了一个新的常量EMPTY_ELEMENTDATA,它是一个空数组,因此容量为0。
// jdk1.7的 /** Shared empty array instance used for empty instances. */ private static final Object[] EMPTY_ELEMENTDATA = {}; ... /** Constructs an empty list with an initial capacity of ten. */ public ArrayList() { super(); this.elementData = EMPTY_ELEMENTDATA; }jdk1.8的,相对1.7版本,又引入了一个新的常量DEFAULTCAPACITY_EMPTY_ELEMENTDATA ,它也是一个空数组,因此容量也为0。
/** Shared empty array instance used for empty instances. */ private static final Object[] EMPTY_ELEMENTDATA = {}; /** * Shared empty array instance used for default sized empty instances. We * distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when * first element is added. */ private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; ... /** Constructs an empty list with an initial capacity of ten. */ public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; }
对比下可以看出:jdk1.6的无参构造方法(默认构造方法)构造的ArrayList的底层数组elementData大小(容量)
默认为10;从1.7开始,无参构造方法构造的ArrayList的底层数组elementData大小默认为0。
java集合类在jdk1.7版本基本上都有一种改动:懒初始化。懒初始化指的是默认构造方法构造的集合类,占据尽可
能少的内存空间(对于ArrayList来说,使用空数组来占据尽量少的空间,不使用null是为了避免null判断),在第
一次进行包含有添加语义的操作时,才进行真正的初始化工作。
1.7开始的ArrayList,默认构造方法构造的实例,底层数组是空数组,容量为0,在进行第一次add/addAll等操作
时才会真正给底层数组赋非empty的值。如果add/addAll添加的元素小于10,则把elementData数组扩容为10个
元素大小,否则使用刚好合适的大小(例如,第一次addAll添加6个,那么扩容为10个,第一次添加大于10个的,
比如24个,扩容为24个,刚好合适);1.8版本,默认构造的实例这个行为没有改变,只是用的数组名字变了。
- // 1.6
- public ArrayList(int initialCapacity) {
- super();
- if (initialCapacity < 0)
- throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity);
- this.elementData = new Object[initialCapacity];
- }
- // 1.7 跟1.6的一样
- public ArrayList(int initialCapacity) {
- super();
- if (initialCapacity < 0)
- throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity);
- this.elementData = new Object[initialCapacity];
- }
- // 1.8
- public ArrayList(int initialCapacity) {
- if (initialCapacity > 0) {
- this.elementData = new Object[initialCapacity];
- } else if (initialCapacity == 0) {
- this.elementData = EMPTY_ELEMENTDATA; // 重用空数组,一个小小的优化
- } else {
- throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity);
- }
- }
为一个大小为initialCapacity的数组,数组的所有元素都是默认值null。1.8稍微进行了一点优化,也是赋值为空
数组,但是重用了常量对象
3、Collection拷贝构造方法,public ArrayList(Collection<? extends E> c)
- // jdk 1.6
- public ArrayList(Collection<? extends E> c) {
- elementData = c.toArray();
- size = elementData.length;
- // c.toArray might (incorrectly) not return Object[] (see 6260652)
- if (elementData.getClass() != Object[].class)
- elementData = Arrays.copyOf(elementData, size, Object[].class);
- }
- // jdk 1.7
- public ArrayList(Collection<? extends E> c) {
- elementData = c.toArray();
- size = elementData.length;
- // c.toArray might (incorrectly) not return Object[] (see 6260652)
- if (elementData.getClass() != Object[].class)
- elementData = Arrays.copyOf(elementData, size, Object[].class);
- }
- // jdk 1.8
- public ArrayList(Collection<? extends E> c) {
- elementData = c.toArray();
- if ((size = elementData.length) != 0) {
- // c.toArray might (incorrectly) not return Object[] (see 6260652)
- if (elementData.getClass() != Object[].class)
- elementData = Arrays.copyOf(elementData, size, Object[].class);
- } else {
- // replace with empty array.
- this.elementData = EMPTY_ELEMENTDATA;
- }
- }
内容对应相等,但是不拷贝实际的元素,实际的元素占据的内存空间还是共享的。
三、确保容量方法(扩容方法):ensureCapacity/ensureCapacityInternal
提前声明下:这两个方法只是确保容量,不一定会扩容,但是为了好理解,下面的文字中所说的"扩容"指的就是这两个方法。
因为原生的数组的容量不能改变,要改变数组的容量,只能是新建一个数组,并把原来数组的内容复制到新数组对应位置
上去。数组拷贝使用的是Arrays.copyOf,底层用的是System.arraycopy,比循环赋值效率高。扩容示意图如下。
扩容方法四个位置用到:两个add方法,两个addAll方法,一个反序列化方法,还有就是手动扩容方法
ensureCapacity(称之为手动,是因为此方法是public的,可以外部手动调用)。在1.6版本是只有这个手动的方法,
内部自动操作也是调用这个方法,1.7开始进行了区分,并且进一步改进了扩容操作。
下面的是jdk1.8的代码,1.7的和1.8的基本相同,唯一的一点区别就是1.8用两个空数组,导致这里的空数组的名字
不一样,两个版本的代码可以看作是一样的。
开始对这个进行了完善。
1、没考虑入参minCapacity可能因为int溢出变为负数。这个方法可以外部手动调用,手动扩容传入负数这个肯定
是应该拦截掉的。但是自动扩容会因为int溢出产生负数,碰到这种情况时应该特殊处理,而不是什么都不做,等着
后面抛出一个ArrayIndexOutOfBoundsException。
2、就是这句代码不太好,过早溢出
int newCapacity = (oldCapacity * 3)/2 + 1;
虽然上面这行代码和1.7开始的oldCapacity + (oldCapacity >> 1) 看上去一样,都是相当于1.5倍,但实际上是有
区别的。两个区别,第一个小区别是jdk1.6的那种乘除运算的数学结果比后面一个大1比如oldCapacity=10,1.6的
算法得到16,1.7开始的算法得到15,这个影响不大;第二个区别就是两者在数字比较大是运算结果不一样,比如
oldCapacity=10^9,这个数和Integer.MAX_VALUE位数一样,用1.6的算法得到的会是错误的-647483647,用
1.7的则是正确的1500000000,这时候明明可以1.5倍扩容,但是jdk1.6却用的是按需扩容。
所以1.7版本对上面两个问题做了修改。
1、从1.7开始将内部扩容和外部可以调用的扩容方法分开了,通过源码(上面贴的是1.8的代码,可以看出是一样的)
可以看出:外部调用的手动扩容方法ensureCapacity要多一个判断条件 minCapacity > minExpand,这个判断条件
拦截掉负数的minCapacity,这样调用内部扩容ensureCapacityInternal方法时,minCapacity一定是正数;内部扩
容方法直接就用minCapacity - elementData.length > 0判断,此条件可以检测出int型溢出,碰到溢出最后会抛出
一个OOM错误。jdk1.7用OOM,这比jdk1.6用ArrayIndexOutOfBoundsException更好,因为此时数组大小超出
了虚拟机对数组的限制,虚拟机无法处理这种情况了,抛出一个ERROR是合理的。
2、使用这行代码
newCapacity = oldCapacity + (oldCapacity >> 1);
这行不仅仅是是用位运算加快执行速度,上面说了,这种做法才是对的,是真正的1.5倍。不仅仅因为那一个大小的
差别,更重要的是避免过早出现int溢出的情况,保证了内部自动扩容会尽量按规定的策略执行。同时整个扩容处理
流程中多增加了几处if判断,对各种情况处理更加完善。
还有一个问题就是,MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8。这个是1.7开始才有的
独有的两个方法
public void ensureCapacity(int minCapacity):可以外部调用的手动扩容方法,在要添加大量元素之前,预估
下容量,调用这个方法手动扩容,避免频繁自动扩容降低性能。
public void trimToSize():节省空间,使得elementData刚好容纳下所有元素。
阅读全文
0 0
- ArrayList1.8 源码
- ArrayList1
- junit3.8源码分析
- Tomcat源码8
- Leveldb源码分析--8
- 源码8th_buttons_input
- Leveldb源码分析--8
- openfire源码分析---8
- red5源码分析---8
- lucene源码分析---8
- 8CollapsingToolbarLayout源码分析
- 8CollapsingToolbarLayout源码分析
- AbstractListView源码分析8
- 神经网络入门 ,源码8
- Spring 源码粘贴8
- GCC4.8源码安装
- HashMap_jdk1.8源码分析
- 源码
- Python I/O多路复用
- R分类算法-Logistic回归算法
- XPath、XML
- Producer 性能调优公式及验证
- AndroidStudio 下用ndk 生成so包
- ArrayList1.8 源码
- Concurrency in Scala
- Linux内核分析-3/Linux系统的启动分析
- 如何将项目从github克隆到本地
- Android之侧滑菜单
- 怎么做淘宝客赚钱,淘客经验分享。
- 逆元详解
- oracle 自制事物处理
- java基础之方法传递