摘要：redis hash 数据结构大家通常都会用到，而 bitmap 则是一种更省内存的数据结构，可以用来快速查询、去重等。 今天用两个 setbit 命令，让 redis bitmap 内存占用飙升到 512 MB...... 设置 bitmap 前 redis 内存如下： 图1： 操作 bitmap 阅读全文

摘要：之前讲过博主在某网买了一个数据结构与算法的课程。本篇散列表是其中的三节。散列表应该是 Java 程序员常用并且最先碰到的一个数据结构了吧？Java 的 HashMap 就是对散列表的实现。可以说散列表算是一个比较基础、比较好理解（抛开需要缜密设计的哈希函数不说）、比较好用（查询时间复杂度O(1)）的 阅读全文

摘要：数据结构笔记 散列表 3 散列表为什么常和链表一起使用 阅读全文

摘要：数据结构笔记 散列表 2 打造一个工业级散列表 阅读全文

摘要：数据结构笔记 散列表 1 散列表介绍 阅读全文

摘要：红黑树笔记 2019-09-21 更新：增加红黑树基础信息，内容小结部分调整 红黑树也是一种高级的数据结构。面试偶尔会问。同样只要掌握应用场景这类知识点就可以了。 同样出自某网的课程。有趣的是，课程中老师将红黑树实现的方法总结为“可以认为是一种固定的模式”，只要按照规定的步骤实现，就能实现一颗红黑树 阅读全文

摘要：B+树笔记是根据自己在网上买的一个课程其中一节课内容的基础上归纳加上自己的理解而得来。后面数据结构和算法的博客图中带有 第X阶段 的都是以这个课程为基础做的笔记。 面试偶尔也会碰到B+树。总而言之，B+树是一种高级的数据结构，高级意味着复杂，复杂意味着实现难度非常高。不是专门研究算法的了解其应用场景 阅读全文