前言
LinkedList，相对于ArrayList，大家可能平时使用LinkedList要少一些，其实有时候使用LinkedList比ArrayList效率高很多，当然，这得视情况而定。
本文将带大家深入LinkedList源码，分析其背后的实现原理，以便以后在合适的情况下进行使用。之前我所知道的LinkedList的知识：
LinkedList底层是链表结构
插入和删除比较快（O(1)），查询则相对慢一些（O(n)）
因为是链表结构，所以分配的空间不要求是连续的
链表
因为LinkedList源码中很多地方是进行链表操作,所以先带大家复习一下链表的基础知识.以前用C语言实现的链表,大家可以去看一下,地址如下：
https://github.com/xfhy/dataStructure
原文出处
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/4240/viewspace-2801976/ ，如需转载，请注明出处，否则将追究法律责任。
请登录后发表评论
登录
全部评论
