linkedList底层存储数据是一个双向链表结构;就像自行车的链子一样,环环相扣;
在java中linkedList结构底层双向链表,存在一个非常重要的依据;【节点Node】
Node{
Node pre; pre是指向当前节点的上一个节点空间首地址;
Node next; next是指向当前节点的下一个节点,空间首地址;
Object value;
}
链表结构的效率特征图片来源于网络
<1>链表结构特征最明显的也是效率问题;
1.增删快;
2.查询慢;
<2>linkedList类型头节点: Int size; Node first; 第一个节点 Node last; 第二个节点



