calangan-优快云博客

原创 Windows本地安装Zookeeper

Windows本地安装Zookeeper官网下载地址：https://archive.apache.org/dist/zookeeper/zookeeper-3.6.1/apache-zookeeper-3.6.1-bin.tar.gz自行安装jdk环境下载完成之后解压，将zoo_sample.cfg 重命名为 zoo.cfgtickTime：这个时间是作为 Zookeeper 服务器之间或客户端与服务器之间维持心跳的时间间隔，也就是每个 tickTime 时间就会发送一个心跳。dataDir

2021-11-19 14:08:02 323

转载 Redis总结三 - redis分布式锁实现

https://www.cnblogs.com/0201zcr/p/5942748.html

2021-10-13 21:59:36 142

原创 Synchronized与ReentrantLock的区别

Synchronized与ReentrantLock的区别相似点：这两种同步方式有很多相似之处，它们都是加锁方式同步，而且都是阻塞式的同步，也就是说当如果一个线程获得了对象锁，进入了同步块，其他访问该同步块的线程都必须阻塞在同步块外面等待，而进行线程阻塞和唤醒的代价是比较高的（操作系统需要在用户态与内核态之间来回切换，代价很高，不过可以通过对锁优化进行改善）区别：这两种方式最大区别就是对于Synchronized来说，它是java语言的关键字，是原生语法层面的互斥，需要jvm实现。而Reentran

2021-10-13 17:41:19 178

原创 Redis总结二 - 测试案例

搭建springboot项目application.ymlserver: port: 9001spring: redis: host: 127.0.0.1 port: 6379 jedis: pool: max-wait: 30000 #连接池最大阻塞等待时间，使用负值表示没有限制 max-active: 100 #连接池最大连接数，使用负值表示没有限制 max-idle: 20 #连接池中的最大空闲连接

2021-10-13 16:02:07 593 2

原创 Redis总结一

1. Redis支持的数据类型Redis支持5种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。通过一张图了解下Redis内部内存管理中是如何描述这些不同数据类型的：2. list,set,zset的区别2.1 zset实现有序zset的编码有ziplist和skiplist两种。底层分别使用ziplist（压缩链表）和skiplist（跳表）实现。使用条件：当zset满足以下两个条件的时候，使用zipl

2021-10-12 22:00:58 93

原创【NK四】在二叉树中找到两个节点的最近公共祖先

在二叉树中找到两个节点的最近公共祖先根据公共祖先的定义，若root是o1、o2的最近公共祖先，则只可能为以下三种情况之一p 和 q 分别在 root 的左右子树中p = root 且 q 在 root 的左或右子树中q = root 且 p 在 root 的左或右子树中import java.util.*;public class Solution { public int lowestCommonAncestor (TreeNode root, int o1, int o2)

2021-10-09 17:24:38 126

原创【NK三】跳台阶

跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。输入： 2返回值： 2说明：青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为2以下整理为参考NK大神解析。1、递归的写法当n等于1的时候，只需要跳一次即可，只有一种跳法，记f(1)=1当n等于2的时候，可以先跳一级再跳一级，或者直接跳二级，共有2种跳法，记f(2)=2当n等于3的时候，他可以从一级台阶上跳两步上来，也可以

2021-10-09 15:20:37 95

原创【NK二】用两个栈实现队列

用两个栈实现队列用两个栈来实现一个队列，完成 n 次在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。栈是先进后出的，队列是先进先出的1.使用两个栈stackPop和stackPush。2.添加元素的时候直接把要添加的值压入到stackPush栈中。3.删除元素的时候如果stackPop中有元素我们就直接删除，如果没有元素，需要把stackPush中的元素全部出栈放到stackPop中，然后再删除stac

2021-10-08 16:00:38 120

原创【NK一】判断链表中是否有环

判断链表中是否有环方法一使用一个集合，遍历链表，检查每一个链表的节点是否已经遍历过，即存在环，如果不存在环则可以遍历到最后一个节点得next（null）。这种方法的时间复杂度为O（n）。方法二在处理链表问题中快慢指针可以解决很多问题。也可以用于解决本题。如果有环，则快慢指针必会相遇。这种方法的时间复杂度为O（1）。public boolean hasCycle(ListNode head) { ListNode fast = head; ListNode sl

2021-10-08 14:30:45 152 1