博客园不常在线

有问题联系微信

微信号

微信公众号

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 22 下一页
2020年7月2日
Redis系列（十二）：数据结构SortedSet跳跃表中基本操作命令和源码解析
摘要： 1.SkipList Redis的sortedSet数据结构是有序不重复的（索引为唯一的，数据(score)却可以重复）， 跳表是redis的一个核心组件，也同时被广泛地运用到了各种缓存地实现当中，它的主要优点， 就是可以跟红黑树、AVL等平衡树一样，做到比较稳定地插入、查询与删除。理论插入查询删除 阅读全文
posted @ 2020-07-02 15:38 Code技术分享 阅读(645) 评论(0) 推荐(0)
Redis系列（十一）：数据结构Set源码解析和SADD、SINTER、SDIFF、SUNION、SPOP命令
摘要： 1.介绍 Hash是以K->V形式存储，而Set则是K存储,空间节省了很多 Redis中Set是String类型的无序集合；集合成员是唯一的。 这就意味着集合中不能出现重复的数据。可根据应用场景需要选用该数据类型。（比如：好友/关注/粉丝/感兴趣的人/黑白名单） 2.源码解析 Redis使用Dict 阅读全文
posted @ 2020-07-02 10:13 Code技术分享 阅读(654) 评论(0) 推荐(0)
2020年7月1日
Redis系列（十）：数据结构Hash之HDEL、HEXISTS、HGETALL、HKEYS、HLEN、HVALS命令
摘要： 1.HDEL 从 key 指定的哈希集中移除指定的域。在哈希集中不存在的域将被忽略。 如果 key 指定的哈希集不存在，它将被认为是一个空的哈希集，该命令将返回0。 时间复杂度：O(N) N是被删除的字段数量 127.0.0.1:6379> hset myhash field1 "foo" (int 阅读全文
posted @ 2020-07-01 13:31 Code技术分享 阅读(1002) 评论(0) 推荐(0)
2020年6月30日
Redis系列（九）：数据结构Hash(ZipList、HashTable)源码解析和HSET、HGET命令
摘要： 2.源码解析 1.相关命令如下： {"hset",hsetCommand,4,"wmF",0,NULL,1,1,1,0,0}, {"hsetnx",hsetnxCommand,4,"wmF",0,NULL,1,1,1,0,0}, {"hget",hgetCommand,3,"rF",0,NULL,1 阅读全文
posted @ 2020-06-30 22:00 Code技术分享 阅读(675) 评论(0) 推荐(0)
Redis系列（八）：数据结构List双向链表中阻塞版本之BLPOP、BRPOP和LINDEX、LINSERT、LRANGE命令详解
摘要： 1.BRPOP、BLPOP BLPOP： BLPOP 是阻塞式列表的弹出原语。 它是命令 LPOP 的阻塞版本，这是因为当给定列表内没有任何元素可供弹出的时候， 连接将被 BLPOP 命令阻塞。 当给定多个 key 参数时，按参数 key 的先后顺序依次检查各个列表，弹出第一个非空列表的头元素。 B 阅读全文
posted @ 2020-06-30 15:36 Code技术分享 阅读(1309) 评论(0) 推荐(1)
Redis系列（七）：数据结构List双向链表中LPUSH、LPOP、RPUSH、RPOP、LLEN命令
摘要： 1.示意图 2.各命令详解 LPUSH/RPUSH LPUSH: 从队列的左边入队一个或多个元素 将所有指定的值插入到存于 key 的列表的头部。如果 key 不存在，那么在进行 push 操作前会创建一个空列表。 如果 key 对应的值不是一个 list 的话，那么会返回一个错误。 可以使用一个命 阅读全文
posted @ 2020-06-30 11:24 Code技术分享 阅读(3215) 评论(0) 推荐(1)
Redis系列（六）：数据结构QuickList（快速列表）源码解析
摘要： 1.介绍 Redis在3.2版本之前List的底层编码是ZipList和LinkedList实现的 在3.2版本之后，重新引入了QuickList的数据结构，列表的底层都是QuickList实现 当List对象中元素的长度比较小或者数量比较少的时候，采用ZipList来存储 当List对象中元素的长 阅读全文
posted @ 2020-06-30 10:59 Code技术分享 阅读(594) 评论(0) 推荐(0)
2020年6月27日
C#数据结构与算法系列（二十）：插入排序算法（InsertSort）
摘要： 1.介绍 插入排序算法属于内部排序算法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的 2.思想 插入排序（Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素， 无序表中包含有n-1个元素，排序过程中每 阅读全文
posted @ 2020-06-27 09:12 Code技术分享 阅读(419) 评论(0) 推荐(0)
2020年6月26日
C#数据结构与算法系列（十九）：选择排序算法（SelectSort）
摘要： 1.介绍 选择排序算法属于内部排序算法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置达到排序的目的 时间复杂度：O(n^2) 双层for 2.思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值， 阅读全文
posted @ 2020-06-26 15:58 Code技术分享 阅读(470) 评论(0) 推荐(0)
C#数据结构与算法系列（十八）：冒泡排序算法（BubbleSort）
摘要： 1.介绍 冒泡排序的基本思想就是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底的气泡一样逐渐向上冒泡。 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中 阅读全文
posted @ 2020-06-26 14:08 Code技术分享 阅读(333) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 22 下一页