hash表

ObjC对象的销毁时间表

sidetable_release(boolperformDealloc)sidetable_release():以下都是逻辑代码，完整代码得实现可以查看runtime源码加锁获取当前对象所在的sidetable(一个hash
庄msia·2023-04-18 19:43

2022-01-26 北京 redis（5）数据结构set、hash和zset

redis的set是string类型的无序集合，底层是一个value为null的hash表。
￡小羽毛·2023-04-18 08:54

.net .netcore高频面试题总结（高级开发、架构师）

9、Redis的优点：支持多种数据结构，如string（字符串）、list(双向链表)、dict(hash表)
IT_ziliang·2023-04-18 00:20

HashMap源码分析

1.HashMap的底层实现图示hash表结构图如上图所示：HashMap底层是由数组+（链表）=（红黑树）组成，每个存储在HashMap中的键值对都存放在一个Node节点之中，其中包含了Key-Value
Bamboo_a67a·2023-04-17 22:47

数据结构入门-12-B树

文章目录一、对文件系统建立索引1.1用Hash表1.2BST1.3用AVL1.4红黑树二、B树2.1在B树中查找三、B+树四、B树中删除B树的需求：一、对文件系统建立索引1.1用Hash表hash不均匀的情况
oifengo·2023-04-17 00:51

LeetCode算法题-Design HashSet（Java实现）

不使用任何内建的hash表库设计一个hash集合，应包含以下功能：add(value)：向哈希集合中插入一个值。contains(value)：返回哈希集合中是否存在这个值。
程序员小川·2023-04-16 07:17

【数据结构】哈希表

目录1、什么是Hash表2、理解关键码与其存储位置之间的映射关系3、冲突概念4、冲突是必然的5、哈希函数的设计（冲突的避免）6、常见的哈希函数1、直接定制法（常用）2、除留余数法（常用）3、平方取中法（
m0_73067372·2023-04-15 17:22

【数据结构】Map、Set和哈希表的练习

HashMap和HashSet它们的底层实现是Hash表。
m0_73067372·2023-04-15 17:52

Java:集合的数据结构

image本文源自参考《ThinkinJava》，多篇博文以及阅读源码的总结前言Java的集合其实就是各种基本的数据结构（栈，队列，hash表等），基于业务需求进而演变出的Java特有的数据结构（因为不仅仅是基本数据结构
EricTao2·2023-04-15 07:43

redis关于hash的常用命令

1，hset命令：hset将hash表中key的field域设置为值value。如果key值不存在，操作成功后返回1，如果key值已经存在，则覆盖原来的值，成功后返回0。
DO your like·2023-04-14 23:13

169.多数元素

输入:[3,2,3]输出:3输入:[2,2,1,1,1,2,2]输出:2问题分析可以使用的方法：1.使用hash表进行统计，输出最大的2.采用sort（）排序的方法3.暴力查找4.摩尔投票法时间复杂度：
su945·2023-04-14 22:44

力扣229.多数元素II（java Hash表解法）

题目描述：给定一个大小为n的整数数组，找出其中所有出现超过⌊n/3⌋次的元素。解题思路及代码：本题目若利用HashMap进行统计求解是一个较基础的解法(另一种可将空间复杂度优化为O（1）的解法叫做摩尔投票法(暂时还在学习中，感兴趣的小伙伴可以去看力扣官方解答))1.遍历数组，以其元素作为键，其出现的次数作为值2.遍历Map集合将出现次数大于数组长度三分之一的键加入List集合代码：classSol
LNsupermali·2023-04-14 17:17

数据结构原理：Hash表的时间复杂度为什么是O(1)

注:本文是极客时间后端技术基础详解的读书笔记.01.数组数组是最常用的数据结构，创建数组必须要内存中一块连续的空间，并且数组中必须存放相同的数据类型。比如我们创建一个长度为10，数据类型为整型的数组，在内存中的地址是从1000开始，那么它在内存中的存储格式如下。0.png这个位置的数据241进行快速读写访问，时间复杂度为O(1)。随机快速读写是数组的一个重要特性，但是要随机访问数据，必须知道数据在
随手点灯·2023-04-14 14:33

性能优化技巧：有序分组

为了提高性能，就需要分配较大的内存来存放hash表。另外，有些数据类型（长字串）的hash计算也比
小黄鸭呀·2023-04-13 23:30

Go语言map的使用及详解

不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用hash表来实现的。
开心码农1号·2023-04-13 23:52

[Go语言入门] 10 Go语言Map详解

Go的Map是用Hash表实现的，无论Map有
时空旅客er·2023-04-13 22:47

在C++中如何对自定义类型做hash操作

C++标准库中提供地hash函数版本如下(使用偏特化，对于数值型地数据hash函数得到地hashcode就是原值，对于字符串则提供了专门地hash表达式)：templatestructha
不想飞的猫·2023-04-13 19:15

性能优化技巧：有序分组

为了提高性能，就需要分配较大的内存来存放hash表。另外，有些数据类型（长字串）的hash计算也比
小黄鸭呀·2023-04-13 14:49

Java 刷题笔记： hash表与字符串

本文对近期刷题中常用的写法进行整理。希望做题时能专心于算法的学习，需要写代码时可以直接查询哈希表Set首先是一维的集合//声明Setset=newHashSet();//增set.add("abc")//returnfalsewhenthe"abc"已经存在//删set.remove("hello")//查set.contains("xyz")set.size()//查大小如果需要对整个set进行
ko no 辉夜da·2023-04-13 08:49

iOS weak的实现原理

1.weak简述weak表其实是一个hash表，Key是所指对象的地址，Value是weak指针的地址数组，weak是弱引用，所引用对象的计数器不会+1,并在引用对象被释放的时候自动被设置为nil。
赵哥窟·2023-04-13 02:42

leetcode 多次搜索

惨不忍睹的时间具体方法为，一遍hash表把所有的smalls串存起来，然后两边for循环构造big的所有子串再到hash表里判断是否存在。
奥利奥蘸墨水·2023-04-10 18:45

redis --- GEO类型使用

目录一、GEO类型使用1.1、命令1.2、命令使用1.2.1、geoadd添加经纬度坐标1.2.2、geopos返回经纬度1.2.3、geohash返回坐标的geohash表示1.2.4、geodist
鸭鸭老板·2023-04-10 17:54

Hash表

散列函数：一个把查找表中的关键字映射称对应的地址的函数，记为Hash(key)=Addr(这里的地址也可以看作数组下标，索引或内存地址等)散列函数把两个或两个以上的不同关键字映射到同一地址，称为“冲突”。（key1!=key2,但是f(key1)=f(key2)）散列表：根据设定的散列函数和所选中的处理冲突的方法，将一组关键字映像到一个有限的、地址连续的地址集（区间）上，并以关键字在地址集中的“象
柳亮亮·2023-04-10 12:28

mysql内核分析--innodb哈希表的内部实现(上)

1.哈希表的概述hash表的实现是innodb的基础功能之一，通过关键值进行映射，从而迅速进行查询、插入、删除的操作。
whyangwanfu·2023-04-10 07:28

一文搞懂MySQL索引所有知识点

目录Mysql索引索引介绍索引是什么索引的优势和劣势索引类型主键索引普通索引唯一索引全文索引空间索引前缀索引其他（按照索引列数量分类）索引的数据结构Hash表二叉查找树平衡二叉树B树：改造二叉树B+树：
·2023-04-10 01:39

redis 底层数据结构详解

目录1.字符串1.1SDS定义1.2SDS1好处2.列表2.1void实现多态3字典3.1底层实现是hash表3.2字典结构3.3哈希算法3.3.1rehash3.3.2rehash的触发时机3.3.3
法毅的博客·2023-04-09 20:13

最大子数组之和为k

题目地址创建一个hash表，其key等于数组中遍历过的数的和，其value等于当前遍历的数在数组中的下标。
只为此心无垠·2023-04-09 19:29

彻底了解散列思想、散列表、哈希函数

下面我来逐一讲解一下散列思想散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“Hash表”，你一定也经常听过它，但是你是不是真的理解这种数据结构呢？
恍然如梦_b700·2023-04-09 13:44

Hash表思想实现python求解两数之和

Hash表思想实现python求解两数之和什么是哈希表Hash表与数组和链表Hash表的应用常用的Hash构造函数常见冲突处方法Hash思想求解两数之和（python实现）题目python实现什么是哈希表哈希表
大薇要早睡早起·2023-04-08 16:10

2021年3月iOS面试题

Runtime会对weak属性进行内存布局，构建hash表：以weak属性对象内存地址为key，weak属性值(weak自身地址)为val
monkey姜啦·2023-04-08 11:50

MySQL索引为什么使用B+树，而不用二叉树、红黑树、哈希表、B树？

索引数据结构：1.二叉树2.红黑树3.Hash表4.B-Tree1.二叉查找树（BinarySearchTrees）左节点比父节点要小，右节点比父节点要大。它的高度决定的查找效率。
安娜和她的笔记本·2023-04-08 06:47

简单布隆过滤器设计方案

这个时候可能大家想到的最常用的办法就是利用Hash表了，但是大家可以细想一下，如果利用Hash表来处理，必须开辟空间
追逐消失的记忆·2023-04-07 15:00

最新美团面试集合（一面+二面+三面+重点技术面试题）附面试解析

jdk1.8中，对hashMap和concurrentHashMap做了哪些优化如何解决hash冲突的，以及如果冲突了，怎么在hash表中找到目标值synch
码农成神之路·2023-04-07 06:00

【创作赢红包】【C/C++】面经总结（三）+洛谷-地标访问（详解）

2、浅析STL源码中hash表解决哈希冲突的方式（常考常问）拓展：STLvector迭代器失效的问题（常考常问）3、网络：TCP/IP五
披星戴月的贾维斯·2023-04-07 06:47

蓝桥杯必备知识点

STL常见算法2、C++输入输出（包括流、文件）3、C++常用泛型：listvectorstackmap4、暴力穷举5、递归6、全排列next_permutation康托展开式7、回溯8、DFS、BFS、hash
The Embers·2023-04-07 01:19

java面试题 --- MySQL②

索引底层数据结构主要有两种，B+树和Hash表，InnoDB用的就是B+树。3.B+树索引和Hash索引有什么区别呢？B+树索引天然有序，左子节点小于父节点，右子节点大于父节点。
贪挽懒月·2023-04-06 15:56

1. Two Sum_Swift

思路二运用hash表，对于每个数先看和为target所需的数是否在dict
iOS_肖晨·2023-04-06 13:26

第 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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他