一、List类型是一个链表结构的集合，其主要功能有pup、push、获取元素等等。更确切的说List是一个双端链表的机构，可以对头部和尾部进行元素操作，设计精妙，既可以作为栈使用，又可以作为队列使用，满足绝大多数需求。 1、lpush方法：从头部加入元素(栈) 先进后出。 如：lpush list1 ...
分类：
其他好文 时间：
2019-05-31 23:35:21
阅读次数：
108
1 class Node(object): 2 3 def __init__(self, value=None): 4 self.value = value 5 self.next, self.prev = None, None 6 7 class Circular_Double_Linked_Li... ...
分类：
编程语言 时间：
2019-03-16 23:16:03
阅读次数：
201
请说一下 ArrayList,Vector, LinkedList的区别 答：ArrayList和Vector使用数组的方式存储数据，LinkedList采用双端链表的方式存储数据。 由于插入和移除数据时ArrayList和Vector需要对数组元素进行移动和索引进行重排序，而LinkedList只 ...
分类：
其他好文 时间：
2019-02-14 23:58:24
阅读次数：
340
redis是C语言编写的，内部用到的主要数据结构如下： 简单动态字符串（SDS）、双端链表、字典、压缩列表、整数集合等待。 redis并没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这 个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五种类型的 ...
分类：
其他好文 时间：
2018-12-26 15:59:34
阅读次数：
119
今天我们来看一下redis的数据类型。既然redis的键值对可以保存不同类型的值，那么很自然就需要对键值对的类型进行检查以及多态处理。下面我们将对redis所使用的对象系统进行了解，并分别观察字符串、哈希表、列表、集合和有序集类型的底层实现。 3.1 对象处理机制 在redis的命令中，用于对键进行 ...
分类：
其他好文 时间：
2018-12-05 20:28:40
阅读次数：
251
在网上下载了一个用Java实现的数据结构的视频, 看了前三个视频, 感觉收获很大, 今天花了接近三小时在Java的数据结构上. 课程的目录如下: 第01讲：数组第02讲：简单排序第03讲：栈和队列第04讲：链表第05讲：双端链表和双向链表第06讲：递归的应用第07讲：递归的高级应用第08讲：希尔排序 ...
分类：
编程语言 时间：
2018-11-15 00:11:39
阅读次数：
120
前面几篇文章，我们一起学习了redis用到的所有主要数据结构，比如简单动态字符串（sds）、双端链表、字典、压缩列表、整数集合等等。 redis并没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五 ...
分类：
其他好文 时间：
2018-10-15 14:29:49
阅读次数：
200
对象 前面我们介绍了Redis的主要数据结构，如：简单动态字符串SDS、双端链表、字典、压缩列表、整数集合等。Redis并没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五种类型的对象，每种对象都 ...
分类：
其他好文 时间：
2018-10-02 17:57:08
阅读次数：
127
参考文献 1. "redis数据结构分析" 2. "Skip List（跳跃表）原理详解 " 3. "redis 源码分析之内存布局" 4. "Redis 基础数据结构与对象" 5. "Redis设计与实现 第7章 压缩列表 " 在redis中构建了自己的底层数据结构：动态字符，双端链表，字典，压缩 ...
分类：
其他好文 时间：
2018-07-18 00:37:58
阅读次数：
214
LinkedList简介 LinkedList的基于链表实现的，是一个双端链表，同时也可以用来作为堆栈，队列使用，LinkedList不是线程安全的 MyLinkedList 在实现MyLinkedList前先实现MyList，MyAbstractList，他们的关系如下。 MyLinkedList ...
分类：
其他好文 时间：
2018-05-12 03:13:07
阅读次数：
174
