前言 　　相信在面试的时候可能都会碰到关于ArrayList和Linkedlist相关的面试题。趁此机会也记录一下。 ArrayList 　　ArrayList是List接口的一个实现类，底层是Object数组，数据放在一个变量里面： 　　而这个elementData数组使用 ...

List概览 List，正如它的名字，表明其是有顺序的。当讨论List的时候，最好拿它跟Set作比较，Set中的元素是无序且唯一；下面是一张类层次结构图，从这张图中，我们可以大致了解java集合类的整体架构； ArrayList vs LinkedList vs Vector 从上面的类 ...

下图是Collection的类继承图 从图中可以看出：Vector、ArrayList、LinkedList这三者都实现了List 接口.所有使用方式也很相似,主要区别在于实现方式的不同,所以对不同的操作具有不同的效率。 ArrayList 就是动态数组，是Array的复杂版本，动态 ...

1. Array Array（数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。 Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大，因为这需要 ...

添加数据时，会自动根据需要创建新数组增加长度来保存数据，并拷贝原有数组数据 　　ArrayList是应 ...

ArrayList，linkedlist，Vector，stack是list的四大实现类， 　　ArrayList实现了动态数组的数据结构，linkedlist是基于链表结构的数据结构 ArrayList适合查找，linkedlist适合增删， 　　查找：ArrayList 效率 ...

概述 ArrayList 是一个动态数组，它是线程不安全的，允许元素为null。其底层数据结构依然是数组，因为实现了RandomAccess接口，所以拥有随机快速访问的能力，ArrayList可以以O(1)的时间复杂度去根据下标访问元素。由于数组的内存连续，可以根据下标以O1的时间改查元素 ...

名单主要有数组列表，链表与矢量几种实现。 这三者都实现了List接口，使用方式也很相似，主要区别在于因为实现方式的不同，所以对不同的操作具有不同的效率。 ArrayList是一个可改变大小的数组。当更多的元素加入到ArrayList中时，其大小将会动态地增长。内部的元素 ...