微风·贰:what is hash?为什么不建议用Object接收redis返回的value值?
创始人
2024-06-02 05:56:52
0

文章目录

  • 1 什么是hash
    • 1.1 问题产生
    • 1.2 问题分析
    • 1.3 问题解决
      • 1.3.1 关键码(key)值(value)
      • 1.3.2 底层数组实现
      • 1.3.3 hash表中的问题:hash冲突即解决
        • 1.3.3.1 冲突解决 — 拉链法
        • 1.3.3.2 冲突解决 — 开放地址法
    • 1.4 参考资料
  • 2 为什么不建议用Object接收 redis中返回值
    • 2.1 问题引入
    • 2.2 问题分析
    • 2.3 问题解决
    • 2.4 参考资料

1 什么是hash

1.1 问题产生

问题产生:学习Redis,redis中value的数据类型中有个hash类型,那么什么是hash?

在这里插入图片描述

1.2 问题分析

按照本人好久之前数据结构课程记忆:hash是一个相当于key—value形式,这样的一个数据结构。

1.3 问题解决

1.3.1 关键码(key)值(value)

哈希表

  • 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)直接进行访问的数据结构。
  • 通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
    在这里插入图片描述

1.3.2 底层数组实现

  • Hash表的底层通过数组实现的。
  • 数组有个特点就是:必须在初始化时候指定长度。
    所以当Hash表中的数据填满之后想继续向里面放数据的话就必须再创建一个容量更大的数组,然后将之前数组中的数数据copy到新数组中。这个过程耗费性能,因此在使用Hash表之前要估算下数据容量,尽量避免扩容操作。

1.3.3 hash表中的问题:hash冲突即解决

由于通过关键码(key)值(value)映射表中一个位置来访问数据,这个映射关系(hash函数)可能会得出相同结果,这时候就发生hash冲突问题,这种冲突是不可以避免的。
在这里插入图片描述

hash冲突的解决方法:开放地址法拉链法

1.3.3.1 冲突解决 — 拉链法

核心思想是:当hash表中某个位置发生了hash冲突(也就是说将要插入的元素放到数组中某个位置时,这个位置已有元素),那么将这些元素以链表的形式存放。

那么这会带来一个问题:如果hash表中某个位置发生的hash冲突过多,那么就会形成一个很长的链表,最终会影响查询性能。

JDK8中针对上述问题又做了优化,也就是红黑树 ,即:当链表长度达到8时,自动将链表转换成红黑树,查询效率较高(红黑树是一种自平衡的二叉查找树)。

1.3.3.2 冲突解决 — 开放地址法

核心思想:当方式hash冲突是需要寻找其他位置来存放。

开放地址法中三种方式寻找其他的位置:线性探测、二次探测、再哈希法。

线性探测法:首先对要进行映射的位置进行判断,如果此位置无元素,就映射到此位置上,如果有元素,就添加到此位置的下一位置,如果还有继续下一个位置,直至映射成功。

1.4 参考资料

数据结构:Hash表
详解哈希数据结构,手写哈希表

2 为什么不建议用Object接收 redis中返回值

2.1 问题引入

练习使用Java代码对Redis进行添加数据、读写操作;读写过程中,想到都是默认用String类型接收返回的value值,这是因为在Redis中数据都是以字符串(string)类型存储的,那Object作为基本数据类型的父类,按道理说也能用,实测了下,推论无误。
在这里插入图片描述

2.2 问题分析

既然可以用Object类型接收Redis中的value。为什么还要强转,并用String类型接收返回值呢?(Redis中数据都是以字符串(string)类型存储?),Object类型是所有基本类型的父类,当然他占用的内存也大,而Redis读取快的一个原因就是:其每种数据结构都是经过专门设计的,并都有一种或多种数据结构来支持

2.3 问题解决

redis的性能高的原因之一:它每种数据结构都是经过专门设计,并都有一种或多种数据结构来支持,以此提升读取、写入的性能

如果使用Object类型接收

  • 会影响Redis的读取性能,甚至在系统运行后期,把服务器内存占满,因为一直在使用一个大的数据类型接收小的数据类型,总之使用小的合理,总没错。
类型占用字节
Object16或24
string8或16

2.4 参考资料

redis学习技巧之Object详解
为什么不建议使用自定义Object作为HashMap的key?
面试官被欺负:new Object()到底占用几个字节?

相关内容

热门资讯

赞赏别人做事做的好应该怎么说 赞赏别人做事做的好应该怎么说 视情况而定,朋友:“你真的很强”同事:“佩服佩服”为搭建人脉:“如...
泰周刊:海外波动性或有增加,关... (转自:国泰基金微幸福)未来A股市场展望 市场研判 国内经济数据震荡企稳,政策在治理“内卷式竞争”方...
广州天河开出全市最大单张亿元房... 格隆汇7月7日|据南方plus,天河区在环五山创新策源区项目中,在天河区委、区政府和广州市规划和自然...
淘宝闪购日订单超8000万:成... 淘宝闪购日订单超8000万:成都烘焙面包订单周环比增长50%2025年07月07日 17:23:12...
艾德生物:投资者询问参股及收购... 投资者提问:尊敬的董秘您好:贵司作为创新药的卖水人有没有参股创新药公司,未来有没有收购创新药公司的计...
每日机构分析:7月7日 转自:新华财经巴克莱:泰国央行或保留货币政策空间,2025年通胀预测面临下行风险摩根士丹利:美国经济...
投资者提问:贵公司是否有研发关... 投资者提问:贵公司是否有研发关于对创新药的伴随诊断试剂?董秘回答(艾德生物SZ300685):您好。...
“尖刀·使命”2025年全国公... 转自:公安部新闻传媒“尖刀·使命”2025年全国公安特警挑战赛7月7日在新疆乌鲁木齐开幕。本次挑战赛...
投资者提问:尊敬的董秘,您好!... 投资者提问:尊敬的董秘,您好!请问一台新能源汽车需要多少稀土,目前公司有对小米汽车供货稀土吗?谢谢!...
时隔九年!济川药业小儿便通颗粒...   炒股就看金麒麟分析师研报,权威,专业,及时,全面,助您挖掘潜力主题机会!   文/Hehson...