文章目录1. Dict1.1 Dict的实现1.2 Dict扩容1.3 Dict收缩1.4 Dict的rehash2.5 总结 1. DictRedis 是一个键值型的数据库，可以根据键实现快速的增删改查，而键与值得映射关系正式通过Dict来实现的。1.1 Dict的实现Dict由三部分组成：哈希表（DictHashTable）、哈希节点（DIctEntry）、字典（Dict）Redis 的 D
转载
2023-08-18 20:57:07
40阅读
Java面试绕不开的问题： Java中HashMap底层实现原理(JDK1.8)源码分析这几天学习了HashMap的底层实现,但是发现好几个版本的，代码不一，而且看了Android包的HashMap和JDK中的HashMap的也不是一样，原来他们没有指定JDK版本，很多文章都是旧版本JDK1.6.JDK1.7的。现在我来分析一哈最新的JDK1.8的HashMap及性能优化。在JDK1.6，JDK1
转载
2023-07-13 16:10:37
42阅读
字典又称符号表，关联数组或者映射，是一种用于保存键值对的抽象数据结构。一、Redis的字典底层结构Redis 的字典使用哈希表作为底层实现，一个哈希表里面有多个哈希节点，而每个哈希表节点就保存了字典中的一个键值对，Redis的字典可以参照Java中的HashMap。哈希表代码typedef struct dictht{
//哈希表数组
dictEntry **table;
Redis之Hash类型原理和应用场景(七)原理分析哈希表是一种保存键值对（key-value）的数据结构。哈希表中的每一个 key 都是独一无二的，程序可以根据 key 查找到与之关联的 value，或者通过 key 来更新 value，又或者根据 key 来删除整个 key-value等等。在讲压缩列表的时候，提到过 Redis 的 Hash 对象的底层实现之一是压缩列表（最新 Redis 代
转载
2023-07-12 15:50:15
108阅读
redis底层采用哈希表的形式来保存键值对。哈希表的好处就是用O1的时间复杂度就能找到对应的键值对。只需要根据key的哈希值就能找到对应的哈希桶数据。但是毕竟是hash桶，也会带来哈希碰撞。哈希碰撞：当写入的数据越来越多，两个key的hashcode算法寻找哈希桶，发现落在了同一个哈希桶中。 redis解决的方案是 同一个哈希桶里的数据用链表保存，数据之间依次用指针连接。这里就会出现redis的性
转载
2023-06-25 09:28:38
0阅读
目录概要简单动态字符串链表字典跳跃表整数集合压缩列表概要简述Redis底层使用的数据结构，如SDS，字典，跳跃表等。简单动态字符串SDS，simple dynamic string，可修改的简单动态字符串，用作Redis默认字符串表示。与C语言字符串对比的优势获取字符串长度的复杂大为O(1)因为记录了长度 API是安全的，不会造成缓冲区溢出因为追加字符串内容时，会检查剩余长度是否满足要求
转载
2023-07-12 15:48:55
16阅读
一致性Hash原理和实现一、算法背景二、应用场景三、使用Hash算法四、一致性Hash的基本概念五、一致性Hash算法的容错性和可扩展性 一、算法背景一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P
转载
2023-07-12 15:50:54
77阅读
底层数据结构一共有 6 种，分别是简单动态字符串、双向链表、压缩列表、哈希表、跳表和整数数组。它们和数据类型的对应关系如下图所示： 为了实现从键到值的快速访问，Redis 使用了一个哈希表来保存所有键值对。一个哈希表，其实就是一个数组，数组的每个元素称为一个哈希桶。哈希桶中的元素保存的并不是值本身，而是指向具体值的指针。哈希表保存了所有的键值对，所以，我也把它称为全局哈希表。哈希表的最大
转载
2023-08-07 22:20:20
126阅读
如何实现一个性能优异的Hash表？Hash 表是一种非常关键的数据结构，在计算机系统中发挥着重要作用。比如在 Memcached 中，Hash 表被用来索引数据；在数据库系统中，Hash 表被用来辅助 SQL 查询。而对于 Redis 键值数据库来说，Hash 表既是键值对中的一种值类型，同时，Redis 也使用一个全局 Hash 表来保存所有的键值对，从而既满足应用存取 Hash 结构数据需求，
转载
2023-05-25 16:10:34
64阅读
一.Redis为什么快高速的存储介质 机械硬盘—>固态硬盘—>内存，随机访问的延迟逐渐变小优良的底层数据结构设计底层设计用到了hashtable，时间复杂度低 高效的网络IO模型epoll等，不同平台有不同的实现 高效的线程模型 二.Redis的HashTableRedis和编码介绍hash值的计算公式：hash(key) % hashtable.size() 取模得到一个index
转载
2023-07-12 16:29:42
51阅读
hash在Redis中的底层实现有两种，一种是zipList，这种是当hash结构的V值较小的时候使用的编码方式。这个已经在Redis底层数据结构之list这篇文章中介绍过了。这篇文章主要讲解一下另外一种实现方式，字典dict，这是当hash结构的V值较大时采用的编码方式。dict这里又要开始鞭尸C语言了，字典dict作为一种常用的数据结构，C语言内部并不具备，因而Redis的开发人员自己设计和
转载
2023-08-07 17:52:32
147阅读
Java语言的优势1）简单性2）面向对象3）分布式4）健壮性5）安全性6）可移植性7）解释型8）体系结构中立9）多线程10）动态性11）高性能 Java的设计者编写的白皮书以关键术语来解释设计的初衷，如以下:白皮书相关链接1）简单性Java 语言的底层是用C++写的，尽管在设计的时候发现C++不太适用，但是设计时仍偏向C++，以便系统容易理解。剔除了C++中许多很少使用，难以处理，容易混淆的特性
面试问道：谈谈你对java的理解一般我们要简单的从 平台无关性、GC、语言特性、面向对象、类库、异常处理等来简要回答。平台无关性如何实现Compile Once，Run Anywhere如何实现 提供了不同平台的虚拟机，所以可以通过下图可以实现 Java源码首先被编译成字节码，再由不同平台的JVM进行解析，Java语言在不同平台上运行时是不需要进行重新编译的，Java虚拟机在执行字节码的时候，把字
转载
2023-08-26 11:29:12
97阅读
1.原理 字典是哈希键的底层实现，当一个哈希键包含的键值对比较多，或者键值对中元素都是比较长的字符串，Reids就会使用字典作为哈希键的底层实现2.字典节点结构typedef struct dictEntry {
void *key //键
union {
void *val;
unit64_t u64;
int64_t s64;
}v;//值
struct d
1）几种经典的Hash算法的实现(源代码)ByMinidxer| January 27, 2008哈希算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段 明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检 验数据的完
转载
2023-07-21 18:38:28
40阅读
JVM是Java程序运行的环境，但是他同时也是一个操作系统的一个应用程序的一个进程，因此JVM也有他自己的运行生命周期，也有自己的代码和数据空间。JDK JDK在Java的整个体系中充当一个生产加工中心，产生所有的数据输出，是所有指令和战略的执行中心。本身还提供了Java的完整方案，可以开发目前Java能支持的所有应用和系统程序。而之所以现在还会分j2me，j2ee这些类，是把他们用来简化各
转载
2023-08-28 15:21:48
36阅读
1.io流的概念把这些不同类型的输入、输出源抽象为流(Stream)，其中输入或输出的数据称为数据流(Data Stream)，用统一的接口来表示；2.io流的分类按照流向分：输入流：读取外部数据(磁盘、光盘等存储设备的数据)到程序(内存)中；输出流：把程序(内存)中的内容输出到磁盘、光盘等存储设备中；深入java io底层(上)-1.jpg (29.12 KB, 下载次数: 0)2021-1-1
转载
2023-08-06 21:41:22
81阅读
1.多线程的底层实现(1)首先回答什么是线程1个进程要想执行任务，必须得有线程.线程是进程的基本执行单元，一个进程(程序)的所有任务都在线程中执行(2)什么是多线程1个进程中可以开启多条线程，每条线程可以并行(同时)执行不同的任务。多线程的作用：更新显示UI界面、处理用户触摸事件。(3)Mach是第一个以多线程方式处理任务的系统，因此多线程的底层实现机制是基于Mach的线程。(4)开发中实现多线程
转载
2023-07-16 21:36:08
127阅读
Redis 字典和hash的实现原理dict，又称字典(dictionary)或映射(map)，是集合的一种；这种集合中每个元素都是KV键值对。字典dict在各编程语言中都有体现，面向对象的编程语言如C++、Java中都称其为Map。Redis的KV存储结构Redis内存数据库，最底层是一个redisDb;redisDb 整体使用 dict字典 来存储键值对KV;字典中的每一项，使用dictEnt
转载
2023-08-24 08:08:51
46阅读
HashMap是通过一个Entry的数组实现的。而Entry的结构有三个属性，key，value，next。如果在c中，我们遇到next想到的必然是指针，其实在java这就是个指针。每次通过hashcode的值，来散列存储数据。而hashcode（）这个犯法最简单的算法是：String中的哈希算法：public int hashCode() {
int h = hash;
转载
2023-07-21 18:37:30
74阅读
