链表数据结构:
对于链表数据结构来说,基本的单元是节点Node
对于单向链表来说,任何一个节点Node中都有两个属性: 1、存储的数据 2、下一节点的内存地址
链表优点:随机增删元素效率高,因为增删元素不涉及到大量元素位移
链表缺点:查询效率低,因为每一次查找元素都需要从头结点开始遍历
链表没有初始化容量
末尾节点的下一节点内存地址为null
双向链表:
双向链表:与单向链表大致相同,基本的单元都是节点, 不同的是双向链表的节点有三个属性: 1、上一节点的内存地址 2、存储的数据 3、下一节点的内存地址
LinkedList源码中有first变量始终指向第一个链表对象,last变量始终指向最后一个链表对象