`Elaine - 博客园

重组二叉树

摘要：重组二叉树。。。一时之间没有想到节点怎么会退解题思路：前序遍历性质：节点按照 [ 根节点 | 左子树 | 右子树 ] 排序。中序遍历性质：节点按照 [ 左子树 | 根节点 | 右子树 ] 排序。 /** * Definition for a binary tree node. * struc 阅读全文

posted @ 2020-11-23 23:28 `Elaine 阅读(160) 评论(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 阅读(394) 评论(0) 推荐(0)

138. 复制带随机指针的链表

摘要：题目描述如上，先是没看懂题，看了样例，就是将输入的链表再输出，但是每个节点有random指针，由于不能确定节点的random所指的节点是否已知； 1.遍历链表里的节点，并存在hashmap中 2.再遍历一遍，调整map中节点的next、random指针 3.返回map /* // Definitio 阅读全文

posted @ 2020-11-04 07:37 `Elaine 阅读(118) 评论(0) 推荐(0)

单链表找环起点、

摘要：推荐：博客对于查找链表是否有环，可以通过遍历链表，两个指针，指针p一次走两个节点，指针q一次走一个节点，两指针相遇则链表有环，对于查找有环链表环的入口可以通过两个指针，指针p从相遇点开始遍历，指针q从起点开始遍历，相遇点则为环的入口，推倒如下： /** * Definition for sing 阅读全文

posted @ 2020-10-30 09:19 `Elaine 阅读(203) 评论(0) 推荐(0)

redis的过期策略

摘要：最近把内存淘汰策略和过期策略搞混了。。。。 Redis的过期策略就是指当Redis中缓存的key过期了，Redis是怎么处理的 Redis的过期策略有三种：定时删除在设置键的过期时间的同时，创建一个定时器，让定时器在键的过期时间来临时，立即执行对键的删除操作，并释放过期键占用的内存。优点：对内阅读全文

posted @ 2020-08-23 22:50 `Elaine 阅读(278) 评论(0) 推荐(0)

redis的tcp-backlog配置

摘要：有报障，说是连接超时。。。然后查看docker里有队列溢出 netstat -s | grep overflowed 通过抓取队列溢出的大小，发现每次报障时，实例的队列溢出数都会突增。队列溢出是查看现有连接数是否大于backlog，如果大于就丢弃，并overflow数+1，backlog数是有配置阅读全文

posted @ 2020-08-20 00:08 `Elaine 阅读(2057) 评论(0) 推荐(0)

Redis 3.0.4 sentinels

摘要： Sentinel(哨兵)是Redis高可用行解决方案：有一个或多个Sentinel实例组成的Sentinel系统可以监视任意多个服务器，以及这些这些祝服务器属下的所有从服务器，并在被监视的主服务器进入下线状态时，自动降下线祝服务器属下的某个从服务器升级为新的主服务器，然后由新的主服务器代替可以下线的阅读全文

posted @ 2020-08-04 12:11 `Elaine 阅读(185) 评论(0) 推荐(0)

Redis 3.0.4 客户端

摘要： Redis服务器是典型的一对多服务器程序：一个服务器可以与多个客户端建立网络连接，每个客户端可以向服务器发送命令请求，而服务器则接受并处理客户端发送的命令请求，并向客户端返回命令回复。通过使用由I/O多路复用技术实现的文件事件处理器，Redis服务器使用单线程但进程的方式来处理命令请求，并由多个客阅读全文

posted @ 2020-07-30 00:31 `Elaine 阅读(297) 评论(0) 推荐(0)

Redis 3.0.4 事件驱动

摘要： Redis是一个事件驱动内存数据库，服务器需要处理一下两类事件：文件事件：Redis服务器通过套接字和客户端进行连接，而文件事件就是服务器对套接字操作的抽象。服务器与客户端的通信会产生相应的文件事件，而服务器则通过监听并处理这些事件来完成一系列网络通信操作。时间事件：Redis服务器中的一些操作阅读全文

posted @ 2020-07-15 23:18 `Elaine 阅读(237) 评论(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 阅读(197) 评论(0) 推荐(0)