摘要： Redis支持的数据类型： Binary-safe strings： 字符串 Lists：有序列表；底层维护的是一个链表结构，包含字符串元素的集合，有顺序、根据插入顺序而定 Sets ：无序集合；元素不可重复、无序 集合里面的元素是字符串 Sorted sets：有序集合；和Sets 不同集 ...
分类：
其他好文 时间：
2017-05-11 17:02:19
阅读次数：
126
Redis实现为双链表结构, 列表键的底层实现之一就是链表, 发布与订阅, 慢查询, 监视器等功能都用到了链表. Redis本身也使用链表维持多个客户端. 节点定义, 位于 adlist.h/listNode 链表结构定义, 位于adlist.h/list Redis链表特性总结 : ...
分类：
其他好文 时间：
2017-04-14 23:51:42
阅读次数：
276
实验环境: 操作系统: Windows 2000 Service Pack 4 集成开发环境: Microsoft Visual C++ 6.0 SP6 实验代码如下: 1 #include <windows.h> 2 #include <stdio.h> 3 4 int main(int argc ...
1.前言 本文主要介绍Linux内核实现的基本数据类型，包括链表，内核对象，内核对象引用计数，内核对象集合， 2.链表 1. 链表的基本结构 内核链表可以将任何类型的数据结构连接起来，链表结构如下： 图 标准双链表 典型的循环双向链表如上图所示。 2. 链表相关API 3. 内核对象 3.1 kob ...
分类：
系统相关 时间：
2017-04-08 14:39:11
阅读次数：
225
HashMap 内部实现
通过名字便可知道的是，HashMap 的原理就是散列。HashMap内部维护一个 Buckets 数组，每个 Bucket 封装为一个 Entry 键值对形式的链表结构，这...
分类：
其他好文 时间：
2017-04-06 20:13:48
阅读次数：
193
List类型及操作List是一个链表结构，主要功能是push、pop、获取一个范围内的所有值等等，操作中key理解为链表的名字。Redis的list类型其实就是一个每个子元素都是String类型的双向链表。我们可以通过push、pop操作从链表的头部或者尾问添加删除元素，这样list既可以作为栈，又..
分类：
其他好文 时间：
2017-03-24 14:33:15
阅读次数：
153
hashMap的底层实现是 数组+链表 的数据结构，数组是一个Entry<K,V>[] 的键值对对象数组，在数组的每个索引上存储的是包含Entry的节点对象,每个Entry对象是一个单链表结构，维护这下一个Entry节点的引用；有点绕，用个图来展示吧： Entry<K,V>[] 数组部分保存的是首个 ...
分类：
其他好文 时间：
2017-03-17 17:28:40
阅读次数：
220
使用集合的技巧： 看到Array就是数组结构，有角标，查询速度很快。 看到link就是链表结构：增删速度快，而且有特有方法。addFirst； addLast； removeFirst()； removeLast()； getFirst()；getLast()； 看到hash就是哈希表，就要想要哈希 ...
分类：
其他好文 时间：
2017-03-06 14:43:22
阅读次数：
133
列表类似于双向链表结构，可从序列两端推入或者弹出元素。 （列表常用命令） RPUSH : RPUSH key-name value [value1 value2,...] 将一个或多个值推入列表右端 LPUSH ： LPUSH key-name value [value1 value2,...] 将 ...
分类：
其他好文 时间：
2017-02-21 00:39:08
阅读次数：
148
Redis学习笔记：Redis是什么？redis是开源BSD许可高级的key-vlue存储系统可以用来存储字符串哈希结构链表、结构、集合，因此常用来提供数据结构服务。 redis和memcache相比的独特之处：1.redis可以用来做存储，而memcache是用来做缓存 这个特点主要因为其有“持久 ...
分类：
其他好文 时间：
2017-02-13 23:25:25
阅读次数：
172
