Java 集合框架（二）—— LinkedList

标签：

三、链表 —— LinkedList

　　ArrayList 虽然好用，但是数组和数组列表都有一个重大的缺陷：从数组的中间位置删除一个元素要付出很大的代价，其原因是数组中处于被删除元素之后的所有元素都要向数组的前端移动。但是，具有链表结构的 LinkedList 则没有这个问题。

　　LinkedList 的底层结构是类似数据结构里边的双向链表，可以代价比较小地实现元素的增加和删除。

　　LinkedList 有一个如上图的内部类，这个类就是实现了双向链表的功能。

　　1、构造方法

　　LinkedList()

　　Constructs an empty list. 构造方法没什么特殊的。

　　2、常用方法

Java 集合框架（二）—— LinkedList

标签：

原文地址：http://www.cnblogs.com/JavaSubin/p/5551398.html