深入了解Java 集合类（二）：ArrayList和LinkedList 时间复杂度

List List接口在Collection的基础上添加了大量的方法，生成了一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引，可以通过索引来访问指定位置的集合元素，主要类型有以下两种： ArrayList ArrayList是基于数组实现的List类，它封装了一个动态的增长的、允许再分配的Object[]数组，查询、随机访问速度快， 插入和移除元素时较慢 （很多资料都是这样说的，真的

>>阅读原文<<