ArrayList源码分析(JDK 1.8)

xiaoxiao2021-02-28  6

参考:https://blog.csdn.net/fighterandknight/article/details/61240861

  首先推荐一下这篇文章写的很不错,我只是看了一遍源码写下来了,想帮助记忆。

   ArrayList()方法实现了List接口,它里面的是有序存放的,并且可以重复,并且可以是空值但是谁会去放空值呢,不知道为什么要这么设计,知道的告诉我一下,谢谢。

    ArrayList()方法有三个构造方法

    就看一下无参构造方法

这段代码是什么意思呢,JDK开发工程师给我们写出了注释,意思是给这个构造出来的空list容器默认初始大小是10;那么这个10是怎么来的呢?我想这句话可以解释清除吧    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;   然而出乎意料

并没有告诉你这个容器的大小,只是定义了一个空数组;逗我呢,那10是从哪来的呢,不知道了吧 ,懵圈了吧,但是注释就是那么写的,我也不知到为啥是10。于是乎就有人说只是new出来一个List容器没有指定大小。

来看一下add()方法

在添加元素的时候,会执行一个方法字面意思就是确保容量足够,并且是size+1的基础上去判断。

它这边会先做一个判断 elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA,然后把DEFAULT_CAPACITY和 minCapacity中两个值中最大值交给了minCapacity。这个DEFAULT_CAPACITY值是10,这也许是容器默认值是10原因吧。

然后重点来了它是怎么扩容的呢,首先它会把要增加元素的长度交给oldCapacity,然后在扩容到它的1.5倍,这时候就要做判断了,如果说扩容后的容量还是不够,直接扩到它需要的大小,但是这时候又有一个问题,就是需要判断一下Integer.MAX_VALUE - 8如果还是放不下那个就直接扩到最大值Integer.MAX_VALUE。能不能放下就他了。没有比它在大的空间了,所有ArrayList的容量是有上限的。

转载请注明原文地址: https://www.6miu.com/read-2250241.html

最新回复(0)