Myboolean

本文总结了面试中会被问到的Redis之中几种使用的基本类型的底层是如何实现的。主要内容来源于黑马的Redis原理篇。 Redis数据结构 俯瞰 String List Set ZSet Hash Ge

本文仅介绍拉链法和开放定址法两种实现哈希表的方法。 哈希表的特点： 维护一个散列函数，可以通过对象的hash值进行定位。 解决hash冲突。 Acwing 840. 模拟散列表 维护一个集合，支持如下

切记，不懂的地方看源码。 另外，秉着不重复劳动的原则，如果有不理解的地方需要图表来帮助理解的话，请结合JavaGuide的[ThreadLocal 详解]

操作 将两个集合合并 查询两个元素是否在同一个集合当中 时间复杂度， 接近O(1)， 因为集合合并的过程需要一些时间 基本原理 每个集合用一棵树来进行表示。树根的编号就是整个集合的编号。每个结点存储它

Trie树是一种高效的存储和查找字符串集合的数据结构。 适用场景 全是大写字母 全是小写字母 0和1 Trie树的形状 比如建立单词字典树，那么对于字符串abcdef，Trie树如下图所示： 然后添加

先看AQS的源码分析再来看ReentrantLock ReetrantLock的加锁过程分析 首先先看一下ReetrantLock的一个加锁的用到了什么： ReetrantLock有一个内部类Sync

AQS整体设计 AQS是用来构建锁和其他同步组件的基础框架，主要用来实现并发工具和阻塞队列。 并发工具包括(CountDownLatch/CyclicBarrier/Semaphore)以及我们的同步

前置知识点：ReentrantLock与AQS的核心实现，链接。 BlockingQueue 首先看它们共同的接口BlockingQueue 主要需要了解的是add、offer、put等添加元素的方法