月度归档: 2023 年 11 月

5 篇文章

thumbnail
缓存
缓存 1. 基本概念 缓存(Cache),就是数据交换的缓冲区,俗称的缓存就是缓冲区内的数据,一般从数据库中获取,存储于本地代码 // 1. 本地用于高并发 static final ConcurrentHashMap map = new ConcurrentHashMap(); // 2. 用于redis等缓存 static final Cach…
thumbnail
命令
命令 1. 通用命令 通用命令是所有数据类型都可以使用的指令,常见的有: KEYS:查看符合模板的所有 key,不建议在生产环境设备上使用 DEL:删除一个指定的 key EXISTS:判断 key 是否存在 EXPIRE:给一个 key 设置有效期,有效期到期时该 key 会被自动删除 TTL:查看一个 KEY 的剩余有效期 通过 help [c…
thumbnail
队列和Hash
队列和Hash 1. LeetCode 232. 用栈实现队列 题目地址:LeetCode 解题思路: 加入队尾 push() : 将数字 val 加入栈 A 即可 获取队首元素 peek() : ​ a. 当栈 B 不为空: B 中仍有已完成倒序的元素,因此直接返回 B 的栈顶元素 ​ b. 否则,当 A 为空: 即两个栈都为空,无元素,因此返回…
thumbnail
应用层
应用层 1. 概述 我们在浏览器的地址中输入某个网站的域名后,就可以访问该网站的内容,这个就是万维网 WWW 应用,其相关的应用层协议为超文本传送协议 HTTP 用户在浏览器地址栏中输入的是“见名知意”的域名,而 TCP/IP 的网际层使用 IP 地址来表示目的主机,从域名到 IP 地址的装转换,由属于应用层范畴的域名系统DNS,在后台帮用户完成 …
thumbnail
二叉树
二叉树 1. LeetCode 102. 二叉树的层序遍历 题目地址:LeetCode [ [3], [9,20], [15,7] ] 解题思路: 特例处理:当根节点为空,则返回空列表[] 初始化:打印结果列表res = [],包含根节点的队列 queue = [root] BFS 循环:当队列 queue 为空时跳出 ​ a. 新建一个临时列表 …