原文：ArrayList和LinkedList的区别是什么？
ArrayList基于动态数组实现的非线程安全的集合 LinkedList基于链表实现的非线程安全的集合。 对于随机index访问的get和set方法，一般ArrayList的速度要优于LinkedList。因为ArrayList直接通过数组下标直接找到元素 LinkedList要移动指针遍历每个元素直到找到为止。 新增和删除元素，一般LinkedList的速度要优于ArrayList。因为Ar ...
2019-11-20 10:37 0 276 推荐指数：
相关推荐
LinkedList类 LinkedList实现了List接口，允许 null 元素。 此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。 LinkedList不是同步的（不是线程安全）。 实现线程安全 ...
。 特性列举 ArrayList：动态数组，使用的时候，只需要操作即可，内部已经实现扩容 ...
ArrayList：内部使用数组的形式实现了储存，实现了RandomAccess接口，因此对元素的随机访问速度非常快，因为是数组，所以ArrayList在初始化的时候，有初始大小10，插入新元素的时候会判断是否需要扩容，扩容的步长是0.5倍原容量，扩容方式是利用数组的复制，因此有一定的开销 ...
1. Array Array（数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。 Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大，因为这需要 ...
添加数据时，会自动根据需要创建新数组增加长度来保存数据，并拷贝原有数组数据 ArrayList是应 ...
ArrayList，linkedlist，Vector，stack是list的四大实现类， ArrayList实现了动态数组的数据结构，linkedlist是基于链表结构的数据结构 ArrayList适合查找，linkedlist适合增删， 查找：ArrayList 效率 ...