散列表SideTable

拜托，面试官别问我「布隆」了

对于查找问题而言，使用散列表来处理往往是一种效率比较高的方案。但是，如果你在面试中回答使用散列表，接下来面试
weixin_34176694·2023-04-04 22:46

常用数据结构

常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示：这里写图片描述每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。
Poppy11·2023-04-04 22:31

4-10-引用计数

换句话说，如果对象的计数器不为0，那么在整个程序运行过程，它占用的内存就不可能被回收，除非整个程序已经退出正常对象的引用计数Runtime会使用一张散列表[SideTable的类的属性中]来管理引用计数
Rumbles·2023-04-04 20:43

redis学习笔记-hash原理

基本概念字典又称散列表，是用来存储键值（key-value）对的一种数据结构，在很多高级语言中都有实现。通常有map之类的。
billgates_wanbin·2023-04-04 16:52

常用数据结构

讲解流程：一.数据结构的定义二.8种基本数据结构1.数组（Array）2.链表（LinkedList）3.栈（Stack）4.队列（Queue）5.树（Tree）6.图（Graph）7.散列表（Hash
风轻云淡_7152·2023-04-04 14:48

数据结构之（五）：散列表（哈希表）

概念Hash散列哈希杂凑把任意长度的输入通过算法变换成固定长度的输出相较于顺序存储结构而言当存储量达到一定程度时查找效率得到提高“空间换时间”映射关系，根据关键字key访问到具体值value不同key映射到同一个地址哈希碰撞或哈希冲突哈希函数1）直接寻址法取关键字或关键字的线性函数作为散列地址2）除留取余法对关键字或关键字的部分取模作为散列地址取模的除数一般为素数/质数取模的除数一般为素数/质数3
Ba～ba～tang·2023-04-04 13:30

Redis的五种数据结构

键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合。
848698119·2023-04-04 13:58

Java面试学习笔记——HashMap源码分析

4、散列表有什么特点？5、什么是哈希？第二部分HashMap原理1、HashMap的继承体系是
菜包小然·2023-04-04 05:35

阿里面试官：你没搞清楚HashMap原理，竟然敢写精通！

一、散列表结构散列表结构就是数组+链表的结构二、什么是哈希？
你丫才CRUD·2023-04-04 05:04

学习笔记 | 数据结构和算法 知识点思维导图

02表表，包括很多种，有占用连续空间的数组、用指针链接的单向和双向链表，首尾相接的循环链表、以及散列表，也叫哈希表。
大虎牙·2023-04-04 05:41

20-散列表（下）：为什么散列表和链表经常会一起使用？

散列表和链表都是如何组合起来使用的，为什么散列表和链表会经常放到一块使用？LRU缓存淘汰算法因为我们的散列表是通过链表法解决散列冲突的，所以每个结点会在两条链中。
Leooeloel·2023-04-04 04:32

数据结构与算法 实验7 查找的基本操作

熟练掌握散列表的构造方法、处理冲突的方法，深刻理散列表与其他结构的表的实质性的差别，了解各种散列函数的特点。
绯雨千叶·2023-04-03 23:25

算法刷题打卡005 | 哈希表相关题目4道

简单来说，哈希表又叫散列表，将键值对中的键映射到散列表中的一个位置，可以加快查找的速度。
tsy_·2023-04-03 23:05

C++ 第十节 ——哈希 unordered_map/unordered_set的封装 位图 布隆过滤器 海量数据处理

哈希表又叫做散列表，它可以用来封装unordered_map和unordered_set。我们还是按照老规矩来，先介绍其用法，再介绍其原理，并引到哈希上来。
jxwd·2023-04-03 13:06

STL—unordered_set和unordered_map使用及源码剖析

hashtable使用容器unordered_set、unordered_multiset、unordered_map和unordered_multimap概述容器hashtable概述hashtable就是散列表
_Karry·2023-04-03 12:22

Effective STL之容器

一、慎重选择容器类型1、容器分类标准STL序列容器：vector，string，deque，list；标准STL关联容器：set，multiset，map，multimap；非标准关联容器（基于散列表）
~青萍之末~·2023-04-03 11:21

