hash表

变化

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

mysql索引的数据结构为什么用B+树，知其所以然

1.Hash表？No因考虑到在数据检索的过程中经常会有范围的查询（如下），而hash表不能提供这种功能。
MrYuShiwen·2023-09-05 04:49

LRU算法 vs Redis近似LRU算法

LRU算法是用来判断最近最少使用到元素，常被用在缓存中数据清理、内存淘汰相关的场景，它底层是由Hash表和双向链表构成，Hash主要用来存储key和指向链表节点的指针，双向链表就是用来实现最近最
Survivor001·2023-09-04 12:06

数据结构-hash表

hash表功能hash表是一种表，用于快速查找。在程序运行时，可以通过空间来换取时间，hash表就是这样一种，使用空间来换取时间的数据结构。hash表通过的键值对的方式来访问数据。
卖女孩的小火柴18·2023-09-04 08:37

Java面试核心知识点梳理（二）——Java集合

文章目录前言1.List1.1ArrayList（数组）1.2Vector（数组、线程安全）1.3LinkedList（链表）2.Set2.1HashSet（Hash表）2.2TreeSet（二叉树）2.3LinkHashSet
Keson Z·2023-09-04 00:33

算法基础第二章

数组模拟栈2.1.2、单调栈2.2、队列2.2.1、数组模拟队列2.2.2、滑动窗口（单调队列的使用）3、KMP（字符串匹配）4、Trie树（高效地存储和查找字符串集合的数据结构）5、并查集6、堆7、Hash
LXHoooo·2023-09-03 12:49

Mysql 45讲和45问笔记（未完待续0203/05/08）

一、mysql45讲1）索引的本质讲解定义解释所以是帮助Mysql高效获取数据的排好序的数据结构索引数据结构①二叉树②红黑树③Hash表④B-Tree原理讲解可以看到右边的数据结构里面，是按照k-v来存数据结构的
谢白羽·2023-09-02 13:05

Hash表的时间复杂度为什么是O(1)?

【hash表的时间复杂度】hash表的时间复杂度为什么是O(1)？能回答这个问题的答案之前，肯定必须先了解hash表的数据结构。如下图所示：如图中清晰可知，hash表是基于数组+链表的实现的。
隐者自怡悦·2023-09-01 17:31

Redis入门基础命令

hash操作命令HSETkeyfieldvalue将哈希表key中的字段field设置为valueHGETkeyfield获取存储在hash表中指定字段的值HDELkeyfield删除存储在hash表中的指定字段
lmd666·2023-09-01 03:22

C语言中实现hash表

引入所需的头文件一般高级语言都会有封装好的hash存储结构，使用c语言的时候同样也可以实现hash，我们自己实现的话逻辑会非常复杂，并且可能会出错，这里我们需要利用一个第三方开源的头文件uthash.h来实现，大家可以在github或者码云上面找到这个文件。另外，在官网也有它的用法介绍，链接附上；下面我们利用这个头文件来实现一个hash结构，实现添加元素、删除元素、统计元素个数、遍历元素等功能。h
北海冥鱼未眠·2023-08-31 16:25

【LeetCode】409. 最长回文串

我们可以使用一个长度为128的hash表来记录每一个字符的出现次数，当该字符出现了两次，它一定能作为最大长度的回文子串的一部分，因此将ans+=2，并将其赋值为0。
Schanappi·2023-08-31 11:47

hashMap怎么保证hash一致性的

http://kaigejava.com/article/detail/168学Java的都知道hashMap的底层是“链表散列”的数据结构也也可以说是hash表。
凯哥Java·2023-08-30 08:20

ConcurrentHashMap为什么是线程安全的？

1、ConcurrentHashMap的原理和结构我们都知道Hash表的结构是数组加链表，就是一个数组中，每一个元素都是一个链表，有时候也把会形象的把数组中的每个元素称为一个“桶”。
zhang2383906154·2023-08-29 15:44

数据结构与算法 --哈希算法（十二）

所以常听到有人把“散列表”叫做“哈希表”，“Hash表”，把“哈希算法”，叫做“Hash算法”或者“散列算法”那到底什么是哈希算法？
star_chao·2023-08-29 14:24

『Leetcode』XOR异或问题：136. 只出现一次的数字

目录问题1.思路2.解决方案问题136.只出现一次的数字1.思路初始思路：Hash表。key记录数组元素，value记录count出现次数。空间复杂度：O(n)改进：异或。
宇宙修理员·2023-08-29 14:32

redis学习笔记

512MList元素较少时会为元素分配一块连续的内存（ziplist）元素较多时会将多个块（ziplist）组成双向链表（quicklist），块内是连续存储的(节省内存且保持插入性能)Set底层是通过字典（Hash
一个坏人_9c31·2023-08-29 08:34

Redis知识点整理

