菜鸟的学习之路（10） — LinkedList类
来源：互联网 发布：合肥cnc编程招聘 编辑：程序博客网 时间：2024/06/04 08:59
一.认识LinkedList类：
实现的接口：Serializable,Cloneable,Iterable,Collection,Deque，List，Queue
父类：AbstractSequentialList
LinkedList的底层是用双链表的形式实现。
* 双向链表简要理解：
* 运行效果：
* 图解：
LinkedList的底层使用双向链表实现（LinkedList的双向链表最好看源码），所以相对于ArrayList有很多优点，也有缺点。
优点：当执行插入或删除操作时改变的是next和previous的引用，而ArrayList是一个数组，当进行添加删除操作时需要操作节点以后得元素进行移动或前进（例如100个元素，当删除第一个元素时后面的99个都要向前移动一个位置）。所以当执行插入或删除操作时使用linkedList效率会大大提升。
缺点：当进行搜索操作时，因为LinkedList是双向链表，元素不是连续排放，当进行搜索是需要一个一个的进行查找，所以效率不高，而ArrayList的底层是数组实现，所以元素是连续存放的，当查找时通过索引就能查找到。
二.简单的使用：
我只演示部分方法的使用：
public class Test { public static void main(String args[]){ LinkedList list = new LinkedList(); list.add("A"); list.add("C"); list.add("D"); System.out.println("list中有的元素:"+list); list.add(1,"B"); //通过指定位置插入元素 System.out.println("list中有的元素:"+list); list.addFirst("a"); //插入列表开头 list.addLast("d"); //插入列表结尾 System.out.println("list中有的元素:"+list); System.out.println("第一个元素:"+list.getFirst()+".最后一个元素："+list.getLast()); System.out.println("返回第二个元素:"+list.get(1)); System.out.println("此时列表中的元素个数:"+list.size()); System.out.println("删除第一个结点:"+list.removeFirst()); System.out.println("删除最后一个节点："+list.removeLast()); System.out.println("list中有的元素："+list); }}打印：
当向LinkedList中添加对象时，会在LikedList内部生成一个Entry对象，Entry的部分结构
Entry
{
Entry previous;//前趋
Object element;//这个是我们向LinkedList中添加的元素。
Entry next;//后趋
}
再把创建出的Entry对象添加链表中，LinkedList维护的是一个个Entry对象。
Entry类是LinkedList类中的内部类。详细的代码在源代码中都有。建议大家去看一看。
- 菜鸟的学习之路（10） — LinkedList类
- 菜鸟的学习之路（9） — ArrayList类
- 一个菜鸟java码农的成长之路（4）：用LinkedList模拟栈结构
- 菜鸟看源码之LinkedList
- 菜鸟的学习之路（13） —TreeSet类的排序
- 菜鸟的学习之路（7） — 包（package）、Object类和String类
- 菜鸟学习之路——SQLite数据库的学习
- 菜鸟的学习之路（12） —HashSet类详解
- 菜鸟学习之路------学习DNS的配置（LINUX）
- 前端菜鸟的成长学习之路（一）
- 前端菜鸟的成长学习之路（二）
- 菜鸟的cmake 学习之路（一）
- 菜鸟我的JAVA学习之路
- 小菜鸟的学习之路！
- fl2440 的菜鸟学习之路1
- android菜鸟的学习求职之路
- 小菜鸟的ubuntu学习之路
- 菜鸟的机器学习之路
- JSP翻页代码
- Spring-Jsf2.0-Mybatis整合（可运行工程）
- tags的建立和使用
- SSH登陆错误
- My97DatePicker
- 菜鸟的学习之路（10） — LinkedList类
- oracle 全线产品销售内参-13Y
- java调用linux脚本
- 探讨:3D透视投影变换详解-兼谈视平面和屏幕的宽高比问题
- 字符设备与块设备
- eclipse 快捷键大全
- Java常用类库--正则表达式（Pattern类、Matcher类）
- asp.net关闭当前窗口
- ios通过URL地址，从网络上获取图片
