JAVA里，ArrayList在内存分配上究竟是怎样的？

Question

本帖最后由 huge92 于 2014-07-19 20:58:16 编辑

Answer 1

内部是数组实现的，看名字就看出来了，java里面还有LinkedList，内存是动态分配的。

Answer 2

你这样胡乱猜测不如安心看一下源码。。思而不学则殆ArrayList是用数组实现的，这个数组的内存是连续的，不存在你说的相邻元素之间还隔着其他内存什么的
索引ArrayList时，速度比原生数组慢是因为你要用get方法，这是一个函数调用，而数组直接用[ ]访问，相当于直接操作内存地址，速度当然比函数调用快

Answer 3

1、新建ArrayList的时候，JVM为其分配一个默认或指定大小的连续内存区域（封装为数组）2、每次增加元素会检查容量，不足则创建新的连续内存区域（大小等于初始大小+步长），也用数组形式封装，并将原来的内存区域数据复制到新的内存区域，然后再用ArrayList中引用原来封装的数组对象的引用变量引用到新的数组对象：elementData = Arrays.copyOf(elementData, newCapacity);