Java教程

ArrayList底层结构和源码分析

本文主要是介绍ArrayList底层结构和源码分析,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

ArrayList底层结构和源码分析

1 . 注意事项

1). ArrayList允许所有类型的元素加入,也可以是null,并且多个
2). ArrayList是由数组来实现数据存储的
3). ArrayList基本等同于Vector,除了ArrayList是线程不安全的,但是执行效率高,在多线程情况下,不建议使用ArrayList

2 . 源码分析

1.ArrayList中维护了一个Object类型的数组elementData.         transient Object[] elementData
//transient 表示瞬间的,短暂的,表示该属性不会被序列化(关于序列化可查资料)
2. 当创建ArrayList对象时,如果使用的是无参构造器,则初始elementData容量为0,第一次添加时,则扩容elementData为10,如需要再次扩容,则扩容elementData为1.5倍
3. 如果使用的是指定大小的构造器,则初始elementData容量为指定大小,如果需要扩容,则直接扩容elementData为1.5倍

4. 自己debug一下ArrayList源码,进行分析

3. debug源码

这篇关于ArrayList底层结构和源码分析的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!