为什么Java不使用redis的数据结构来设计HashMap的底层实现？

最新推荐文章于 2023-04-05 00:18:26 发布

Destway

最新推荐文章于 2023-04-05 00:18:26 发布

阅读量645

点赞数

本文链接：https://blog.csdn.net/destway/article/details/100786561

版权

最近在阅读《Redis深度历险：核心原理与应用实践》和《redis设计与实现》，由redis中字典的底层数据结构为ziplist和hashtable联想到为什么java不能使用类似的结构来设计？？？

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Destway

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

Redis 高频数据类型使用详解

congge

08-08

3685

Redis 高频数据类型使用详解

Redis底层数据结构

阿伟のBlog

04-19

780

redisObject 大家都知道我们在使用redis的时候有五种数据类型可以使用分别是string,list,hash,set,sorted_set,但是这五种数据可以看成是已经封装好的数据结构,就像Java里面的ArrayList,我们使用的是ArrayList但是它底层使用的数据结构还是数组.所以我们现在需要了解的就是redis中我们使用的五种数据类型底层是什么数据结构. 首先我们需要知道的是,redis中所有的对象都是用一个同一个对象来表示的,这个对象就是**redisObject**,它的定义

参与评论您还未登录，请先登录后发表或查看评论

为什么要用redis而不是直接在java里hashMap 为什么用消息队列而不是直接在java里开个队列

mr_zhu_wenxing的博客

04-23

1401

俩个问题是一个问题 ①首先JVM数据进程内共享，进程间不共享。 ②jvm保存数据量过大，很容易导致OOM。 ③Java适合保存小数据，毕竟通过中间件中间会多一跳网络请求。 ④没有内存缓存到磁盘机制，实现起来麻烦拓展举例：【要用redis而不是直接在java里hashMap】这个问题类似【为什么token不存在session而不是redis】，当服务器水平拓展的时候，单个服务器只保存了部分session，为了解决这一问题，tomcat需要冗余其他tomcat的session。总结：体量不大，项目处于开发

为什么要用Redis而不直接用Map做缓存?

一切的困难都来自于自己内心的恐惧

03-15

3292

缓存的区别缓存分为本地缓存和分布式缓存。以java为例，使用自带的map或者guava实现的是本地缓存，最主要的特点是轻量以及快速，生命周期随着jvm的销毁而结束，并且在多实例的情况下，每个实例都需要各自保存一份缓存，缓存不具有一致性。使用redis或memcached之类的称为分布式缓存，在多实例的情况下，各实例共用一份缓存数据，缓存具有一致性。缺点是需要保持redis或memcached服...

4. 用hashmap实现redis有什么问题

dccy93987的博客

02-25

238

1.容量问题　　hashmap是有最大容量的 2.时效问题　　redis可以持久化，也可以定时时间　　hashmap不可以持久化 3.线程并发问题　　hashmap不是线程安全的（并且：多线程同时调用hashMap的resize方法后，后续调用get方法时，可能进入死循环） 4.功能　　redis 有集群，自动保存，自动恢复，还有消息队列，还有跨语言调用。转...

技术选型方案怎么写_redis 介绍以及分布式缓存常见的技术选型方案

weixin_39866741的博客

12-08

297

Redis 是什么？简单来说 Redis 就是一个使用 C 语言开发的数据库，不过与传统数据库不同的是 Redis 的数据是存在内存中的，也就是它是内存数据库，所以读写速度非常快，因此 Redis 被广泛应用于缓存方向。另外，Redis 除了做缓存之外，Redis 也经常用来做分布式锁，甚至是消息队列。Redis 提供了多种数据类型来支持不同的业务场景。Redis 还支持事务、持久化、Lua ...

Redis字典的底层实现

always_younger的博客

03-06

449

redis的字典数据结构设计是最让我觉得精巧的，因为研究过HashMap的源码，一开始并没有觉得到底有什么优秀的地方，也无非就是，数组+链表的形式，但是不同的是在dict这个数据结构中有两张Hash表，一张用来存储，另一张用来做rehash。先简单说说Hash表的实现方式，就是数组+链表，当要插入或者删除的时候先用一种高级的hash算法求出key的hash值（用的是MurmurHash2算法）...

Redis第八讲 Redis之Hash底层数据结构实现

最新发布

程序员路同学

04-05

1204

Redis第八讲 Redis之Hash底层数据结构实现 Redis第八讲 Redis之Hash底层数据结构实现

java数据结构12_HashMap类底层实现（哈希表）

安德的博客

02-28

692

哈希表也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如：Redis）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。在讨论哈希表之前，我们先回顾一下数组和链表来实现对数据的存储的优缺点： **数组：**占用空间连续。寻址容易，查询速度快。但是，增加和删除效率非常低。 **链表：**占用空间不连续。寻址困...