第一部分：Redis基础知识点1、数据类型5种常用基础类型：string,hash,list,set,zset–字符串，Hash表，List顺序集合，Set无序集合，ZSet有序集合3中特殊类型：bitmap
天道酬勤的博客·2023-08-28 03:09

面试题-海量数据处理问题

2）对每个小文件，用hash表统计ip出现的次数。找出这个小文件出现次数最多的ip3）在这m个ip中，比较得到出现次数最多的ip。如果是topk的话，就维护
Alukar·2023-08-26 08:07

MySql索引以及优化-日常充电

索引是帮助MySql高效获取数据的排好序的数据结构索引的数据结构二叉树，红黑树，Hash表，B-Tree创建索引ALTERTABLE用来创建普通索引、UNIQUE索引或PRIMARYKEY索引。
JF Coder·2023-08-23 13:55

Redis源码解读（七）——基本类型—dict

Redis中的dict采用开链法解决hash冲突，从三个方面看dict的设计：节点、hash表、迭代器：typedefstructdictEntry{void*key;union{void*val;uint64
fayadexinqing·2023-08-23 10:55

笔记-集合NSSet、字典NSDictionary的底层实现原理

源码了解集合NSSet和字典NSDictionary的底层实现原理前，如果不了解Hash表数据结构的话，建议先去了解一下笔记-数据结构之Hash（OC的粗略实现）hash这里
佐_笾·2023-08-22 16:26

散列函数之线性探测法处理冲突

（1）构建HASH表（2）分别求查找成功和不成功时的平均查找长度答案：（1）（2）查找成功的平均查找长度：(5*1+1*2+2*3+1*7)/9=20/9查找不成功的平均查找长度：（2+1+9+8+7+
麦嘟学编程·2023-08-22 03:21

当阿里面试官问什么是hash？什么是布隆过滤器？什么是一致性hash？看这一篇就够了，很肝！也很干！

算法拾遗三十六hash哈希函数特点hash表设计布隆过滤器布隆过滤器三大公式最终求解公式一致性哈希经典数据存储经典hash缺点及解决方案虚拟节点哈希函数特点输入：任意长度字符串（输入域无穷大）输出：相对有限哈希函数无任何随机成分
lsd&xql·2023-08-22 01:14

redis 存储结构原理 2

我们可以在如下地址下载redis的源码：https://redis.io/download此处我下载的是redis-6.2.5版本的，xdm可以直接下载上图中的**redis-6.2.6**版本，redis中hash
阿兵云原生·2023-08-20 04:05

golang之slice和map比较

因为map实际上是一张hash表，当map元素数量增加的时候，当前分配的内存不足以存放新的数据，就会重新分配更大的内存空间，并把原有的数据迁移过来。因此以前的地址保存的就不是当前map中的元素了。
pysta·2023-08-19 22:12

redis 存储结构原理 2

我们可以在如下地址下载redis的源码：https://redis.io/download此处我下载的是redis-6.2.5版本的，xdm可以直接下载上图中的redis-6.2.6版本，redis中hash
·2023-08-19 21:54

python开发工程师面试准备

文章目录python基础加高级数据结构操作系统网络编程补充python基础加高级字典和列表的实现原理字典：是一个无序键值对集合，不能通过偏移下标查找数据，通过哈希函数将key-value数组映射到hash
码界索隆·2023-08-19 19:14

❤数据结构入门❤——哈希表

目录哈希表概述issue一、什么是哈希表二、哈希表的优缺点（1）优点（2）缺点冲突的解决方法（1）拉链法（2）开放地址法HASH表的基本操作哈希表概述哈希表（散列表），可以理解为Hash函数（散列函数）
冰镇白干·2023-08-19 10:56

Redis -- 数据类型

Redis的数据类型redis当中一共支持五种数据类型，分别是string字符串类型，list列表类型，集合set类型，hash表类型以及有序集合zset类型，通过这五种不同的数据类型，我们可以实现各种不同的功能
kismetG·2023-08-18 14:28

Redis数据结构学习-字典(三)

Redis构建了自己的字典实现,eg.setmsg'test'会构建key为msg,value为test的键值对.除了表示数据库之外,字典还是hash键的底层实现之一(另外一种是ziplist)字典实现hash
牛牛_735d·2023-08-17 06:08

Redis之3———hash类型详解：常用操作、业务场景

3hdelkeyfield1[field2]:删除数据4hmsetkeyfield1value1field2value2……：添加修改多个数据5hmgetkeyfield1hield2……:获取多个数据6hlenkey:获取hash
WolfOnTheWay·2023-08-17 02:48

Redis学习笔记

2.Redis的优点支持多种数据结构，如string（字符串）、list（链表）、dict（hash表）、set（集合）、zset（排序set）、hyperloglog(基数估算)。支持持久化操作，可
青年心路·2023-08-16 17:43

Java并发 | 常见线程安全容器

文章目录简介一、Hash表1、ConcurrentHashMap1.1内部实现原理1.2并发操作方法1.3ConcurrentHashMap与Hashtable的比较二、集合2、CopyOnWriteArrayList2.1
夏诗曼CharmaineXia·2023-08-15 17:04

基于Redis源码学习基础软件开发

文章目录前情提要SDS数据结构学习hash表学习C语言的二级指针用法Rehash过程学习Zset有序set结构skiplist寻找元素的逻辑跳表节点指针层级--随机生成ziplist-->listpack
稳定的穷·2023-08-12 06:58

MySQL_索引学习笔记

索引索引的概念概念：索引（index）是帮助数据库高效获取数据的数据结构，数据库系统维护查找数据的特定数据结构，这些数据结构指向我们的数据，通过高效算法高效查找学习过的数据结构：链表hash表二叉树红黑树无索引的查询
Byron__·2023-08-11 06:48

java 字典

java字典数据结构总览datastruct.pngMapMap描述的是一种映射关系，一个key对应一个value，可以添加，删除，修改和获取key/value，util提供了多种MapHashMap:hash
hatlonely·2023-08-10 02:08

MySQL索引底层数据结构深入剖析

常用的索引数据结构有：二叉搜索树、红黑树、Hash表、B-Tree等。MySQL就是用的B-Tree的一个变种，叫B+Tree，它是在B-Tree的基础上的一种优化。那么MySQL为什么这样选择呢？
智由静生·2023-08-08 06:11

8.6 day07 休息+剑指offer

03数组中重复的数字找到数组中重复的数字，刚开始采用的是hash表，
想要打 Acm 的小周同学呀·2023-08-07 03:44

HashMap源码分析

1哈希表Hash表也称为散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key-value）而直接进行访问的数据结构。
yaco·2023-08-06 10:05

数据结构☞散列表

散列表（HashTable）散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“Hash表”。
咕噜咕噜崩·2023-08-03 02:36

C/C++算法——散列表

1、散列表介绍散列表的英文叫HashTable，我们平时也叫它哈希表或者Hash表。散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。
Elec Liu·2023-08-03 02:04

python算法：概念

（康盲，一点是多少）可行性:造个飞碟（你这么厉害你家里人造么）输入&输出时空复杂度使用大O记号（最坏情况，忽略系数）时间：基本操作次数（汇编指令条数）空间：占用内存字节数区别：空间可以再利用时空互换（Hash
python小玩家·2023-08-02 18:03

数据结构-Hash

1.什么是Hash表先看一下hash表的结构图：image数组+链表哈希表（Hashtable，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构。
guoshengboy·2023-08-02 01:51

3. 无重复字符的最长子串

但是感觉滑动窗口中每次比较，时间负责度会上升也就是O(m*n),如果内部用hash表本以为可以下降，实际还需要删除相同字符串之前的所有字符串，而且hash计算反而浪费了时间。
liubin10·2023-08-01 06:05

JavaSE复盘2

随机访问，没有同步，线程不安全ArrayList接口实现类，数组，随机访问，没有同步，线程不安全Vector接口实现类，数组，同步，线程安全Set接口：仅接收一次，不可重复，并做内部排序HashSet使用hash
明里灰·2023-07-30 12:22

HashMap解读

的结构：在JDK1.7及之前的版本中，HashMap的结构是由数组（，这个数组的元素也称为桶（bucket））+单项链表而在JDK1.8及之后的版本中，HashMap的结构则由数组+单项链表/红黑树1.1hash
欢迎大哥光临小弟博客·2023-07-30 11:00

ConcurrentHashMap实现原理

在多线程情况下，在put的时候，插入的元素超过了容量就会触发扩容操作，即rehash，此时将该hash表中的元素重新hash到另一个更大容量的hash表，在多线程环境下，存
loser与你·2023-07-30 11:59

数据结构hash表

看一个实际需求，google公司的一个上机题:有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的id时,要求查找到该员工的所有信息.要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)哈希表的基本介绍散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表
一起学，一起进步·2023-07-30 04:48

数据结构(三)

一、Hash表Hahs表存储结构字符串Hash1.1拉链法案例代码如下:#include#includeusingnamespacestd;constintN=100003;inth[N],e[N],ne
几两春秋梦_·2023-07-28 09:15

ConcurrentHashMap 相比于 HashMap 的优势

ConcurrentHashMap使用每个链表头节点作为锁对象,把一把大锁转换成多把小锁,大大缩小了锁冲突的概率HashTable是给整个Hash表加锁,因此只要有线程抢到了锁其他线程就得阻塞等待.ConcurrentHashMap
m0_71645055·2023-07-27 23:03
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他