摘要:通过分析JDK1.7和1.8两个不同版本的源码,讲解了ConcurrentHashMap中节点数目并发统计的底层实现原理 阅读全文
posted @ 2020-04-15 17:17 林学徒 阅读(470) 评论(0) 推荐(0) 编辑
摘要:前言: 本题来自leetcode第184场周赛的第二小题。以前参加过周赛,觉得很有趣。苦于最近一段时间比较忙就没坚持参加了(实际上是借口来着....),由于昨晚思考一些事情,导致睡不着,所以起得有点早,就参加了本场周赛,然后就碰到了这道题。 这题本身并不难,但是在比赛结束后,参看了别人的题解。基本都 阅读全文
posted @ 2020-04-12 21:34 林学徒 阅读(75) 评论(0) 推荐(0) 编辑
摘要:缓存的作用在于提高程序的 响应速度 ,一般用于程序存储运算所需数据或程序运算后的结果,以便再次访问或运算相同的程序(数据同样相同)时,能够得到快速的响应(适用于 读多写少 的场景)。在现代计算机体系结构中,根据多级存储体系的思想,为解决cpu运算速度与主存读取数据之间的速度不匹配问题,在cpu与主存 阅读全文
posted @ 2020-04-01 15:15 林学徒 阅读(63) 评论(0) 推荐(0) 编辑
摘要:本题解从统计数字出现次数的解题方式开始讲起,再推导出逐位统计出现次数的解题方式,最终得出状态机解题方法,期望以循序渐进的方式得出最终代码的思想。 阅读全文
posted @ 2020-03-27 23:51 林学徒 阅读(787) 评论(4) 推荐(0) 编辑
摘要:对于缓存和数据库双写,其存在着数据一致性的问题。对于数据一致性要求较高的业务场景,我们通常会选择使用分布式事务(2pc、paxos等)来保证缓存与数据库之间的数据强一致性,但分布式事务的复杂性与对资源的占用问题,使得该处理方式会造成系统性能的降低。对于数据一致性要求没那么高的业务场景,选择分布式事务 阅读全文
posted @ 2019-12-30 00:05 林学徒 阅读(330) 评论(0) 推荐(1) 编辑
摘要:  有限状态自动机是一种特殊的状态机。它表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。有限状态自动机分为 两种 ,一种是 确定有限状态自动机(DFA) ,一种是 非确定有限状态自动机(NFA) 。需要知道的是,对于每一种NFA都可转换为同样识别能力的DFA。 &e 阅读全文
posted @ 2018-06-11 23:02 林学徒 阅读(266) 评论(0) 推荐(0) 编辑
摘要:堆树的相关知识点 阅读全文
posted @ 2018-06-11 09:40 林学徒 阅读(587) 评论(0) 推荐(0) 编辑
摘要:伸展树的知识点总结以及实现 阅读全文
posted @ 2018-06-10 10:13 林学徒 阅读(207) 评论(2) 推荐(0) 编辑
摘要:  单词查找树,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。Trie可以看作是一个确定有限状态自动机(DFA)。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节 阅读全文
posted @ 2018-06-07 13:17 林学徒 阅读(316) 评论(0) 推荐(0) 编辑
摘要:  跳表(SkipList)是一种随机化的数据结构,目前在redis和leveldb中都有用到它,它的效率和红黑树以及 AVL 树不相上下,但跳表的原理相当简单,只要你能熟练操作链表, 就能轻松实现一个 SkipList。 考虑一个有序表: 从该有序表中搜索元素 ,需要比较的次数 阅读全文
posted @ 2018-06-06 22:34 林学徒 阅读(80) 评论(0) 推荐(0) 编辑