python内存管理&垃圾回收 引用计数器 环装双向列表refchain 在python程序中创建的任何对象都会放在refchain连表中 name = '张三' age = 18 hobby = ['汽车','游艇'] 创建一个变量！内部会创建一些数据【上一个对象，下一个对象，类型，引用个数 na ...
分类：
编程语言 时间：
2020-07-28 17:23:40
阅读次数：
93
1、链表是通过“指针”将一组零散的内存块串联起来的数据结构2、链表可以分为单链表、双向链表和单/双向循环链表2.1、删除链表中等于某个值的节点，单链表和双向链表的时间复杂度一样2.2、由于双向列表可以直接找到前驱结点，所以删除指定的节点，双向链表比单向链表高；同时在链表的某个指定结点前面添加一个结点 ...
分类：
编程语言 时间：
2020-07-22 02:11:20
阅读次数：
69
Redis 有 5 种基础数据结构，分别为：string (字符串)、list (列表)、set (集合)、hash (哈希) 和 zset (有序集合)。 今天来说一下list（列表）这种数据结构，这里的列表是链表（双向列表）的结构，即获取元素或删除元素的时间复杂度为O(1)。 同样这里采用命令操 ...
分类：
其他好文 时间：
2019-12-31 12:32:08
阅读次数：
63
从JDK1.5开始，引入了并发包java.util.concurrent（J.U.C），并发容器里的同步容器AQS（AbstractQueuedSynchronizer）是J.U.C的核心，AQS底层使用双向列表，基于模版方法设计 1、AQS使用Node实现FIFO队列，可以用于构建锁或者其他同步装 ...
分类：
其他好文 时间：
2019-12-16 20:52:09
阅读次数：
105
在Linux 驱动程序中，可以使用等待队列来实现阻塞进程的唤醒。等待队列的头部定义如下，是一个双向列表。 struct list_head { struct list_head *next, *prev; }; struct __wait_queue_head { spinlock_t lock; ...
分类：
系统相关 时间：
2019-11-18 20:34:56
阅读次数：
111
一：arraylist扩容是扩容一半，vector是扩容一倍 二：linklist是双向列表 三：arraylist适合随机访问的情况，除了在尾部删除，插入外，其他情况的插入删除性能都比较慢,linklist随机访问比较慢 四： ...
分类：
其他好文 时间：
2018-11-24 14:34:05
阅读次数：
262
最近在整理数据结构方面的知识, 系统化看了下Java中常用数据结构, 突发奇想用动画来绘制数据流转过程. 主要基于jdk8, 可能会有些特性与jdk7之前不相同, 例如LinkedList LinkedHashMap中的双向列表不再是回环的. HashMap中的单链表是尾插, 而不是头插入等等, 后 ...
分类：
编程语言 时间：
2018-07-18 21:48:41
阅读次数：
186
1.模块模块:一块python代码一组C语言的代码一堆写好的现成可以用的函数、类模块的作用：节省内存消耗模块的分类：内置模块扩展模块自定义模块2.常用模块###########collections#############namedtuple：可命名元祖namedtuple(‘名称‘,[属性list])##deque:实现插入和删除操作的双向列表支持append()appendl
分类：
编程语言 时间：
2018-07-06 11:26:05
阅读次数：
181
collections 是python内建的一个集合模块。 namedtuple可以很方便的定义一种数据类型，他具备tuple的不可变性，也可以根据属性来引用，非常方便。 deque可以高效的实现插入和删除的双向列表，适用于队列和栈。 defaultdict 使用dict时，如果key不存在，则抛出 ...
分类：
编程语言 时间：
2018-05-08 16:30:18
阅读次数：
315
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 题目分析 要生成排序的双向列表，那么只能是中序遍历，因为中序遍历才能从小到大，所以需要递归， 先对左子数调整为双向链表，并用变量pLast指向最后一个节点 再将中间节点和pL ...
分类：
其他好文 时间：
2018-04-06 10:49:33
阅读次数：
149
