LinkedList简介 LinkedList是一个使用双向链表结构实现的容器，与ArrayList一样，它能动态扩充其长度，LinkedList相较于ArrayList，其任意位置插入速度比ArrayList要快，但是其查询速度要比ArrayList要慢；LinkedList继承自Abstract ...
分类：
编程语言 时间：
2020-11-06 02:49:47
阅读次数：
31
一、链表的概念： 链表将每个对象存放在独立的节点中，每个节点还存放着序列中下一个节点的引用。在Java中，所有链表实际上都是双向链接的——即每个节点还存放着指向前驱节点的引用。 双向链表结构如下所示： 二、链表的特点： 获取数据慢，需要遍历查找；插入和删除快，只需要修改前后的链接。 三、单链表的实现 ...
分类：
编程语言 时间：
2020-05-26 19:52:53
阅读次数：
52
List类型的存储结构——底层是双向链表结构 一、List类型数据基本操作 添加/修改数据 lpush key value1 value2 #从左边一个个插入 rpush key value2 value2 #从右边一个个插入 获取数据 lrange key start stop #start和st ...
分类：
其他好文 时间：
2020-05-10 13:02:25
阅读次数：
63
双向链表结构如下 双向链表结构中元素在内存中不是紧邻空间,而是每个元素中存放上一个元素和后一个元素的地址 第一个元素称为头(head)元素,前连接(前置指针域)为nil 最后一个元素称为尾(foot)元素,后连接(后置指针域)为nil 双向链表的优点: 在执行新增元素或删除元素时效率高,获取任意一个 ...
分类：
其他好文 时间：
2019-12-24 18:39:20
阅读次数：
77
概述 LinkedList采用底层采用双向链表结构，与ArrayList的数组结构不一样。LinkedList因数据结构不一样，不需要申请连续内存，可以利用碎片内存。元素保存数据内容外还需要存储上下游的引用，形成数据链。LinkedList是非线程安全的。 类图 size变量 与ArrayList的 ...
分类：
其他好文 时间：
2019-12-23 13:01:01
阅读次数：
90
单向链表：各节点中都包含一个指针（游标），且都统一指向直接后继节点，这类链表叫单向链表。双向链表：各节点都有一个指向前驱节点的指针和一个指向后继节点的指针，这类链表叫双向链表。 双向链表结构图 双向链表： ...
分类：
其他好文 时间：
2019-11-27 17:37:14
阅读次数：
65
首先是LRU的定义，LRU表示最近最少使用，如果数据最近被访问过，那么将来被访问的几率也更高。 所以逻辑应该是每次都要将新被访问的页放到列表头部，如果超过了list长度限制，就将列表尾部的元素踢出去。 主要结构，STL中的双向链表结构list。 主要操作有get，表示访问key对应的value，此时 ...
分类：
其他好文 时间：
2019-08-18 23:40:44
阅读次数：
116
LinkedHashMap 简介 hash表和链表实现了map接口，迭代顺序是可以预测的。LinkedHashMap和HashMap的不同是它所有的entry 维持了一个双向链表结构。该链表定义了通常迭代顺序是键插入的顺序。 LinkedHashMap 定义 public class LinkedH ...
分类：
编程语言 时间：
2019-01-05 16:43:26
阅读次数：
216
（一）定义 （二）结点结构 （三）双向链表结构 双向循环链表 带有头结点的空链表 带有头结点的数据链表 （四）实现双向链表 （五）打印预览 （六）总结 ...
分类：
其他好文 时间：
2018-08-06 13:40:56
阅读次数：
147
C语言实现一个简单二叉树，实现添加，删除，遍历功能，同时实现转换为双向链表结构。 ...
分类：
其他好文 时间：
2018-05-17 15:13:17
阅读次数：
115