散列表（下）：为什么散列表和链表经常会一起使用？

散列表虽然支持高效的数据插入、删除和查找操作，但是其中的数据都是通过散列函数打乱之后无规律的。也就是说，它无法按照某种顺序快速地遍历。
落英坠露·2023-04-03 10:34

字符串关键字的散列映射[平方探测法]

Description给定一系列由大写英文字母组成的字符串关键字和素数$P$，用移位法定义的散列函数$H(Key)$将关键字$Key$中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为$P$的散列表中
AsUs.·2023-04-03 10:29

蓝桥杯算法（python）

（链表、散列表、二叉树、跳表、Trie树）其它的：编程思维：数学思维（公式计算）计算思维（
木北鲜生·2023-04-03 10:59

C#语言基础

.枚举，数组9.值类型和引用类型10.OOP特性之封装11.OOP特性之继承12.OOP特性之多态13.面向对象补充C#进阶语法1.ArrayList2.Stack和Queue3.Hashtable(散列表
Shawn的代码日常·2023-04-02 22:08

Go模拟Hash散列表代码实现

哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
Li_MAX·2023-04-02 21:27

数据结构详解

而除了线性表，我们还有其他的数据结构，比如散列表，树，还有图。
Monster_起飞·2023-04-02 15:39

数据结构与算法之散列表

1散列表概述散列表（hashtable）：是实现字典操作的一种有效数据结构。最坏查找时间为O(n)，理论上可以达到的平均查询时间是O(1)。
卢卡斯哔哔哔·2023-04-01 15:28

HashMap底层数据结构

HashMap集合：底层是哈希表/散列表的数据结构HashMap集合：1、HashMap集合底层是哈希表/散列表的数据结构。2、哈希表是一个怎样的数据结构呢？哈希表是一个数组和单向链表的结合体。
栗子鱿鱼·2023-04-01 14:11

73、介绍下 HashMap 的底层数据结构

1.HashHash叫做”散列表“，就是把任意长度的输入，通过散列算法，变成固定长度输出，该输出结果是散列值。
Hoshea_sun·2023-04-01 14:01

四、线程并发基础之线程安全的集合类

1.Hashtable：继承于Dictionary，散列表，键值对，实现Map、Cloneable、Serializable接口，key和value都不能为空。
kk_lina·2023-04-01 12:35

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

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

分布式散列表（DHT）及具体实现Kademlia(kad)/Chord

分布式散列列表也称为分布式哈希表，英文distributedhashtable，简称DHT。分布式散列列表在概念上类似与传统的散列列表，差异在于传统的散列列表主要是⽤用于单机。分布式散列列表主要是⽤用于分布式系统（此时，分布式系统的节点可以通俗理理解为散列列表中的bucket）,分布式散列列表主要是⽤用来存储⼤大量量的（甚⾄至是海海量量的）数据。在实际使⽤用场景中，直接对所存储的“每⼀一个业务数据
souy_c·2023-04-01 04:36

shopee虾皮面试题汇总-C++后端

数据结构相关1.介绍一下哈希表散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。
linux大本营·2023-04-01 01:45

阿里二面：说一下Hashmap散列表的三大问题与线程安全问题

需要读者对散列表和HashMap有一定的认识。
写代码的珏秒秒·2023-03-31 16:53

算法 - 符号表

floor()5.rank()6.min()7.deleteMin()8.delete()9.keys()10.分析2-3查找树1.插入操作2.性质红黑树1.左旋转2.右旋转3.颜色转换4.插入5.分析散列表
coder_by·2023-03-31 14:35

初级算法-哈希表

初级算法-哈希表一、有效的字母异位词二、两个数组的交集三、快乐数四、两数之和五、四数相加（二）六、赎金信七、三数之和八、四数之和哈希表散列表有m个存储单元，散列函数H(key)=key%p，则p最好选为小于等于
997and·2023-03-31 13:13

【数据结构与算法】散列查找

系列专栏：数据结构与算法首发时间：2022年12月8日欢迎关注点赞收藏留言一以贯之的努力不得懈怠的人生阅读指南散列表常见的散列函数开放定址法再散列法散列表散列表（HashTableHash\TableHashTable
程序喵正在路上·2023-03-30 02:34

