HashMap是我们日常使用的非常多的java集合框架下的一员, 它是基于哈希表的 Map 接口的实现,以key-value的形式存在。 我们可以通过key快速地存、取value。 本文以基于 JDK1.8 为源码,简单梳理了一下hashMap的源码实现相关知识点。 一、类定义 HashMap实现了 ...
分类:
编程语言 时间:
2020-11-23 12:45:53
阅读次数:
24
作者周信静,毕业于浙江大学,目前在CDB/CynosDB数据库内核团队参与TXSQL云数据库内核研发工作,参与了热点行更新以及一系列性能优化工作,并修复了多个MySQL官方bug。Part1背景InnoDB的自适应哈希索引(AdpativeHashIndex,以下简称AHI),是一种建立在B树索引结构上的索引结构,目的是为了进一步降低BTree的查询代价。在B树中搜索一个记录时,需要从根节点下降到
分类:
数据库 时间:
2020-11-23 11:45:11
阅读次数:
18
4.HashSet集合 4.1HashSet集合概述和特点【应用】 底层数据结构是哈希表 不能保证存储和取出的顺序完全一致 不可以存储重复元素 没有索引,不能使用普通for循环遍历 4.2HashSet集合的基本应用【应用】 存储字符串并遍历 package com.itheima.myhashse ...
分类:
其他好文 时间:
2020-11-21 12:12:12
阅读次数:
7
漫画:什么是KMP算法?—————第二天—————————————————前情回顾在字符串匹配算法的前两讲,我们分别介绍了暴力算法BF算法,利用哈希值进行比较的RK算法,以及尽量减少比较次数的BM算法,没看过的小伙伴可以点击下方链接:BF算法和RK算法BM算法如果没时间细看也没关系,就让我带着大家简单梳理一下。首先,给定“主串”和“模式串”如下:BF算法是如何工作的?正如同它的全称BruteFor
分类:
编程语言 时间:
2020-11-18 12:54:02
阅读次数:
7
几乎所有的编程语言都提供了哈希(hash) 类型, 它们的叫法可能是哈希、 字典、 关联数组 相关命令 设置值 hset key field value 获取值 hget key field 删除field hdel key field [field ...] 计算field个数 hlen key ...
分类:
其他好文 时间:
2020-11-17 12:33:20
阅读次数:
6
MySQL5.6,应该实现在最流行的版本吧?很遗憾有一些功能一直没有,例如:哈希索引T-tree索引原生高可用auto-sharding...画外音:你最希望看到支持什么特性?但,5.6版本中,InnoDB有些有意思的特性,或许是大伙还不清楚的。从这个版本开始,可以支持全文索引了。altertable可以不拷贝表了,且不阻塞写操作,onlineDDL,酷炫吧。画外音:并不是所有的altertabl
分类:
数据库 时间:
2020-11-17 12:03:10
阅读次数:
10
架构师之路年终总结(七)-MySQL篇今年(去年)写了几万字关于MySQL的文章,年终稍作总结,希望对大家有帮助。1.索引到底是怎么实现的?这两篇文章很重要,讲解MySQL索引底层实现,也是阅读量最高的几篇之一。《数据库索引,到底是什么做的?》这一篇,介绍了哈希索引,树索引,数据预读/局部性原理,B+树的优化思路。《MyISAM与InnoDB的索引差异究竟是啥?》在上一篇基础之上,用图例讲述了My
分类:
数据库 时间:
2020-11-16 13:54:38
阅读次数:
11
Go新版泛型使用:80余行代码构建一个哈希表2018年,我使用Go语言实现了一个玩具性质的哈希表(1),以便学习Go的map等数据类型如何工作。这个版本只支持字符串作为key以及value。1.https://github.com/mdlayher/misc/blob/master/go/algorithms/hashtable/hashtable.go两年后的2020年6月,Go团队发布了一篇题
分类:
其他好文 时间:
2020-11-13 12:35:22
阅读次数:
3
当你把对象加入 HashSet 时,HashSet 会先计算对象的 hashcode 值来判断 对象加入的位置,同时也会与其他已经加入的对象的 hashcode 值作比较,如 果没有相符的hashcode,HashSet会假设对象没有重复出现。但是如果发现有 相同 hashcode 值的对象,这时会... ...
分类:
其他好文 时间:
2020-11-13 12:15:28
阅读次数:
6
原文链接:https://www.changxuan.top/?p=1122 简介 字典是一种在 Redis 中高频使用的用于保存键值对的抽象数据结构,在 Java 中常用的有 HasmMap 等。 由于字典中键的唯一性,所以在 Redis 中得到了广泛的应用。 实现 Redis 中的字典是基于哈希 ...
分类:
其他好文 时间:
2020-11-12 14:17:33
阅读次数:
6