随笔分类 - 数据结构
摘要：Redis数据结构系列： Redis数据结构（一）：对外数据类型和底层数据结构； Redis数据结构（二）：简单动态字符串 Redis数据结构（三）：双向链表和压缩链表 常用的操作命令 Redis对外的数据结构中，List是一种常用的数据类型，其在底层存储的数据对应的是双向链表和压缩链表； 在分析这
阅读全文
摘要：Redis数据结构系列： Redis数据结构（一）：对外数据类型和底层数据结构； Redis数据结构（二）：简单动态字符串 Redis数据结构（三）：双向链表和压缩链表 Redis 没有直接使用 C 语言传统的字符串表示（以空字符结尾的字符数组，以下简称 C 字符串）， 而是自己构建了一种名为简单动
阅读全文
摘要：Redis数据结构系列： Redis数据结构（一）：对外数据类型和底层数据结构； Redis数据结构（二）：简单动态字符串 Redis数据结构（三）：双向链表和压缩链表 1.结构对应关系 redis的基本数据类型：String(字符串)、List(列表)、 Hash(哈希)、Set(集合)和 Sor
阅读全文
摘要：HashMap的实现原理可以说是面试中必问的一道面试题了，它可以考察一个程序员的数据结构功底和对技术的钻研深度。Java7中HashMap的实现就是一个数组，然后数组中的每一个元素又是一个链表，这个链表的存在是为了解决哈希冲突导致的问题，就是一个元素经过哈希计算后得到元素的存储位置，但是这个位置已经
阅读全文
摘要：B树（balance tree）和B+树，可以认为是N叉多路平衡排序查找树。 这里的N是相对于二叉树中的二来说的，B树和B+树的典型应用场景是数据库引擎的索引结构。但是从理论上讲，二叉树查找速度和比较次数都是最小的，为什么不用二叉树呢？ 因为我们要考虑磁盘IO的影响，它相对于内存来说是很慢的。数据库
阅读全文
