Java中LinkedList容器

Java中LinkedList容器是以双向链表形式(头节点的前驱为null, 尾节点的后继为null)实现的，以便于快速的插入和删除元素。 三个核心的成员变量：size：链表中节点个数，first：链表头节点， last: 链表尾节点 操作都是在遍历的基础上进行节点指针的调整。 例如：根据索引返回对象的函数 node(int index) 会先判断索引值在整个链表的中间靠前还是靠后，靠前就从前面开

>>阅读原文<<