摘要:
知识点总结 1.定义: Skip list是一个分层结构多级链表,最下层是原始的链表,每个层级都是下一个层级的“高速跑道”。 2.跳表的特点 跳表是一种随机化的数据结构,目前开源软件 Redis 和 LevelDB 都有用到它, 它的效率和红黑树以及 AVL 树不相上下,但跳表的原理相当简单,只要你 阅读全文
posted @ 2019-04-30 22:57
白露~
阅读(4170)
评论(3)
推荐(1)
摘要:
知识点总结 1.定义: Skip list是一个分层结构多级链表,最下层是原始的链表,每个层级都是下一个层级的“高速跑道”。 2.跳表的特点 跳表是一种随机化的数据结构,目前开源软件 Redis 和 LevelDB 都有用到它, 它的效率和红黑树以及 AVL 树不相上下,但跳表的原理相当简单,只要你 阅读全文
posted @ 2019-04-30 22:57
白露~
阅读(4170)
评论(3)
推荐(1)
摘要:
前言: 阅读 redis设计与实现 一书的记录。未完待续。。。 redis我们都知道有5种数据类型,分别是string,list,hash,set,zset,那么你知道它们的底层数据结构实现吗? redis底层有6种数据结构,分别是简单动态字符串(SDS),链表,字典,跳跃表,整数集合,压缩列表。 阅读全文
posted @ 2019-04-30 22:42
白露~
阅读(5306)
评论(0)
推荐(0)
摘要:
历史书记载女性的成就远远比不上男性,所以你可能不知道世界上第一个计算机程序员是位妹纸。 她的名字是艾达·拉芙蕾丝(Ada Lovelace),从1815年到1852年住在伦敦。 拉芙蕾丝是查尔斯·巴贝奇(Charles Babbage)第一台可编程的机械计算机算法的重要支持者和贡献者。那些你每天都要 阅读全文
posted @ 2019-04-30 19:52
白露~
阅读(1711)
评论(0)
推荐(0)
摘要:
史上最伟大的女程序员,集智慧和美貌于一身 她是史上最伟大的女程序员,发明了“软件工程”一词,她用代码将阿波罗11号飞船顺利送上月球,阿姆斯特朗能在月球上踏出人类的一大步,全都要感谢她所作出的贡献。 她叫玛格丽特·希菲尔德·汉密尔顿,公认的代码女皇。 1936年,玛格丽特出生于一个普通家庭,波澜不惊地 阅读全文
posted @ 2019-04-30 19:42
白露~
阅读(1256)
评论(0)
推荐(0)
|