数据结构
有盐先生
唯有执着,方得始终!努力做一个有思考的程序员。
展开
-
Redis之dict数据结构的渐进式rehash原理
前面讲到了Redis底层数据结构dict(字典)的结构设计,本篇文章继续深入了解dict(字典)数据结构的扩容过程(即rehash过程);如果不了解dict(字典)的数据结构,可以先看看这篇文章:图解Redis底层数据结构实现原理。这里就直接上图了,dict(字典)数据结构如下图:扩展或收缩哈希表需要将 ht[0]里面的所有键值对 rehash 到 ht[1]里面, 但是, 这个 rehash 动作并不是一次性、集中式地完成的, 而是分多次、渐进式地完成的。...原创 2020-09-02 23:55:20 · 1273 阅读 · 2 评论 -
深入理解PriorityQueue实现原理、及源码分析
PriorityQueue是使用Object[]数组实现的一个优先队列,是线程不安全的。它与FIFO的队列的区别在于,优先队列每次出队的元素都是优先级最高的元素。那么怎么确定哪一个元素的优先级最高呢?PriorityQueue使用堆这种数据结构,加上用户自定义的Comparator来确定每次出队的元素总是队列里面最小的,这里Comparator就相当于指定优先级。所以我们先来看看堆这种数据结构。...原创 2020-08-08 17:51:40 · 1375 阅读 · 0 评论 -
HashMap源码详细分析(JDK1.8)
HashMap 源码详细分析(JDK1.8)转载一篇详细文章: HashMap 源码详细分析转载 2020-03-25 13:54:32 · 163 阅读 · 0 评论