LinkedList特点和底层实现

LinkedList的特点和存储结构

LinkedList底层用双向链表实现存储
特点：增删效率高，查询效率低，线程不安全
双向链表也叫双链表，是链表的一种，它的每个数据节点都有两个指针，分别指向前一个节点和后一个节点。

LinkedList的存储结构图

节点类的内容

class Node{
	Node previous;//指向前一个节点
	Node next;//指向后一个节点
	Object element;//本节点所存放数据
}