LinkedList的结构特点:
LinkedList是基于双向链表实现,链表中的每个节点都是一个Node类型的对象,Node对象由item、prev、next三部分组成
整个链表中有三个成员变量
节点中会记录当前元素的组成方便完成指向关系
当对集合中的元素进行操作时只需要操作其 next prev的指向
但当我们随机访问集合中的某一元素时,只能从头或从未依次遍历去访问某一元素
由此我们可以得出:
LinkedList 具有:更快速高效地添加删除元素的能力,但遍历效率低
所以LinkedList适用于需要频繁的删除插入数据,且不需要或少用去随机访问其中元素的读少写多的情况