我猜的:
ArrayList:
初始化的时候不指定元素个数:在不同的时刻对其增删插,元素在内存中不可能连续(中间的内存会被其他对象占掉);
初始化的时候指定元素个数:可以暂时连续存储,但后期如果在不同的时刻对其增删插,元素也不可能连续。
因此,在索引ArrayList时,速度往往会比数组慢(但我猜这背后肯定会有一些优化机制,当然这种慢在需要ArrayList的时候是可以原谅的)。
另外,ArrayList的内存模型是什么?有人说是队列,但队列是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表,貌似不对吧?
ArrayList就是动态数组,也是一个对象。
创建一个ArrayList对象,该对象存放在堆内存中,且是一个内存连续的内存区域。
1、ArrayList是用数组实现的,这个数组的内存是连续的,不存在相邻元素之间还隔着其他内存。
2、索引ArrayList时,速度比原生数组慢是因为你要用get方法,这是一个函数调用,而数组直接用[ ]访问,相当于直接操作内存地址,速度当然比函数调用快。
3、新建ArrayList的时候,JVM为其分配一个默认或指定大小的连续内存区域(封装为数组)。
4、每次增加元素会检查容量,不足则创建新的连续内存区域(大小等于初始大小+步长),也用数组形式封装,并将原来的内存区域数据复制到新的内存区域,然后再用ArrayList中引用原来封装的数组对象的引用变量引用到新的数组对象:
elementData = Arrays.copyOf(elementData, newCapacity);
5、集合内存分配以及初始化过程图解