分类： 顺序存储结构 链式存储结构 顺序存储结构： 略；（嘻嘻） 就是普通数组啊 链式存储结构： 存储的信息：节点node： 本身信息 数据域 data； 直接后继元素的存储位置 next； 链表分类： 单链表 双向链表 循环链表 ...
分类：
其他好文 时间：
2019-01-31 20:55:24
阅读次数：
184
import java.util.Hashtable; //https://zhuanlan.zhihu.com/p/34133067 class DLinkedList { String key; //键 int value; //值 DLinkedList pre; //双向链表前驱 DLink... ...
分类：
编程语言 时间：
2019-01-31 01:31:35
阅读次数：
176
1, FIFO 先进先出，底层是利用双向链表，新来的数据放到链表的尾部，如果链表塞满了就删除头部的。 2, LFU 最近最少使用算法。思路就是如果一个数据在最近一段时间内使用次数最少，那么将来一段时间使用的可能性也很少。 LFU 是基于访问次数的。 实现：两个HASHMAP, 一个是用来存储数据的， ...
分类：
其他好文 时间：
2019-01-30 00:27:12
阅读次数：
213
Java-链表 1、什么是链表？ 2、链表的特点是什么？ 3、链表的实现原理？ 4、如何自己写出一个链表？ 1、什么是链表？ 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。 每一个链表都包含多个节点，节点又包含两个部分，一个是数据域（储存节点含 ...
分类：
编程语言 时间：
2019-01-29 11:56:25
阅读次数：
206
原文地址：http://www.cnblogs.com/bastard/archive/2012/10/19/2731107.html 通常实现双向链表的数据结构： struct list_node1{ struct list_node1 *next,*prev; type1 m1; type2 m ...
分类：
系统相关 时间：
2019-01-28 13:43:19
阅读次数：
178
list: 是一个双向链表。和 forward_list(单向链表)相似。 Constructor(同 vector 相似) default: fill: range: copy: move: initializer list: Iterator(同 vector) begin: end: rbeg ...
分类：
其他好文 时间：
2019-01-28 00:45:50
阅读次数：
183
列表类型（List）可以存储一个有序的字符串列表，常用的操作就是向列表两端添加元素，或者获取列表中某一个片段。 列表类型内部使用双向链表（double linked list）实现的，所以向列表两端添加或删除元素的速度非常快，越是接近两端的元素就越快，但是，也有弊端，就是通过索引访问元素的速度比较慢 ...
分类：
其他好文 时间：
2019-01-27 19:09:16
阅读次数：
166
概况： LinkedHashMap 是基于 HashMap 实现的一种集合，具有 HashMap 集合上面所说的所有特点，除了 HashMap 无序的特点，LinkedHashMap 是有序的，因为 LinkedHashMap 在 HashMap 的基础上单独维护了一个具有所有数据的双向链表，该链表 ...
分类：
其他好文 时间：
2019-01-27 16:40:24
阅读次数：
168
一.循环链表A.循环链表的介绍a.概念上1.任意数据元素都有一个前驱和一个后继2.所有数据元素的关系构成一个逻辑上的环b.实现上1.循环链表是一种特殊的单链表2.尾节点的指针域保存了首结点的地址关系图如下、循环链表的继承层次结构二.循环链表的实现思路A.思路1.通过模板定义CircleList类，继承自LinkList类2.定义内部函数last_to_first();用于将单链表首尾相连Node*
分类：
其他好文 时间：
2019-01-22 11:51:38
阅读次数：
130
静态链表 对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur存放第一个备 ...
分类：
其他好文 时间：
2019-01-22 01:21:51
阅读次数：
198
