LinkedHashMap看名字其实就知道了是链表和Map的集合体。 这个东西在1.4的时候被提出，然后一直沿用至今，说实话在目前的开发中我还是没有遇到过这个的使用场景。 第一张图为LinkedHashMap整体结构图，第二张图专门把循环双向链表抽取出来，直观一点，注意该循环双向链表的头部存放的是最 ...
分类：
其他好文 时间：
2020-06-24 21:24:16
阅读次数：
56
1、说明 Redis的列表相当于java中的LinkedList，它是一个链表，也就是说list的插入和删除操作非常快，但是索引定位会比较慢。 当列表中最后一个元素被弹出后，该数据结构会被自动删除，内存被回收。 2、内部实现 list内部是一个双向链表，每个元素都使用双向指针顺序，串起来可以同时支持 ...
分类：
其他好文 时间：
2020-06-22 22:27:07
阅读次数：
58
原文：https://www.cnblogs.com/wanmeishenghuo/p/9655599.html 参考狄泰软件相关教程 由上图可以看出来，插入和遍历的时间复杂度是不一样的。 这样不管游标在哪一个位置上，都可以通过后继或者前驱指针任意访问。 双向链表的继承层次： 单链表和双向链表应该是 ...
分类：
其他好文 时间：
2020-06-19 12:20:40
阅读次数：
66
1.对比单向链表 单向链表查找的方向只能是一个方向，而双向链表可以向前或者向后查找 单向链表不能自我删除，需要靠辅助节点，而双向链表可以自我删除 对于单向链表的删除，我们首先要找到单向链表待删除节点的前一个节点，然后前一个节点的下一个节点指向删除节点的后一个节点。 2.双向链表的思路 3.代码实现 ...
分类：
编程语言 时间：
2020-06-16 14:43:06
阅读次数：
62
redis链表的实现是双向链表. 每个链表节点的结构如下： typedef struct listNode { //前置节点 struct listNode *prev; //后置节点 struct listNode *next; void *value; } listNode; 表头结构 type ...
分类：
其他好文 时间：
2020-06-14 22:07:53
阅读次数：
68
Python垃圾回收机制 基于C语言源码底层，让你正真了解垃圾回收机制的实现 引用计数器 标记清楚 分代回收 缓存机制 Python的C源码（3.8.2版本） 1. 引用计数器 1.1 环状双向链表 refchain 在python程序中创建的任何对象都会放在refchain链表中 name = ' ...
分类：
其他好文 时间：
2020-06-14 12:26:59
阅读次数：
78
抽象数据类型 列表、栈、队列 实现数据结构 是否重复有序 不同的链表 单链表、双端链表、双端双向链表 LinkedList、ArrayList 大小固定，有下标 插入删除，效率都是O(N) add、remove、contains、indexof ArrayList、Vector 默认容量 10 默认 ...
分类：
其他好文 时间：
2020-06-11 21:54:26
阅读次数：
87
简介 LinkedList是以双向链表为数据结构的容器。它可以进行堆栈、队列、双端队列的操作。 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, ...
分类：
其他好文 时间：
2020-06-11 10:50:44
阅读次数：
55
二叉查找树： B+树： B+树插入操作情况 最下一层叶子节点也是双向链表： 旋转亦可：B+树主要作用于磁盘，拆分页意味着磁盘操作，很耗性能，先旋转可减少磁盘操作， 删除： ...
分类：
其他好文 时间：
2020-06-09 20:48:06
阅读次数：
48
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 1.将左子树构造成双链表，并返回链表头节点。 2.定位至左子树双链表最后一个节点。 3.如果左子树链表不为空的话，将当前root追加到左子树链表。 4.将右子树构造成双链表，并返回链表 ...
分类：
其他好文 时间：
2020-06-08 20:57:07
阅读次数：
77
