Hash表

为什么MySQL选择B+树做索引

目录各种数据结构区别Hash表作为索引B树作为索引B+树作为索引为什么MySQL选择B+树做索引Hash索引和B+树区别是什么？在设计索引是怎么抉择的？
开心就好啦啦啦·2023-12-01 14:35

深入理解HashMap(一)

内部使用了哈希函数,是关联数组哈希表,是线程不安全的,它允许自己的key为null,也允许自己的value为空,遍历时无序.其内部的哈希桶是数组,数组的话就会涉及到扩容操作,每个哈希桶都放的都是链表,链表的结点,就是hash
chengcongyue·2023-12-01 07:12

算法通关村第五关—Hash基础知识(青铜)

我们现在假设数组array存放的是1到15这些数，现在要存在一个大小是7的Hash表中，该如何存呢？
孤舟一叶～·2023-11-30 22:43

关于Java中HashMap的常见应用

//在论文实现的过程中需要一个功能，如果不用Hash表这工具的话，那么论文前期的工作最坏的情况下需要全部推翻重写了，正好HashMap能够很好的实现我需要的功能，那么，开始在论文中代码中加入对应的代码，
ambition_forever·2023-11-30 20:18

基于C#实现Bitmap算法

在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美，但是在特定的场合下：①：对10亿个不重复的整数进行排序。
神仙别闹·2023-11-30 04:06

HashMap的实现原理

1.HashMap实现原理HashMap的数据结构：*底层使用hash表数据结构，即数组+链表+红黑树当我们往HashMap中put元素时，利用key的hashCode重新hash计算出当前对象的元素在数组中的下标存储时
myprince003·2023-11-29 22:22

【Python_71-75】集合【b站搬运_子木】

集合也用{}定义（与字典一样），但是没有value底层数据结构也是用hash表定义，用哈希函数计算位置（第一个放入集合的元素未必在第一位）集合的创建方式——{}和set（）集合也可以直接用花括号，但是字典中是键值对
太甜了不要加糖·2023-11-29 15:33

从Linux源码看Socket的listen及连接队列

今天就从Linux源码的角度看下Server端的Socket在进行listen的时候到底做了哪些事情(基于Linux3.10内核)，当然由于listen的backlog参数和半连接hash表以及全连接队列都相关
linux大本营·2023-11-29 05:50

多线程(补充知识)

不是.原因是,STL的设计初衷是将性能挖掘到极致,而一旦涉及到加锁保证线程安全,会对性能造成巨大的影响.而且对于不同的容器,加锁方式的不同,性能可能也不同(例如hash表的锁表和锁桶).因此STL默认不是线程安全
·present··2023-11-29 05:12

10.数据库索引

)关于数据库索引，以下说法正确的是()A、针对某些字段建立索引，能够有小减少相关数据库表的磁盘空间占用；B、针对某些字段建立索引，能够有效的提升相关字段的读与写的效率；C、常见数据库管理系统，通常使用hash
bluetears1988·2023-11-27 21:43

算法与数据结构 - 散列表

文章目录引言一、散列表概述1.1哈希函数1.2散列表二、算法实战2.1两数之和题目题解1.暴力破解2.hash表结语点赞再看,养成习惯引言某日,韩梅梅和李雷来到一家新开的网红图书馆借阅书籍。
晓龙oba·2023-11-27 21:16

4.golang中map的增删改查

map一种无序的键值对,它是数据结构hash表的一种实现方式。map工作方式就是：定义键和值，并且可以获取，设置和删除其中的值。
初辰ge·2023-11-26 17:28

代码随想录hash表总结

Java中常见的三种hash结构数组（存放在连续内存空间上的相同类型数据的集合）set（仅存储对象）map（储存键值对）HashMap和HashSet区别如果你看过HashSet源码的话就应该知道：HashSet底层就是基于HashMap实现的（HashSet的源码非常非常少，因为除了clone()、writeObject()、readObject()是HashSet自己不得不实现之外，其他方法都
编程彦祖·2023-11-26 16:33

Memcache和Redis

Memcached是高性能分布式内存缓存服务，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等，本质上就是一个内存key-value数据库
九楼记·2023-11-25 06:23

Linux基础命令（二）

一、基础知识命令读取顺序①首先判断命令是否为别名alias，如果是则直接执行②若不是别名则判断是否为内部命令，若是则直接执行③若不是内部命令则判断是否在hash表中有，若有则且源文件存在则直接执行④若hash
Cloud034·2023-11-22 19:50

②【Hash】Redis常用数据类型：Hash [使用手册]

Java学习的路上摸爬滚打，记录学习的过程~个人主页：.29.的博客学习社区：进去逛一逛~RedisHash②RedisHash操作命令汇总1.hset设置一个或多个哈希表中字段的值2.hget获取存储在hash
.29.·2023-11-22 15:35

vue js深拷贝

a:'a',  b:'b'}lettemp=jquery.extend(true,{},card_temp) //深拷贝2、deepClone(target){//深拷贝//WeakMap作为记录对象Hash
-Dandelion·2023-11-22 15:55