hashMap源码分析

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

DDIA读书笔记 | 第三章：数据存储与检索

文章目录前言一、驱动数据库的数据结构1.0日志索引结构索引：1.1散列索引散列表的局限性1.2SSTable和LSM树1.2.1排序字符串表（SortedStringTable）与使用散列索引的日志段相比
我是真的菜啊啊·2023-03-29 22:31

哈希表及在iOS中的应用

哈希表和哈希函数哈希表（Hashtable，也叫散列表），是根据关键码值而直接进行访问的数据结构，是一块连续的存储空间。
Olivia_S·2023-03-29 20:38

Runtime-object-weak阅读

objc-weak阅读内容来源于:objc4-750—>objct-weak.h/mm此文件主要是实现管理对象的弱引用关系,内部是通过一个SideTable来管理所有object的weak引用,当该object
嘛尼嘛哄·2023-03-29 20:07

数据结构算法-刷leetcode

链表是非连续空间，链式存储，需要指针+data）按照结构分（图、散列表、队列、栈、树等）stl里的容器vector（动态数组，存储是连续的，内存分配根据需要会变化）setmap红黑树实现，有key+value
irislin1988·2023-03-29 05:37

2021最新腾讯Android面试真题解析（GitHub标星5，移动端开发技术栈

…数据结构与算法部分主要内容包括复杂度分析、数组、链表、堆、栈、队列、散列表、树、排序、查找、递归&回溯算法、贪心算法、其它有关算法与数据结构等。1.什么是时间复杂
IT精英时代·2023-03-28 22:25

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

我们使用的SideTables对应类型是:StripedMap，阅读代码时我们能发现多处类似:SideTable*table=&Sid
吕子乔_eabd·2023-03-28 16:09

散列表的原理与实现

哈希表的实现原理还是利用数组来实现，直接下标查找，增加，删除，效率较高思路：将字符串转成下标值，根据下标直接查找、增加和修改数据找到一种合适的编码方式方案一：每个字符代表的数字相加构成字符串对应数值（生成的数字很大可能重复）方案二：幂的连乘（得到的数字又较大，浪费空间）哈希化需要一种压缩方法，把幂的连乘方案得到的巨大整数范围压缩到可以接受的数组范围取余操作（得到的余数也会有重复，但概率小了许多）概
xinmin·2023-03-28 05:36

HashMap源码分析（JDK1.8版本）

基本概念HashMap又叫哈希表、散列表，是一种以key/value方式存储数据的数据结构，它利用不重复、无序的键实现了快速查找。
_风听雨声·2023-03-27 22:44

iOS 内存管理2-MRC&ARC，retain、release、dealloc

isa结构isa指针中的extra_rc用于存放引用计数，当引用计数达到一定值时会存储到散列表中。
东旭39·2023-03-27 18:05

一般哈希 思想与模板代码

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

iOS备战之内存管理（二）续

内存管理方案（续）3、散列表SideTables()SideTables是一个hash数组，里面存储的是SideTable结构，在非嵌入式系统中，SideTables中有64个SideTable表。
KamyShi·2023-03-26 16:45

数据结构之散列表

需求场景散列表一种经典的查找的算法，应用于在海量信息中进行高效检索。
bpker·2023-03-26 07:59

数据结构与算法-基础篇

常见的数据结构有：队列，树，堆，数组，栈，链表，图，散列表等。常见的数据结构1.数据结构基本术语数据：可以被计算机读取和处理的一些符号。数据对象：性质相同的数据元素的集合，是数据的子集。
zorobeyond·2023-03-26 02:02

关于PHP的数据类型(三)

此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表(向量)，散列表(映射的一种实现)，字典，集合，栈，队列以及更多可能性。
Monkey_zhou·2023-03-25 14:45

Java容器解析——HashMap

前言HashMap是一个散列表，它存储的内容是键值对(key-value)映射。
MrHorse1992·2023-03-25 05:12

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

目录什么是HashTable散列函数散列冲突开放寻址法链表法装载因子代码总结什么是HashTable散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。
·2023-03-25 00:59
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他