chenssy的文章

2019-04-27chenssy阅读(161)评论(0)赞(0)

作者：超人汪小建(seaboat) 出处：https://blog.csdn.net/wangyangzhizhou/column/info/25184/2 2-3树 2-3树，是最简单的B-树，其中2、3主要体现在每个非叶子节点都有2个或...

2019-04-27chenssy阅读(115)评论(0)赞(0)

作者：超人汪小建(seaboat) 出处：https://blog.csdn.net/wangyangzhizhou/column/info/25184/2 – ## 前言 推出一个新系列，《看图轻松理解数据结构和算法》，主要使...

2019-04-27chenssy阅读(254)评论(0)赞(1)

作者：超人汪小建(seaboat) 出处：https://blog.csdn.net/wangyangzhizhou/column/info/25184/2 AVL树 AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的...

2019-04-27chenssy阅读(190)评论(0)赞(0)

作者：超人汪小建(seaboat) 出处：https://blog.csdn.net/wangyangzhizhou/column/info/25184/2 栈 栈是一种线性存储结构且运算受限的线性表，它的插入和删除运算操作被限制在表的一端...

2019-04-27chenssy阅读(325)评论(0)赞(2)

作者：超人汪小建(seaboat) 出处：https://blog.csdn.net/wangyangzhizhou/column/info/25184/2 关于树 对于树的数据结构大家都了解，只是树的类型有很多，所以可能又会对树产生一种陌...

2019-04-27chenssy阅读(292)评论(0)赞(0)

作者：超人汪小建(seaboat) 出处：https://blog.csdn.net/wangyangzhizhou/column/info/25184/2 双向链表 双向链表属于链表的一种，也叫双链表双向即是说它的链接方向是双向的，它由若...

2019-04-27chenssy阅读(442)评论(0)赞(0)

作者：超人汪小建(seaboat) 出处：https://blog.csdn.net/wangyangzhizhou/column/info/25184/2 单向链表 单向链表属于链表的一种，也叫单链表，单向即是说它的链接方向是单向的，它由...

2019-04-27chenssy阅读(719)评论(0)赞(3)

作者：超人汪小建(seaboat) 出处：https://blog.csdn.net/wangyangzhizhou/column/info/25184/2 数组 数组是最熟悉也是最基础的一种结构了，有限个相同数据类型的元素按顺序排列的集合...

2019-04-27chenssy阅读(746)评论(0)赞(1)

Redis内部数据结构详解(1)——dict Redis内部数据结构详解(2)——sds Redis内部数据结构详解(3)——robj Redis内部数据结构详解(4)——ziplist Redis内部数据结构详解(5)——quicklis...

2019-04-27chenssy阅读(125)评论(0)赞(0)

作者：张铁蕾 出处：http://zhangtielei.com 在本文中，我们围绕一个Redis的内部数据结构——intset展开讨论。 Redis里面使用intset是为了实现集合(set)这种对外的数据结构。set结构类似于数学上...

2019-04-27chenssy阅读(169)评论(0)赞(1)

作者：张铁蕾 出处：http://zhangtielei.com 在本文中，我们围绕一个Redis的内部数据结构——skiplist展开讨论。 Redis里面使用skiplist是为了实现sorted set这种对外的数据结构。sort...

2019-04-27chenssy阅读(143)评论(0)赞(0)

作者：张铁蕾 出处：http://zhangtielei.com 在本文中，我们介绍一个Redis内部数据结构——quicklist。Redis对外暴露的list数据类型，它底层实现所依赖的内部数据结构就是quicklist。 我们在讨...

2019-04-27chenssy阅读(128)评论(0)赞(0)

作者：张铁蕾 出处：http://zhangtielei.com 在本文中，我们首先介绍一个新的Redis内部数据结构——ziplist，然后在文章后半部分我们会讨论一下在robj, dict和ziplist的基础上，Redis对外暴露...

2019-04-27chenssy阅读(153)评论(0)赞(0)

作者：张铁蕾 出处：http://zhangtielei.com 本文讲述在Redis实现中的一个基础数据结构：robj。 那到底什么是robj呢？它有什么用呢？ 从Redis的使用者的角度来看，一个Redis节点包含多个databas...

2019-04-27chenssy阅读(152)评论(0)赞(0)

作者：张铁蕾 出处：http://zhangtielei.com 本文讲述Redis中使用最多的一个基础数据结构：sds。 不管在哪门编程语言当中，字符串都几乎是使用最多的数据结构。sds正是在Redis中被广泛使用的字符串结构，它的全...

2019-04-27chenssy阅读(450)评论(0)赞(0)

作者：张铁蕾 出处：http://zhangtielei.com 如果你使用过Redis，一定会像我一样对它的内部实现产生兴趣。《Redis内部数据结构详解》是我准备写的一个系列，也是我个人对于之前研究Redis的一个阶段性总结，着重讲...

2019-04-26chenssy阅读(1161)评论(0)赞(6)

作者：Hollis 单例，大家肯定都不陌生，这是Java中很重要的一个设计模式。稍微了解一点单例的朋友也都知道实现单例是要考虑并发问题的，一般情况下，我们都会使用synchronized来保证线程安全。 那么，如果有这样一道面试题：不使用s...

2019-04-23chenssy阅读(941)评论(0)赞(2)

作者：景小财 出处：https://www.jianshu.com/p/e674ee68fd3f 1、为什么要用锁？ 锁-是为了解决并发操作引起的脏读、数据不一致的问题。 2、锁实现的基本原理 2.1、volatile Java编程语言允许...

2019-04-21chenssy阅读(633)评论(0)赞(1)

出处：https://blog.csdn.net/innovation_miracle/article/details/79650969 简单重试机制 最容易也最简单被人想到的容错方式，当然就是“失败重试”，总而言之，简单粗暴！简单是指它的...

2019-04-17chenssy阅读(1118)评论(0)赞(3)

作者：ksfzhaohui 出处：https://juejin.im/post/5cad6f1ef265da039f0ef5df 前言 从字面意思理解就是数据不需要来回的拷贝，大大提升了系统的性能；这个词我们也经常在java nio，net...