JAVA中的链表数据结构 及 集合LinkedList

    技术2024-01-24  83

    链表数据结构:

    对于链表数据结构来说,基本的单元是节点Node

    对于单向链表来说,任何一个节点Node中都有两个属性: 1、存储的数据 2、下一节点的内存地址

    链表优点:随机增删元素效率高,因为增删元素不涉及到大量元素位移

    链表缺点:查询效率低,因为每一次查找元素都需要从头结点开始遍历

    链表没有初始化容量

    末尾节点的下一节点内存地址为null

    双向链表:

    双向链表:与单向链表大致相同,基本的单元都是节点, 不同的是双向链表的节点有三个属性: 1、上一节点的内存地址 2、存储的数据 3、下一节点的内存地址

    LinkedList源码中有first变量始终指向第一个链表对象,last变量始终指向最后一个链表对象

    Processed: 0.030, SQL: 10