Redis 哈希表 VS Java HaspMap , 哪家强？

m0_69305074的博客

09-17

317

我们回顾一下之前讲到的Redis的字典结构，示意图如下：Redis的字典本质上来说也是数组+链表的数据结构，这与Java中HashMap的数据结构很类似啦。由上述结构示意图也能看出，字典dict中维护了一个ht数组，而且只有两个元素，这两个元素是其扩容的关键点，这个我们后面会讲到。Redis中的哈希对象在以下条件时，使用ziplist编码，哈希对象保存的所有键值的字符串长度都小于64字节哈希对象保存的键值对数量小于512个。

Redis详解（四）------ redis的底层数据结构

IT可乐

06-01

435

 　　上一篇博客我们介绍了redis的五大数据类型详细用法，但是在 Redis 中，这几种数据类型底层是由什么数据结构构造的呢？本篇博客我们就来详细介绍Redis中五大数据类型的底层实现。 1、演示数据类型的实现 　　上篇博客我们在介绍 key 相关命令的时候，介绍了如下命令：  OBJECT ENCODING key...

Redis底层数据结构之Hash

gongsenlin341的博客

12-08

2479

文章目录1.概述2.数据结构定义2.1字典dict2.2 哈希表ditcht2.3 真正的存储结构dictEntry3. 扩容和缩容4. rehash5. hash相关指令5.1hset/hsetnx5.2 hget5.3 exists5.4 hdel5.5 hlen5.6 hstrlen5.6 hincrby/hincrbyfloat5.7 hmset5.8 hmget5.9 hkeys/hvals5.10 HGETALL 1.概述 Redis当中的hash类似于java当中的HashMap，但也存在着很

redis的Hash类型底层存储结构

dhklsl的专栏

12-17

1815

redis的哈希对象的底层存储可以使用ziplist（压缩列表）和hashtable。当hash对象可以同时满足一下两个条件时，哈希对象使用ziplist编码。哈希对象保存的所有键值对的键和值的字符串长度都小于64字节哈希对象保存的键值对数量小于512个使用ziplist编码方式的哈希对象不能实现O(1)复杂度的基本操作，而是通过遍历来查找元素，时间复杂度是O(N^2) 使用hasht...

HashMap底层实现原理

weixin_44020556的博客

08-19

507

9.4.2 HashMap底层实现详解【节选自高淇老师300集中的内容，该文章的源码来自JDK1.6，在JDK1.8中Entry已换成Node，并且哈希算法有所改变，可自行查看源码，但底层原理是一样的】 HashMap底层实现采用了哈希表，这是一种非常重要的数据结构。对于我们以后理解很多技术都非常有帮助(比如：redis数据库的核心技术和HashMap一样)，因此，非常有必要让大家理解。 ...

Redis底层数据结构详解

weixin_37337210的博客

09-18

287

上一篇说了Redis有五种数据类型，今天就来聊一下Redis底层的数据结构是什么样的。是这一周看了《redis设计与实现》一书，现来总结一下。（看书总是非常烦躁的！） Redis是由C语言所写，所以以下会有c语言的片段，不过都是一些定义，很好理解。 Redis底层数据结构有六种： 1、简单动态字符串 2、链表 3、字典 4、跳跃表 5、整数集合 6、压缩列表 7、快速列表接下来看一下每种数据结构到底是啥？一、简单动态字符串（1）Redis默认字符串底层存储结构，比如set.

【Java面试题】为什么要用 Redis 而不用 map/guava 做缓存?

猫巳的博客

11-12

637

缓存分为本地缓存和分布式缓存。以 Java 为例，使用自带的 map 或者 guava 实现的是本地缓存，最主要的特点是轻量以及快速，生命周期随着 jvm 的销毁而结束，并且在多实例的情况下，每个实例都需要各自保存一份缓存，缓存不具有一致性。使用 redis 或 memcached 之类的称为分布式缓存，在多实例的情况下，各实例共用一份缓存数据，缓存具有一致性。缺点是需要保持 redis 或 memcached服务的高可用，整个程序架构上较为复杂。 ...

用Java手写Redis服务端，从设计者的角度聊一聊Redis本身

yyyy11119的博客

01-15

654

零，起因我为什么要造redis这个轮子？1，破除对redis神秘感。2，“基础服务中台”的同事们在开会讨论redis云，以及redis代理。3，开一个redis资源并不是容易事，为什么不可以不可以写成java直接推送到未来云上，简单方便。以这个思路我开始使用业余时间研究了redis的tcp通讯原理与redis命令，出发点是写一个redis云代理之类的云管理软件，但是还是忍不住写成了java版的re...

Redis之数据结构HashMap详细使用