目标和问题（两数&三数&四数）

示例代码使用的是unordered_map遍历到x，如果target-x在hash表中出现过，返回target-x的坐标，两
锦绣拾年·2023-11-22 13:48

Java进阶之路——从初级程序员到架构师

1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想：递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限1-3经典算法经典排序：
三名狂客·2023-11-21 21:20

java进阶之路——如何从初级程序员一步步成长为高级架构师

1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想：递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限1-3经典算法经典排序：
程序人生c·2023-11-21 21:48

golang中的map

在内部hash表是一个桶数组，每个桶是一个指向键值对数组的指针。每个桶里面可以保存8个元素。我们可以简化成下面的结构。如果我们继续插入一个元素，hash键返回相同的索引，则另一个元素也会插入
六月的·2023-11-21 04:02

longAdder源码解析

www.cnblogs.com/dwj-ngu/p/14623349.htmlhttps://www.cnblogs.com/tong-yuan/p/LongAdder.htmlStriped类//存放Cell的hash
兀坐晴窗独饮茶·2023-11-21 03:00

MySQL为什么使用B+树

Hash索引Hash索引其实就是依赖于Hash表的关于Hash这块详细的可以查看往期文章HashMap底层数据结构（数组+链表+红黑树），这里还是讲解下Hash索引，如下首先Hash表是一
程序员劝退师-TAO·2023-11-20 23:36

最近最少使用LRU（Least Recently Used）算法java实现

最近最少使用LRU（LeastRecentlyUsed）算法java实现一.使用LinkedHashMap算法实现二.手撸LRU算法实现（Hash表+双向链表）三.总结最近最少使用LRU（LeastRecentlyUsed
_yosemite·2023-11-20 06:06

Acwing算法基础课学习笔记(六)--数据结构之Hash表&&STL简介

来到数据结构章节的最后一节课，主要内容是哈希表和STL。模拟散列表首先要理解什么是哈希。其实之前的课讲过的离散化就是一种特殊的哈希方式，这里介绍的是一般的哈希方式。算法题中对哈希的操作一般只有添加和查找；删除一般不会涉及，非要进行删除操作的话，也不是真的删除，而是用一个bool变量进行标记即可。//拉链法#include#includeusingnamespacestd;constintN=100
nullwh·2023-11-19 17:59

数据结构-hash表

前言哈希（散列）技术既是一种存储方法，也是一种查找方法。然而它与线性表、树、图等结构不同的是，前面几种结构，数据元素之间都存在某种逻辑关系，可以用连线图示表示出来，而哈希技术的记录之间不存在什么逻辑关系，它只与关键字有关联。因此，哈希主要是面向查找的存储结构。哈希技术最适合的求解问题是查找与给定值相等的记录。一、基本概念及原理1.1构造哈希函数的方法构造哈希函数的目标在于使哈希地址尽可能均匀地分布
羽裳有涯·2023-11-19 11:07

AcWing的算法基础课目录

文章目录基础算法数据结构搜索与图论数学知识动态规划贪心时空复杂度分析基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie并查集堆Hash
greedy-hat·2023-11-19 06:21

2020-07-14 为什么要重写 hashcode 和 equals 方法？

在本文里，直接从hash表讲起，讲述HashMap的存数据规则，由此大家就自然清楚上述问题的答案了。
忆丶往·2023-11-19 05:58

HashMap散列表的相关知识点

1、HashMap的数据结构Hash表是一种基于Hash算法实现的数据结构，它通过将关键字映射到Hash表中的一个位置来访问记录，以加快查找的速度。在Java中，HashMap就是基于Hash表
林隐w·2023-11-18 21:39

Redis-数据结构总览

使用两个哈希桶，如Hash表1和Hash表2。主要步骤如下：1H
dajunstan·2023-11-16 13:15

数据结构与算法五：哈希表-哈希函数设计原则-哈希冲突解决方案

一、哈希表的定义：二、哈希表举例：哈希函数就是映射关系三、哈希表应用举例：Leetcode上第387题：思路：通过s.charAt(i)-'a’将字符串中的字符映射成hash表，出现一次，在相应位置加一
follow_me!·2023-11-14 23:39

AntDB-M高性能设计之hash索引动态rehash

AntDB-M支持hash索引、btree索引等索引类型，hash索引以hash表的方式实现，一个简单的hash表示意图如图1所示。
亚信安慧AntDB数据库·2023-11-14 15:03

数据结构与算法之美学习笔记：18 | 散列表（上）：Word文档中的单词拼写检查功能是如何实现的？

散列思想散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“Hash表”。你一定也经常听过它，但是你是不
浊酒南街·2023-11-14 09:09

MySQL 索引

BV1QE411A79s2、索引本质索引的本质索引是帮助MySQL高效获取数据的排好序的数据结构索引的数据结构：二叉树（树的不平衡导致查找效率超级低）红黑树（虽然树平衡了，但树的度为2，导致树的高度很高，需进行多次I/O）Hash
OnebyWang·2023-11-14 06:10

