转-Array, ArrayList和LinkedList的区别 JAVA

Reference: https://blog.csdn.net/wiidi/article/details/82662965 Array Array（数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。 Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大，因为这需要重排数组中的所有数据。 List List—是一个有序的集合，可以包含重复的元素，

>>阅读原文<<