Java集合---LinkedList底层原理

java中的LinkedList类实现了List接口和Deque接口，是一种链表类型的数据结构，支持高效的插入和删除操做，同时也实现了Deque接口，使得LinkedList类也具备队列的特性。LinkedList类的底层实现的数据结构是一个双端的链表。java   LinkedList类中有一个内部私有类Node，这个类就表明双端链表的节点Node。这个类有三个属性，分别是前驱节点，本节点的值，

>>阅读原文<<