Java 集合框架—— LinkedList
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Java 集合框架—— LinkedList相关的知识，希望对你有一定的参考价值。
三、链表 —— LinkedList
ArrayList 虽然好用，但是数组和数组列表都有一个重大的缺陷：从数组的中间位置删除一个元素要付出很大的代价，其原因是数组中处于被删除元素之后的所有元素都要向数组的前端移动。但是，具有链表结构的 LinkedList 则没有这个问题。
LinkedList 的底层结构是类似数据结构里边的双向链表，可以代价比较小地实现元素的增加和删除。
LinkedList 有一个如上图的内部类，这个类就是实现了双向链表的功能。
1、构造方法
LinkedList()
Constructs an empty list. 构造方法没什么特殊的。
2、常用方法
以上是关于Java 集合框架—— LinkedList的主要内容，如果未能解决你的问题，请参考以下文章
Java集合框架源码解读——Collection - LinkedList源码解析