摘要: cap理论 https://en.wikipedia.org/wiki/CAP_theorem c : consistency 一致性,关于一致性主要是针对数据强一致性,要求每次读取操作都会获取到最新的数据 a : available 可用性,每次请求都能收到一个没有错误的请求,但不能保证得到的数据 阅读全文
posted @ 2020-12-28 08:02 郭星 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 关于synchronized https://wiki.openjdk.java.net/display/HotSpot/Synchronization 其作为java 原语级别的同步工具,其通过字节码提升技术 当其作用在代码块上时通过monitorEnter和monitorExit命令实现锁的操作 阅读全文
posted @ 2020-12-27 21:12 郭星 阅读(95) 评论(0) 推荐(0) 编辑
摘要: https://redis.io/commands/eval Atomicity of scripts Redis uses the same Lua interpreter to run all the commands. Also Redis guarantees that a script i 阅读全文
posted @ 2020-12-27 18:48 郭星 阅读(165) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/binary-tree-level-order-traversal/submissions/ 关于二叉树的层序遍历,其节点读取顺序为 按层遍历从左到右的顺序进行读取; 但根据二叉树的特征可以了解到对于节点之间只有具体父子关系,并没有层 阅读全文
posted @ 2020-12-26 19:27 郭星 阅读(175) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/reverse-linked-list-ii/submissions/ 对于指定区间的链表反转和完全的链表反转,其区别点在于 首先定位到反转区间,只针对反转区间进行反转操作 将原始链表中不需要反转的区间和最终反转成功的反转链表进行连接 阅读全文
posted @ 2020-12-26 14:22 郭星 阅读(2367) 评论(0) 推荐(2) 编辑
摘要: https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 对于链表反转其核心是通过将单链表原有的指针方向进行反转; 可以通过双指针,也可以通过递归两种方式实现反转 双指针 因此可以通过双指针迭代来实现,通过双指针每递进一次则执行一次反转操作 阅读全文
posted @ 2020-12-26 10:52 郭星 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 对于快慢指针 可以用来检测链表是否存在环的情况; https://leetcode-cn.com/problems/linked-list-cycle/ 其核心点在于 通过 慢指针是否能等于快指针 的判断 来检测 当前链表是否存在环; /** * Definition for singly-link 阅读全文
posted @ 2020-12-26 08:36 郭星 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 关于reentrantLock 中 fair 和 unfair体现 对于 reentrantLock 其核心实际是利用AbstractQueueSynchronizer (AQS); 对于reentrant就是通过判断当前线程是否相等作为可重入条件 AQS 实际就是一个双向链表组成的队列,对于队列中 阅读全文
posted @ 2020-12-26 08:27 郭星 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 简单理解 策略模式 更主要的是体现在规范定义上,相当于是 接口定义了规范,而根据不同的策略类来具体实现,对于策略模式更多是实现 模板模式 其核心点在于在模板中已经存在一些具体的操作,其提供的是已实现具体操作的规范,对于模板更多的是继承;对于模板一般会使用抽象类,一些模板方法在抽象类中进行实现 阅读全文
posted @ 2020-12-25 20:41 郭星 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 关于跳表 https://time.geekbang.org/column/article/42896 跳表作为一种特殊的有序单链表结构,由于链表本身并不支持二分查找,而在跳表结构中其通过维护多级索引的方式来实现快速查找(类似于二分查找); 对于其索引的结构为存在两个指针,分别是next指针指向同一 阅读全文
posted @ 2020-12-25 18:06 郭星 阅读(149) 评论(0) 推荐(0) 编辑