散列表SideTable

Java基础面试-hashCode与equals

散列表存储的是键值对(keyvalue)，它的特点是:能根据键”快速的检索出对应的“值”。这其中就利用到了散列码!(可以快速找到所需要的对象)
凐滅·2023-10-15 09:32

acwing基础课——哈希表

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板2——数据结构-AcWing基本思想:哈希表：也叫做散列表。是根据关键字和值（Key-Value）直接进行访问的数据结构。
我的鱼干呢w·2023-10-14 00:39

算法基础的数据结构模板

文章目录一、链表1.单链表2.双链表二、堆栈1.栈（1）基本特点（2）单调栈2.队列（1）基本特点（2）单调队列三、KMP字符匹配，Trie1.KMP字符匹配2.Trie四、并查集五、堆六、散列表1.模拟散列表
litchi&&mango·2023-10-14 00:36

模拟散列表 (解决hash冲突两种方法---开放寻址法和链地址法)

题目链接：点击查看题目描述：维护一个集合，支持如下几种操作：Ix，插入一个数x；Qx，询问数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入输出格式：输入第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出对于每个询问指令Qx，输出一个询问结果，如果x在集合中出现过，则输出Yes，否则输出No。每个结果占一行。输入输出样
在森林中麋了鹿·2023-10-14 00:30

ACwing 840 - 模拟散列表（Hash）

维护一个集合，支持如下几种操作：“Ix”，插入一个数x；“Qx”，询问数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为”Ix”，”Qx”中的一种。输出格式对于每个询问指令“Qx”，输出一个询问结果，如果x在集合中出现过，则输出“Yes”，否则输出“No”。每个结果占一行。数据范围1≤N≤
吃柚子的玫瑰食客·2023-10-14 00:27

【iOS】—— weak的基本原理

weak的基本原理一、weak基础1.基本概念2.实现原理二、weak的实现和其调用的相关函数1、初始化时：1.1.objc_initWeak方法1.2.storeWeak方法1.3.SideTable
西邮郭富城·2023-10-13 20:51

数据结构(python) —— 【25: 哈希表】

1.定义哈希表:哈希表(HashTable，又称为散列表),是一种线性表的存储结构。哈希表由一个直接寻址表和一个哈希函数组成。哈希函数h(k)将元素关键字k作为自变量，返回元素的存储下标。
土豆同学·2023-10-13 20:35

HashMap(2)正文源码分析

1.简介HashMap的底层结构是基于分离链表发解决散列冲突的动态散列表。
Super 含·2023-10-13 16:18

HashMap(3)面试题必备

简介HashMap的底层结构是基于分离链表发解决散列冲突的动态散列表。
Super 含·2023-10-13 16:48

LinkedHashMap与LRU缓存

背景LinkedHashMap是继承于HashMap实现的哈希链表，它同时具备双向链表和散列表的特点。
Super 含·2023-10-13 16:39

HashMap如何解决插入时的hash冲突

何为hash冲突hash冲突就是在操作哈希表（散列表）的时候，不同的key值经过hash函数（散列算法）之后得到相同的hash值，那么一个位置没法放置两份value，这种情况就是hash冲突。
SevenLin1993·2023-10-13 14:06

《算法图解》NOTE 5 散列表

这是《算法图解》的第五篇读书笔记，内容主要涉及散列表（hashtable）。1.散列表简介散列表，又名哈希表，是一种数据结构。
billyang916·2023-10-13 00:11

Acwing算法基础课-数据结构-模板习题

queueSTL：2、单调队列滑动窗口四、KMPkmp字符串五、Trie1.Trie字符串统计2.最大异或对六、并查集1.合并集合2.连通块中点的数量3.食物链七、堆1.模拟堆2.堆排序八、哈希表1.模拟散列表拉链法
Yang 丶。·2023-10-12 09:00

《剑指offer》题解（已完结）

刷完《剑指offer》67题1.数据结构链表栈队列二叉树哈希表/散列表堆字符串2.算法模拟排序二分双指针位运算搜索动态规划3.数学快速幂思维题1.数据结构链表JZ3从尾到头打印链表JZ14链表中倒数最后
DataPlayerK·2023-10-11 13:23

sideTable & weakTable 源码解析 -- 基于最新objc源码

总的来说：weak_table是SideTable的一个成员变量，避免直接操作weak_table。
sea777777·2023-10-10 23:52

Java实现哈希表

1.哈希表定义哈希表（hashtable，也叫散列表），是根据关键码值（keyvalue）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
风止￴·2023-10-09 23:44

数据结构与算法--位图&布隆过滤器

位图位图可以看成是一种比较“特殊”的散列表。比如有1千万个整数，要查找某个整数是否在这1千万个整数中，就可以使用位图。如果整数的范围在1到1亿之间，申请一个大小为1亿、整数类型为布尔类型的数组。
让我们荡起双桨呀·2023-10-09 20:42

常见查找算法

