LinkedList实现原理和源码分析

LinkList定义:底层数据结构是链表,链表每个节点的地址不连续,通过引用找到当前节点的上一个节点和下一个节点,即插入和删除效率较高，只需要常数时间，而get和set则较为低效,特别是中间位置元素查找.LinkedList的方法和使用和ArrayList大致相同，由于LinkedList是链表实现的，所以额外提供了在头部和尾部添加/删除元素的方法，也没有ArrayList扩容的问题了。另外，ArrayList和LinkedList都可以实现栈、队列等数据结构，但LinkedList本身实现了队列的接口，所以更推荐用LinkedList来实现队列和栈。

一.LinkList继承关系

二.LinkList基本参数      

三.LinkList重要方法源码分析

3.1LinkList如何在指定位置实现元素插入

3.2移除一个元素

LinkList删除指定元素源码 LinkList删除指定元素图解3.2

总结:LinkedList是基于双端链表的List，其内部的实现源于对链表的操作，所以适用于频繁增加、删除的情况；不是线程安全的；另外，由于LinkedList实现了Queue接口，所以LinkedList不止有队列的接口，还有栈的接口，可以使用LinkedList作为队列和栈的实现

原文链接：https://blog.csdn.net/qq_19431333/article/details/54572876