微风·贰: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()到底占用几个字节?

相关内容

热门资讯

四川首笔融资落地绵阳 本报讯(唐阳 四川日报全媒体记者 祖明远 绵阳观察郭超英)7月16日,记者从绵阳市知识产权促进服务中...
家里的熊孩子让人很头疼,如何应... 家里的熊孩子让人很头疼,如何应对调皮的熊孩子?那么对于熊孩子,我们就要有正确的教育方式,要正确的去引...
电影《摆渡人》什么时候上映 电影《摆渡人》什么时候上映摆渡人上映日期:2007-04-11剧情简介:苏兹(KerryFox饰)、...
求关于等待德伤感个性签名 求关于等待德伤感个性签名如果有一天我的转身离开,留给你的唯一记忆,将是一个世界也无法触及的背影
哥白尼的贡献 哥白尼的贡献要简洁的!日心说,解放思想
“30分钟送万物”,即时零售重... □ 南京日报/紫金山新闻记者 江芬芬7月伊始,淘宝、美团、京东三大头部平台借“超级星期六”点燃即时零...
美联储褐皮书:关税压力推高企业... 转自:财联社美联储周三发布的最新经济形势报告《褐皮书》显示,美国人正愈发相信,特朗普的关税正在推高企...
印航客机黑匣子录音显示机长关闭... 总台记者当地时间7月16日获悉,美方初步调查评估消息称,印度航空失事航班的黑匣子录音显示,机长关闭了...
华尔街捍卫鲍威尔!大行CEO齐...   随着美国总统特朗普与美联储主席鲍威尔之间长期存在的矛盾不断加剧,华尔街一些大型银行的高层领导强调...
【新闻早茶】 河北未来几日雨下... (来源:河北新闻网)转自:河北新闻网7月17日星期四农历六月二十三<早安你好>努力是一种生活态度。只...