重组二叉树
摘要：
重组二叉树。。。一时之间没有想到节点怎么会退 解题思路： 前序遍历性质： 节点按照 [ 根节点 | 左子树 | 右子树 ] 排序。中序遍历性质： 节点按照 [ 左子树 | 根节点 | 右子树 ] 排序。 /** * Definition for a binary tree node. * struc 阅读全文
posted @ 2020-11-23 23:28 `Elaine 阅读(121) 评论(0) 推荐(0) 编辑
[转载]为什么Redis集群有16384个槽
摘要：
转载：专注java开发 redis集群架构，redis cluster 如下图所示对于客户端请求的key，根据公式HASH_SLOT=CRC16(key) mod 16384，计算出映射到哪个分片上，然后Redis会去相应的节点进行操作！ 那大家思考过，为什么有16384个槽么?ps:CRC16算法 阅读全文
posted @ 2020-11-21 23:17 `Elaine 阅读(317) 评论(0) 推荐(0) 编辑
138. 复制带随机指针的链表
摘要：
题目描述如上，先是没看懂题，看了样例，就是将输入的链表再输出，但是每个节点有random指针，由于不能确定节点的random所指的节点是否已知； 1.遍历链表里的节点，并存在hashmap中 2.再遍历一遍，调整map中节点的next、random指针 3.返回map /* // Definitio 阅读全文
posted @ 2020-11-04 07:37 `Elaine 阅读(79) 评论(0) 推荐(0) 编辑
单链表找环起点、
摘要：
推荐：博客 对于查找链表是否有环，可以通过遍历链表，两个指针，指针p一次走两个节点，指针q一次走一个节点，两指针相遇则链表有环， 对于查找有环链表环的入口可以通过两个指针，指针p从相遇点开始遍历，指针q从起点开始遍历，相遇点则为环的入口，推倒如下： /** * Definition for sing 阅读全文
posted @ 2020-10-30 09:19 `Elaine 阅读(170) 评论(0) 推荐(0) 编辑
redis的过期策略
摘要：
最近把内存淘汰策略和过期策略搞混了。。。。 Redis的过期策略就是指当Redis中缓存的key过期了，Redis是怎么处理的 Redis的过期策略有三种： 定时删除 在设置键的过期时间的同时，创建一个定时器，让定时器在键的过期时间来临时，立即执行对键的删除操作，并释放过期键占用的内存。 优点：对内 阅读全文
posted @ 2020-08-23 22:50 `Elaine 阅读(224) 评论(0) 推荐(0) 编辑
redis的tcp-backlog配置
摘要：
有报障，说是连接超时。。。然后查看docker里有队列溢出 netstat -s | grep overflowed 通过抓取队列溢出的大小，发现每次报障时，实例的队列溢出数都会突增。 队列溢出是查看现有连接数是否大于backlog，如果大于就丢弃，并overflow数+1，backlog数是有配置 阅读全文
posted @ 2020-08-20 00:08 `Elaine 阅读(1768) 评论(0) 推荐(0) 编辑
Redis 3.0.4 sentinels
摘要：
Sentinel(哨兵)是Redis高可用行解决方案：有一个或多个Sentinel实例组成的Sentinel系统可以监视任意多个服务器，以及这些这些祝服务器属下的所有从服务器，并在被监视的主服务器进入下线状态时，自动降下线祝服务器属下的某个从服务器升级为新的主服务器，然后由新的主服务器代替可以下线的 阅读全文
posted @ 2020-08-04 12:11 `Elaine 阅读(153) 评论(0) 推荐(0) 编辑
Redis 3.0.4 客户端
摘要：
Redis服务器是典型的一对多服务器程序：一个服务器可以与多个客户端建立网络连接，每个客户端可以向服务器发送命令请求，而服务器则接受并处理客户端发送的命令请求，并向客户端返回命令回复。 通过使用由I/O多路复用技术实现的文件事件处理器，Redis服务器使用单线程但进程的方式来处理命令请求，并由多个客 阅读全文
posted @ 2020-07-30 00:31 `Elaine 阅读(254) 评论(0) 推荐(0) 编辑
Redis 3.0.4 事件驱动
摘要：
Redis是一个事件驱动内存数据库，服务器需要处理一下两类事件： 文件事件：Redis服务器通过套接字和客户端进行连接，而文件事件就是服务器对套接字操作的抽象。服务器与客户端的通信会产生相应的文件事件，而服务器则通过监听并处理这些事件来完成一系列网络通信操作。 时间事件：Redis服务器中的一些操作 阅读全文
posted @ 2020-07-15 23:18 `Elaine 阅读(203) 评论(0) 推荐(0) 编辑
Redis 3.0.4 AOF持久化
摘要：
1.aof持久化 1.1.redis提供了两种持久化机制，rdb持久化和aof持久化。 1.rdb持久化：把内存中的数据库状态以快照形式保存到磁盘，避免数据意外丢失。优点是文件小，重启时加载很快，缺点是重启加载时，备份时间点之后的数据会丢失。 2.aof持久化：通过保存redis服务器所执行的写命令 阅读全文
posted @ 2020-07-07 23:07 `Elaine 阅读(159) 评论(0) 推荐(0) 编辑