通常，数据集是在计算机程序中存储的，例如数组、链表或散列表。在编写程序时，查找算法是非常重要的，它有助于快速找到所需的数据。在本文中，我们将介绍一些基本的查找算法及其特点。
加瓦不加班·2023-10-09 05:17

C/C++数据结构之Hash与BloomFilter详解

海量数据去重的Hash与BloomFilter,bitmap平衡二叉树散列表散列表的构成hash的选择散列表操作流程冲突冲突产生原因负载因子冲突处理链表法开放寻址法扩容和缩容STLunordered_*
Lion Long·2023-10-08 17:27

HashSet插入流程分析

但是我们在使用过程中，很难感觉到散列表的特征，可以通过实验分析。
开元固本散·2023-10-08 07:16

Python数据结构与算法58：排序与查找：小结

散列表可以实现常数级时间的查找。完美散列函数作为数据一致性校验，应用很广。区块链技术是一种去中心化的分布式数据库，通过“工作量证明”机制来维持运行。排序的算法小结冒泡、选择和插入排序是的算法。
挂可挂·2023-10-08 07:00

数据结构与算法（四）：哈希表

参考引用Hello算法Github：hello-algo1.哈希表1.1哈希表概述哈希表（hashtable），又称散列表，其通过建立键key与值value之间的映射，实现高效的元素查询具体而言，向哈希表输入一个键
Robot_Yue·2023-10-07 10:53

为什么MySQL索引选择B+树而不使用B树？

1.关于mysql查询效率：2.关于分块读取：3.关于数据格式存储：4.关于合适的数据结构：哈希表，树哈希表:分析：哈希表是散列表，存储在其中的数据是无序的，所以当进行范围查询的时候，需要挨个便利，效率较低
Java牛马·2023-10-07 00:33

16哈希表-基础操作

目录哈希表散列思想哈希表的实现简单示例开胃菜：LeetCode之路——242.有效的字母异位词分析哈希表英文名字为Hashtable，散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“
Elaine202391·2023-10-06 23:00

哈希算法从原理到实战

哈希表（hash表）结构是哈希算法的一种应用，也叫散列表。用的是数组支持按照下标随机访问数据的特性扩展、演化而来。可以说没有数组就没有散列表。
月亮+六便士·2023-10-06 22:43

内存管理-MRC与ARC

对象就会销毁，释放其占用的内存空间2、调用retain会让OC对象的引用计数+1，调用release会让OC对象的引用计数-13、引用计数存在优化过的isa指针中（19位存放引用计数，不够存储的时候has_sidetable_rc
依米米一·2023-10-06 16:01

C++ 中的unordered_map

区别：由于在C标准库中没有定义散列表，标准库的实现提供了一个名为hash_map的非标准散列表。而从C++11开始，哈希表已经添加到C标准库中，决定对类使用备用名称unorder_map。
FAFACK·2023-10-06 16:41

这篇文章带你彻底搞定哈希表！

我们看看百科解释吧：散列表（Hashtable，也叫哈希表），是根据键（Key）而
26a058e669f9·2023-10-06 14:53

2018-05-08 HashMap和hashtable区别

两者都是散列表，存储形式都是key-value键值对。
MiaLing007·2023-10-05 17:04

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

哈希表散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。
Pig_deng饲养员·2023-10-05 10:21

Java数据结构_哈希表_基本概念

本文目标哈希表的基本概念,哈希冲突,哈希函数什么是哈希表哈希表也叫做散列表(hash有剁碎的意思)哈希表是空间换时间的典型应用哈希表内部的数组元素,很多地方也叫做Bucket(桶),整个数组叫Buckets
信仰年輕·2023-10-05 10:10

js数据结构与算法 第一天（栈，队列，优先级队列）

常见的数据结构数组（Array）栈（Stack）链表（LinkedList）图（Graph）散列表（Hash）队列（Queue）树（Tree）堆（Heap）数组存放在栈中，链表存放在堆中什么是算法（Algorithm
zzzzzzrrryyy·2023-10-05 06:33

Dealloc的原理

_objc_rootDealloc()接下来调用rootDealloc()判断是否可以被释放NONPointer_ISAweakly_refrencehas_assochas_cxx_dtorhas_sidetable_rc
MJBaby·2023-10-04 18:04

593,Runtime 的方法缓存？存储的形式、数据结构以及查找的过程？（面试点：cache_t增量扩展的哈希表结构。哈希表内部存储的 bucket_t。 bucket_t 中存储的是 SEL ...

如果是有序方法列表，采用二分查找如果是无序方法列表，直接遍历查找cache_t结构体//缓存曾经调用过的方法，提高查找速率structcache_t{structbucket_t*_buckets;//散列表
枫叶1234·2023-10-04 16:24

前端学数据结构之字典和散列表

前面的话集合、字典和散列表可以存储不重复的值。在集合中，我们感兴趣的是每个值本身，并把它当作主要元素。在字典中，我们用[键，值]的形式来存储数据。
weixin_33788244·2023-10-04 16:28

