码迷,mamicode.com
首页 > 编程语言 > 详细

java的ArrayList源码(java8)

时间:2020-06-04 19:48:55      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:move   capacity   注意   java8   情况   list   element   city   因子   

1.集合的底层是数组,但是注意有3数组变量,EMPTY_ELEMENTDATA,DEFAULTCAPACITY_EMPTY_ELEMENTDATA,elementData,注意的点是elementData是用来保存数据的,而前面两个参数都是空的情况,但是根据构造方法有所不同,有参构造方法,如果数量是0的那么用第一个,如果是无参的那么用的是第二个,注意的一点两者都是final static。EMPTY_ELEMENTDATA是为了优化创建ArrayList空实例时产生不必要的空数组,使得所有ArrayList空实例都指向同一个空数组。DEFAULTCAPACITY_EMPTY_ELEMENTDATA是为了确保无参构成函数创建的实例在添加第一个元素时,最小的容量是默认大小10。

2.注意grow的扩容参数,里面的扩容因子是 size + (size >> 1)

3.注意另一个变量modCount,每次在add和remove的时候,都会自增,在用迭代器的时候会获得当前的那个值,后面在迭代的时候根据这个字段去比较,是否有其它的线程对其进行了修改。

java的ArrayList源码(java8)

标签:move   capacity   注意   java8   情况   list   element   city   因子   

原文地址:https://www.cnblogs.com/lvcongblog/p/13045383.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!