ArrayList的底层是数组,因而与数组相似,支持随机查询,根据代表随机查询速度快,增删速度慢。添加的过程需要动态的扩容。
ArrayList和Array创建的对象都托管在堆中,支持通过脚标进行特定的搜索和修改。
ArrayList是线程不安全的。在并发情况下可以使用vector代替。
Arraylist与Array的差异:
(ArrayList 封装了操作,不可以存放基本数据类型,无需初始化大小会自动扩容,第一次插入数据时容量为10)
- ArrayList 一个优势是 支持动态扩容,无需初始化大小,内存不足则按照1.5倍进行扩容;(调用初始化一个空白的集合ArrayList,它的底层数组其实是空的。当我们第一次为ArrayList添加元素的时候,底层数组扩容到了10。因为扩容操作涉及内存申请和数据搬移,是比较耗时的。所以,如果事先能确定需要存储的数据大小,最好在创建 ArrayList 的时候事先指定数据大小。)
- ArrayList 最大的优势就是可以将很多数组操作的细节封装起来。例如数组插入、删除数据时需要搬移其他数据等。
- Arraylist中不支持基本数据类型,比如 int、long,需要封装为 Integer、Long 类,而 自动拆装箱 则有一定的性能消耗,所以如果特别关注性能,或者希望使用基本类型,就可以选用数组。