【Go语言学习】——Map

Map参考博客Map在Go中提供映射关系的基于key-value的数据结构，，实际上内部使用的hash表实现的引用类型，必须初始化才能使用。判断map中的值时注意先判断错误，再执行操作。
KayCh·2023-11-13 19:50

Redis 特殊数据类型

命令描述GEOHASH返回一个或多个位置元素的Geohash表示GEOPOS从key里返回所
Poetry-Distance·2023-11-13 12:33

python或Redis实现简单布隆过滤器 BloomFilter

BloomFilter只能确保一个值一定不存在，判断存在的情况由于位向量表有限以及hash表也可能产生冲突，并不准确，有一定误判的几率。
milanla·2023-11-09 08:53

散列表（上）：Word文档中的单词拼写检查功能是如何实现的？

1.散列的思想散列表(HashTable)，也叫“哈希表”或者“Hash表”。【举例1】：假设有89名运动员参加校运动会。每个运动选手都会有自己的参赛编号，假设参赛编号就是1~89。
木兮木兮·2023-11-09 08:10

数据结构与算法：18 | 散列表（上）：Word文档中的单词拼写检查功能是如何实现的？

文章目录散列思想散列函数散列冲突开放寻址法链表法解答开篇课后思考散列思想散列表的英文叫“HashTable”，平时也叫它“哈希表”或者“Hash表”:散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展
zj134_·2023-11-09 08:10

数据结构与算法-链表

单向链表区间划分问题8判断链表是否有环9复制含有随机指针的链表10链表相交的一系列问题1第一个入环节点2两个无环链表的公共节点3两个有环链表的公共节点11合并两个已排好序的链表在正式开始链表之前,先简单了解一下hash
鱼翔丶浅底·2023-11-09 04:39

理解Hash表

注：本文翻译自https://www.baeldung.com/cs/hash-tables1介绍有效管理数据的技术是计算机科学的传统热点。除了存储数据之外，从存储中高效地恢复数据是另一个相关问题。即使使用最好的算法处理某些特定的数据，如果没有优化数据管理，我们的性能也会很差。因此，恢复和向算法提供数据以及保存其输出成为性能瓶颈。随着时间的推移，已经提出了几种保存和管理数据的技术。例如数组、链表、
数据源的港湾·2023-11-08 15:02

AcWing算法基础课----数据结构(三) 笔记 （Hash + 字符串哈希 + STL应用）

数据结构Hash表存储结构1.开放寻址法2.拉链法字符串哈希C++STLvector（变长数组）pairHash表把特别大的数据映射到0~n存储结构1、xmodlen(质数)2、冲突解决冲突：1.开放寻址法数组开的范围一般为题目给定的
彡倾灬染|·2023-11-08 10:02

Day22力扣打卡

打卡记录替换子串得到平衡字符串（滑动窗口）链接由于是以后统计替换的子串，不可以直接使用hash表统计的每个次数大于n/4的字符，再将其次数减去平衡数来得到答案，根据字符串的连贯性，使用滑动窗口来进行求解
Hongs_Cai·2023-11-08 10:59

7 mysql索引

1.hash表只能匹配是否相等，不能实现范围查找2.当需要按照索引进行orderby时，hash值没办法支持排序3.组合索引可以支持部分索引查询，如(a,b,c)的组合索引，查询中只用到了a和b也可以查
水无痕simon·2023-11-07 11:34

面经：mysql数据库

6.ER图7.触发器8.innodb下的数据文件类型二.Mysql基础架构1.架构2.一条sql查询语句的执行过程三.索引1.定义及优缺点2.底层数据结构2.1Hash表2.2B树&B+树2.3为什么不用红黑树
studyForMonkey·2023-11-06 10:42

Leetcode143重排链表 （大白话说思路)——链表专题

思路：非官方做法，我的第一直觉代码如下,用hash表记录pre节点，双指针不断将末尾节点移到前面，更新指针向中心移动，直到p!=q&&p->next!
小拖漫漫技术路·2023-11-05 15:49

算法-leetcode-hash表- 146. LRU 缓存

文章目录18,`146.LRU缓存`思路1:通过继承java中linkedHashmap直接实现思路2:通过自定义方法实现：hashmap+双链表18,146.LRU缓存https://leetcode-cn.com/problems/lru-cache/运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数
程序员不二·2023-11-05 12:22

第三章哈希表_有效字母的异位词

Hash表简介其实常见的hash表很多只要你学过
WenGyyyL·2023-11-05 07:39

从头到尾解析Hash表算法

第一部分为一道百度面试题TopK算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。
weixin_33701617·2023-11-04 05:09

thinkphp5操作redis系列教程 ---哈希篇

1.哈希1.哈希类型之hMset，hGetAll//批量设置HASH表$redis->hMset('zcz',array('name'=>'rocky','age'=>27));//hGetAllkey
z_c_z_·2023-11-03 07:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他