【第7期】聊聊LinkedList的底层结构

文章预览

    之前谈过ArrayList的扩容，它是一个动态数组，插入删除元素都需要移动元素，扩容则需要进行数组拷贝，今天我们来聊聊真正动态的数据结构     LinkedList,顾名思义，链表存储数据的容器称为结点，每个结点之间用一个或者两个链串起来形成一种无需扩容的结构。这样一种数据结构，无需处理固定容量，但是也因此牺牲了其随机访问的效率，不能通过索引查找，需要遍历到对应位置进行插入或者删除 1 链表 1.1 什么是链表 链表是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，有一系列结点（地址）组成，结点可以动态生成 百度百科中定义的单链表：(指针变量可以不用管) 1.1 链表的作用 将数据按照一定顺序串联存储在结点中，允许在任意位置插入和删除结点，且无需处理固定容量，做到动态 ………………………………