LinkedList的实现原理

最近在梳理自己的知识结构，感觉基础特别重要。编程的重点无外乎对数据进行crud各种操作，这其中就说到了存储结构。什么数据库呀、缓存呀等都是为了实现数据的存储。

今天说说这个java中的集合，这个集合也是为了存储数据到内存中，这些都是原生的数据结构，研究好这个很重要。

LinkedList是一个双向循环链表，想当年我一听就蒙B了。干啥玩意儿，还整循环。然后我蒙呀蒙，最后一想暴力一点儿，不要想概念了，直接看源码。经过我简单的查看，其实向LinkedList 中存数据就是把数据存入Node节点对象中，这个Node节点对象中存的有上个节点以及下个节点的对象地址。通过这就形成了一条数据链。知道一个节点可以向上或向下查询节点数据。

对于双向循环，我的理解就是集合从前往后查，也可以从后往前查。