链表 在Redis的早期版本中，存储list列表结构时，如果元素少则使用压缩列表ziplist，否则使用双向链表linkedlist 对于链表，有以下特性： 双端：节点带有prev和next指针以获取前置、后置节点 无环：表头的prev和表尾的tail指向NULL 带表头表尾指针：获取表头表尾节点复 ...
分类：
其他好文 时间：
2019-09-01 23:49:33
阅读次数：
121
对二叉树的节点来说，有本身的值域，有指向左孩子和右孩子的两个指针；对双向链表的节点来说，有本身的值域，有指向上一个节点和下一个节点的指针。在结构上，两种结构有相似性，现在有一棵搜索二叉树，请将其转换为一个有序的双向链表。 ...
分类：
编程语言 时间：
2019-09-01 23:44:54
阅读次数：
115
"剖析面试最常见问题之Java基础知识" "说说List,Set,Map三者的区别？" "Arraylist 与 LinkedList 区别?" "补充内容:RandomAccess接口" "补充内容:双向链表和双向循环链表" "ArrayList 与 Vector 区别呢?为什么要用Arrayli ...
分类：
编程语言 时间：
2019-08-30 23:25:23
阅读次数：
123
How collections.deque works? Cosven Cosven Cosven Cosven 前言：在 Python 生态中，我们经常使用 collections.deque 来实现栈、队列这些只需要进行头尾操作的数据结构，它的 append/pop 操作都是 O(1) 时间复杂 ...
分类：
编程语言 时间：
2019-08-30 11:57:16
阅读次数：
162
垃圾回收机制 引用计数 在Python源码中，每一个对象都是一个结构体表示，都有一个计数字段。 PyObject是每个对象必有的内容，其中ob_refcnt就是作为引用计数。当一个对象有了新的引用时，它的ob_refcnt就会增加，引用它的对象被删除时则减少。一旦对象的引用计数为0，该对象立即被回收 ...
分类：
编程语言 时间：
2019-08-27 21:18:37
阅读次数：
113
概述 1 LinkedList是List接口的双向链表非同步实现，并允许包括null在内的所有元素。 2 底层的数据结构是基于双向链表的，该数据结构我们称为节点。它也可以被当作堆栈、队列（实现 了List 接口）或双端队列（实现 了Deque 接口）进行操作。 3 双向链表节点对应的类Node的实例 ...
分类：
其他好文 时间：
2019-08-27 19:26:22
阅读次数：
65
链表图解 带头结点的链表： 不带头结点的链表： 区别 带头结点的链表容易代码实现 不带头结点的容易实现循环链表和双向链表 代码的实现 (增减 删除) 节点实现： 链表实现： 链表的应用 ：约瑟夫问题的求解 问题描述：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39 ...
分类：
编程语言 时间：
2019-08-26 09:19:01
阅读次数：
96
地址:https://www.acwing.com/problem/content/87/ 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点，只能调整树中结点指针的指向。 注意： 需要返回双向链表最左侧的节点。 例如，输入下图中左边的二叉搜索树，则输出右边的排序 ...
LinkedHashMap继承了HashMap LinkedHashMap是一种记录了键值对的先后顺序的HashMap，因此LinkedHashMap的键值对对象需要记录对前后对象的引用，简言之就是增加了双向链表引用的哈希表 构造方法： LinkedHashMap提供了五种构造方法，基本上是调用父类 ...
分类：
编程语言 时间：
2019-08-25 01:10:24
阅读次数：
184
集合可以说是学习 Java 中最重要的一块知识点了，无论做任何业务系统，集合总是最为基础的那块 API。我第一次接触集合，是在我大三的时候，那时候去面试，面试官问我：你了解过集合吗？可惜那时候没什么项目经验，所以基本没有了解过，因此也错失了机会。 到了现在，我已经工作了5年了，也做过了大大小小十几个 ...
分类：
其他好文 时间：
2019-08-23 09:13:41
阅读次数：
160