数据结构与算法总览

先放一张王争老师总结了学习数据结构与算法的一览图学习重点：复杂度分析最常用、最基础的20个知识点:10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递归、排序、
magicLiuyuan·2023-10-04 08:55

C++进阶——STL源码之hashtable

STL源码之hashtablehashtable是一种在插入、删除、搜寻等操作上也具有“常数平均时间”（散列表）的数据结构，而且这种表现是以统计为基础，不需依赖输入元素的随机性。
&动感超人·2023-10-03 09:25

哈希表【数组模拟散列表】（开放寻址法和拉链法）

例题描述：维护一个集合，支持如下几种操作：Ix，插入一个数x；Qx，询问数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出格式对于每个询问指令Qx，输出一个询问结果，如果x在集合中出现过，则输出Yes，否则输出No。每个结果占一行。数据范围:1≤N≤1051−10^
AC-PEACE·2023-10-03 01:13

23.模拟散列表 （哈希表c++）拉链法+开放寻址法

维护一个集合，支持如下几种操作：Ix，插入一个数x；Qx，询问数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出格式对于每个询问指令Qx，输出一个询问结果，如果x在集合中出现过，则输出Yes，否则输出No。每个结果占一行。数据范围1≤N≤1e5−1e9≤x≤1e9输
瘦出腹肌的JingLi·2023-10-03 01:42

c++实现哈希表算法(算法基础)

目录1.模拟散列表1.1拉链法1.2开放寻址发2.字符串哈希学完本章,你会对一般的哈希算法有一定的了解1.模拟散列表什么是模拟散列表?模拟散列表又和哈希算法有什么关系呢?
小魏苦练算法·2023-10-03 01:42

字典底层实现原理及哈希表、哈希算法、拉链式、开放寻址法

首先字典的底层实现是通过散列表或说哈希表实现的，字典也是一个数组，但数组的索引是键经过哈希函数处理后得到的散列值。
污铭·2023-10-03 01:12

哈希表——拉链法、开放寻址法、字符串前缀和哈希

文章目录拉链法开放寻址法unordered_map字符串哈希哈希表又称散列表哈希表的内容，我们需要掌握两个内容：1.哈希表的存储结构；包括①拉链法②开放寻址法2.字符串的哈希方式拉链法：开放寻址法：例题
孙同学要努力·2023-10-03 01:12

哈希散列表——拉链发、空闲寻址法——模板

空闲寻址法#include#includeusingnamespacestd;//开放寻址法一般开数据范围的2~3倍,这样大概率就没有冲突了constintN=2e5+3;//大于数据范围的第一个质数constintnull=0x3f3f3f3f;//规定空指针为null0x3f3f3f3finth[N];intfind(intx){intt=(x%N+N)%N;while(h[t]!=null&
做一只大熊猫·2023-10-03 01:12

Hash表_拉链法_开放寻址法_模拟散列表

文章目录Hash表作用①拉链法②开放寻址法例-模拟散列表>拉链法>开放寻址法Hash表一般只有添加、查找（注意：离散化为特殊的哈希方式，因为离散化需要提前保序）作用将一堆数据通过hash函数映射为0~N
liaoai·2023-10-03 01:41

算法 1.8 无重复字符的最长子串【leetcode 3】

请你找出其中不含有重复字符的最长子串的长度数据结构数组、指针、哈希表算法思维双指针、哈希（散列）解题要点“范围问题”或“同步变化”==>双指针“快速查找”或“重复匹配”==>哈希表关键知识点：哈希表与哈希算法Hashtable：哈希表，也叫散列表
珺王不早朝·2023-10-02 22:50

Redis 命令汇总

文章目录Redis安装启动及常用命令Redis安装启动Redis常用命令Redis集群相关命令Redis数据类型命令String字符串类型List列表类型Set集合类型ZSet有序集合类型Hash类型（散列表
杜莱·2023-10-02 20:29

模拟散列表

Acwing840.模拟散列表题目描述思路讲解代码展示题目描述思路讲解代码展示拉链法：#include#includeusingnamespacestd;constintN=100003;inth[N]
BH04250909·2023-10-02 14:21

Rabin-Karp 指纹字符串查找算法

这个过程等价于将模式保存在一张散列表中，然后在文本的所有子字符串中进行查找。但不需要为散列表预
仁者乐山智者乐水·2023-10-01 22:43

第七章 查找 十、散列查找

一、哈希表（散列表）哈希表的数据元素的关键字与其存储地址直接相关。
qing_ti_xx·2023-10-01 17:24

哈希表（闭散列、拉链法--哈希桶）

哈希表，也称散列表，是一种通过key值来直接访问在内存中的存储的数据结构。它通过一个关键值的函数（被称为散列函数）将所需的数据映射到表中的位置来访问数据。
xxpresent·2023-10-01 15:25
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他