hash表

第 270 场力扣周赛

三个整数位对应的数组下标不能重复细节为了防止重复枚举，需要一个Hash表来记录已经枚举过的数，防止重复枚举。代码classSol
JLU_LYM·2023-04-06 05:27

4-3 内存相关数据结构

1.自旋锁2.引用计数表3.弱引用表1.如果自旋锁已经被别的执行单元保持，调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁使用与轻量访问2.hash表为了提高查找效率如何提高查找效率？
Rumbles·2023-04-06 00:32

算术三元组的数目:暴力模拟+Hash表】

目录题目链接题目描述求解思路&实现代码&运行结果暴力模拟求解思路实现代码运行结果Hash表求解思路实现代码运行结果共勉题目链接2367.算术三元组的数目题目描述给你一个下标从
硕风和炜·2023-04-05 12:09

看源码学数据结构，如何实现并发安全的Hash表

散列表(Hashtable)是字典结构的常用实现，它能够在插入和根据Key查询数据时都保持O(1)的时间复杂度。大部分语言中都有散列表的默认实现，比如Java中的HashMap和Go中的map。基于大部分使用场景的性能考虑，这些实现都不是并发安全的。为了在多线程下安全的使用map，大部分基础库都额外提供了线程安全的map实现，我们从源码层面看下这些库的实现原理。所有读写串行执行既然并发读写同一个M
空挡·2023-04-05 05:22

HashMap、ConcurrentHashMap、CopyOnWrite详解分析

