前言

首先了解容器类的背景知识

 

• 相同之处：

  • 都是List接口的实现类，除了这两者之外还有Vector和Stack(这两者不常用)。List是线性表的一种，允许存放重复对象；

  • 线程都不安全（Vector线程安全),若想实现线程安全可用：

  List list = Collections.synchronizedList()(new ArrayList());

  • 实现的常用方法有: get , set , add , add(i , value) , remove

不同之处：

• 实现不同

  • ArrayList使用数组结构实现

  • LinkedList的实现结构为双向循环列表

• 适用场合不同（从结构上分析可知）

  • ArrayList类似于数组的结构适合获取和设置元素

  • LinkedList则更适合经常插入和删除的情形