Java基础面试题(18)----ArrayList集合源码解析
我们对ArrayList集合的源码进行解析,只是写出了增删改查的方法。
首先我们来看一下ArrayList的数据结构
底层实际上是一个数组,在增加元素的时候,对数组进行扩容,添加一个元素,容量增加1。
实际存储的是顺序存储的结构,每个位置的元素都有执行的索引,所以可以实现快速的查找元素。
用简单的图片展示,如下:
但是当在指定位置添加元素的时候,后面位置的元素统一向后移动,效率较低,这里会调...
原创
2018-10-04 11:02:17 ·
1602 阅读 ·
1 评论