=e){Entrynext=e.next;//第一行，记录oldhash表中e.nextif(rehash){e.hash=null==e
深夜面包·2023-04-05 02:19

Redis - 5. Redis 数据结构之 Hash (哈希)表

Redis共有五种数据结构，我们今天再来看Hash表。一、结构结构大概就是这样的，key所对应一个完整的Hash表，每个Hash表中有hashKey与hashValue。
他 他 = new 他（）·2023-04-04 17:59

Redis之hash数据结构

数据类型的域和值的映射表，，hash数据的类型常常用来存储对象的信息，每个hash数据结构可以存储2^32-1个键值对，设置的哈希表域的值(HSET)：HSETkeyfieldvalue使用HSET设置hash
蓝天巨人·2023-04-04 17:15

Redis常用数据结构

目录1.Redis五大基本数据类型以及应用场景1.1String类型1.2List类型1.3Set类型1.4Hash表类型1.5Zset类型1.Redis五大基本数据类型以及应用场景1.1String类型
旋转的冬瓜皮·2023-04-04 13:22

Redis常用数据结构

目录1.Redis五大基本数据类型以及应用场景1.1String类型1.2List类型1.3Set类型1.4Hash表类型1.5Zset类型1.Redis五大基本数据类型以及应用场景1.1String类型
xiaoshitou_2015·2023-04-04 12:07

Redis学习一：管道技术

提供了字符串、hash表、list、set、有序集
小方好方·2023-04-04 00:32

java集合之ConcurrentHashmap

2、它使用了多个锁来控制对hash表的不同段进行的修改，每个段其实就是一个小的hashtable，它们有自己的锁。只要多个并发发生在不同的段上，它们就可以并发进行。
这一刻_776b·2023-04-03 23:49

mysql架构及原理

mysql架构及原理环境说明逻辑架构图索引常用的索引类型主键索引普通索引唯一索引按照索引列的数量分类最左前缀匹配原则索引使用口诀：Explain分析索引的要求数据结构的选用Hash表二叉查找树平衡二叉查找树
m0_48950672·2023-04-03 22:37

字节跳动 视频架构 一二面凉经

hash表数据结构？hashcode生成算法？base64底层是什么样的数据编码？项目相关：cookie,
九幽孤翎·2023-04-03 18:59

redis的数据结构

常见的索引有很多，比如hash表、B+树、字典树、倒排索引、跳跃表等等。
georgesnoopy·2023-04-03 13:06

MySQL索引详解

文章目录索引介绍索引的优缺点优点缺点索引的底层数据结构Hash表B树&B+树B树&B+树两者有何异同MySQL中，MyISAM引擎和InnoDB引擎使用B+Tree的差异索引类型总结按照数据结构维度划分
黑夜-SO·2023-04-02 15:24

【C++】unordered_map 的使用

转载自：【C++】undered_map的用法总结(1)-我得去图书馆了-博客园1.介绍unordered_map是一个关联容器，内部采用的是hash表结构，拥有快速检索的功能。
生活不允许普通人内向·2023-04-01 21:42

分布式集群架构场景化解决方案：一致性Hash算法

作，分布式将一个系统拆分之后那就是多个实例；集群并不一定是分布式，因为复制型的集群不是拆分而是复制）一致性Hash算法Hash算法，比如说在安全加密领域MD5、SHA等加密算法，在数据存储和查找方面有Hash
丿涛哥哥·2023-04-01 13:25

【算法竞赛备赛】数据结构

文章目录前言cin,cout加速代码句链表单链表双链表栈单调栈队列普通队列循环队列单调队列KMPTrie并查集朴素并查集维护集合大小的并查集堆(Heap)堆排序带映射堆模拟堆Hash表(散列表)冲突处理方式开放寻址法拉链法字符串哈希参考资料前言记录算法竞赛中经过考察的数据结构
CodeSlogan·2023-04-01 12:51

Java 中最大的数据结构：LinkedHashMap 了解一下？

如果实现添加顺序的话，我们可以在该类中，增加一个链表，每个节点对应hash表中的桶。这样，循环遍历的时候，就可以按照链
莫那一鲁道·2023-04-01 09:57

NSDictionary实现原理

NSDictionary是基于key-value方式，把key映射到一个hash表中实现的key需要支持NSCopying协议，实际上不支持也可以作为key，但在swift中就必须要支持，支持NSCopying
庄msia·2023-04-01 06:53

[源码解析] NVIDIA HugeCTR，GPU 版本参数服务器 --(9)--- Local hash表

文章目录0x00摘要0x01前文回顾0x02定义0x03构建3.1调用3.2构造函数3.3如何确定slot0x04前向传播4.1总述4.2alltoall4.3Reorder4.3.1思路4.3.2图示4.4slotid4.5输出矩阵0x05后向传播5.1Reorderbackward5.2All2allbackward5.3backward0x06存储0xEE个人信息0xFF参考0x00摘要在这
罗西的思考·2023-04-01 03:34

[源码解析] NVIDIA HugeCTR，GPU版本参数服务器--- (5) 嵌入式hash表

[源码解析]NVIDIAHugeCTR，GPU版本参数服务器—(5)嵌入式hash表文章目录[源码解析]NVIDIAHugeCTR，GPU版本参数服务器---(5)嵌入式hash表0x00摘要0x01前文回顾
罗西的思考·2023-04-01 03:04

[源码解析] NVIDIA HugeCTR，GPU版本参数服务器--- (6) --- Distributed hash表

[源码解析]NVIDIAHugeCTR，GPU版本参数服务器—(6)—Distributedhash表文章目录[源码解析]NVIDIAHugeCTR，GPU版本参数服务器---(6)---Distributedhash
罗西的思考·2023-04-01 03:33

libevent源码分析三--signal事件响应

1.sigmap类似于io事件，event_base有另外一个hash表sigmap用于存储signal事件，hash表使用signalnumber做数组索引，同一个signalnumber的不同事件使用双向链表连接
weixin_30758821·2023-03-31 20:37

TreeSet 与 TreeMap And HashSet 与 HashMap

(开放地址法):开散列(链地址法.开链法)简介:在Java中,TreeSet与TreeMap利用搜索树实现Map与Set,其实它们的底层就是一个红黑树(仅作了解).HashSet与HashMap底层是Hash
艺颗码心·2023-03-30 19:22

hashMap源码分析

hashMap是基于hash表（散列表），实现Map接口得双列集合，数据结构是--链表散列也就是数组+链表，key唯一得value可以重复，允许储存null键null值，元素是无序的。
蒙古code·2023-03-30 00:14

高速缓存cache详解

cache结构：高速缓存相当于由硬件实现的容量极小的hash表，其键(key)是一个内存地址，其值(Value)是内存数据的副本或准备写入内存的
东南吴彦祖·2023-03-29 22:59

数据结构算法-刷leetcode

unordered-maphash表实现大量无序数据可以用可以存链表
irislin1988·2023-03-29 05:37

Redis 相关学习笔记

通过动态字符串sds实现，setnxhash->1、当满足hash对象小于512，且value长度小于64byte时使用ziplist实现；2、当不满足时使用hashTable+dict实现，会存在两个hash
六色凉橙·2023-03-29 01:35

hash表原理

一、NSDictionary使用原理1.NSDictionary（字典）是使用hash表来实现key和value之间的映射和存储的，hash函数设计的好坏影响着数据的查找访问效率。
Just_go·2023-03-28 17:53

iOS weak 底层实现原理(二)：StripedMap

DisguisedPtr摘要首先StripedMap是一个模版类型：templateclassStripedMap，阅读其内部实现然后从数据结构角度看的话，它其实是作为一个Key是void*，Value是T的hash
吕子乔_eabd·2023-03-28 16:09

Redis 源码简洁剖析 03 - Dict Hash 基础

具体一点Redis源码简洁剖析系列RedisHash源码dict.h：定义Hash表的结构、哈希项，和Hash表的各种函数操作dict.c：函数的具体实现R
被称为L的男人·2023-03-28 07:16

一般哈希 思想与模板代码

Hash表又称为散列表，一般由Hash函数（散列函数）与链表结构共同实现。与离散化思想类似，当我们要对若干复杂信息进行统计时，可以用Hash函数把这些复杂信息映射到一个容易维护的值域内。
Alkali！·2023-03-27 08:44

5、windows和linux下memcached安装和使用telnet操作memcached

Memcached是通过在内存里维护一个统一的巨大的hash表，memcached能存储各种各样的数据，包括图像、视频、文件、以及数据库检索的结果等。
小石头735·2023-03-27 02:58

机试常用算法和题型-哈希专题

哈希专题hash表的用法#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){//最好还是固定住值，不然会编译报错，初始化为0inthashTable
DecadeHeart·2023-03-25 21:59

HashMap扩容机制

HashMap的扩容是什么进行扩容，会伴随着一次重新hash分配，并且会遍历hash表中所有的元素，是非常耗时的。在编写程序中，要尽量避免resize。
Bruce1801·2023-03-25 10:05

C语言手撕一个Hash表(HashTable)实例代码

目录什么是HashTable散列函数散列冲突开放寻址法链表法装载因子代码总结什么是HashTable散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。散列函数散列函数是将我们想插入的节点散列成一个数值的函数。它是一个函数。我们可以把它定义成hash(key)，要想找到一个不同的key对应的散列值都不一样的散列函数，
·2023-03-25 00:59

Redis 的删除策略和内存淘汰机制

Redis可以通过一个叫做过期字典（可以看作是hash表）的东西来保存存储数据时设置的过期时间。
文丑颜不良啊·2023-03-24 19:07

EventBus 3.2.0 源码阅读

版本v3.2.0源码+注释存放在参考：官网这是一份详细的EventBus使用教程EventBus版本变更图读前简介1.EventBus中的各个角色发布者订阅者订阅方法事件发布线程订阅线程事件Hash表2
河里的枇杷树·2023-03-24 03:29

数据库的索引的数据结构

索引是帮助数据库高效获取数据排好序的数据结构常用的存储引擎innodb采用的是B+Tree索引的数据结构B+Tree（对于B-Tree的优化）二叉树红黑树Hash表B-Tree其他数据结构的弊端二叉树：
无尘粉笔·2023-03-21 23:51

Redis

高效的数据存储结构：全局hash表以及多种高效的数据结构(比如:跳表、压缩列表、链表)缓存穿透缓存穿透是指查询一个根本不存在的数据，缓存层和存储层都不会命中，通常服务端出于容错的考虑，如果从存储层查不到数据则不写入缓存层缓存穿透模型
answer6·2023-03-21 17:58

实现LRU(用双链表加hash表的方式实现时间复杂度达到O(1))

这个算法也是leecode和CMU15-441的题目基本思想我们如果不强加O(1)可以用vector实现，(删除的时候要移动元素，非常消耗时间)，我们如果要实现O(1)就需要双链表(List默认双链表)和hash
honky-tonk_man·2023-03-20 13:14

Java 终极学习路线 - 共计 9 大模块 /6 大框架 /13 个中间件

intel开发手册）、CSAPP（深入理解计算机系统）、汇编语言、编译原理（ELF、汇编器）、操作系统C语言：指针、结构体、汇编语言下的C语言(编译原理、指令)模块二、数据结构与算法数据结构：链表、队列、栈、hash
C陈三岁·2023-03-20 10:00

学习小结：Redis

数据结构和底层实现的对应关系是数据类型底层实现字符串SDS(默认)列表压缩列表(默认)+双端链表(内容多时)集合intset(value能表示为整数)+hash表(数据量大时)有序集合跳表哈希压缩
小码弟·2023-03-19 22:41

Android 数据结构与特点

Android数据结构有数组，栈，队列，链表，树，图，堆，散列表（hash表）。
Preupen·2023-03-17 22:22

布隆过滤器的基本原理和使用

工作中遇到一个需求，需要从词库中快速判断某个关键字是否存在，词库大小不超过百万，当时脑子第一反应是用hash表相关数据结构，和同事一交流，同事推荐用布隆过滤器，查询效率不输hashmap，而且非常节省存储空间
powerjiajun·2023-03-17 13:35

关于objc_runtime关联对象

这样的话，一张hash表似乎是不行的。一张表只能完成一个对象到一个对象的映射。如果思路受阻，请默念
LikeSnooker·2023-03-17 02:03

第5章-Map

不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用hash表来实现的，也是引用类型使用map过程中需要
Venture_Mark·2023-03-16 07:21

深入理解Mysql索引底层原理

慢SQL优化手段：1.优化sql语句；2.添加调整索引(可以提升几十倍)索引的本质帮助MySQL高校获取数据的排好序的数据结构索引的数据结构可以是：二叉树、红黑树、hash表、B-Tree比如查询语句select
瓜尔佳敏敏·2023-03-13 15:28

笔记-更深层次的了解iOS内存管理

01.jpg在研究Hash表的过程中，想看iOS当中有哪些场景应用，最为大家所知的应该就是weak关键字的底层原理，利用网上的资料深究了一下，同时更进一步了解到了iOS内存管理方面的知识，所以希望自己能够保留这份记忆
佐_笾·2023-03-13 09:04
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他