Hash表

leetcode 350. 两个数组的交集 II

这里我一开始将hash表大小设成1000会出现overflow之类的错，改成1005就不会了，还没搞懂是为什么。
jay神·2023-06-17 18:39

Mysql索引底层原理及其优化方案

1.深入理解Mysql索引底层数据结构与算法1.1索引结构索引及其数据结构：二叉树红黑树Hash表B-Tree1.1二叉树说明：二叉树是建立数据后，会和第一元素进行比对，当比较的元素小于第一个元素时，此时就会走第一个元素的左边
nickel369·2023-06-17 07:32

算法扩展第一次：收集雪花 【hash表，双指针，stl中的map】

算法详解这道题需要新学的知识一个是双指针，一个是c++库中的unordered_map容器双指针双指针原先我写过很多这方面的题，但是这道题我一开始是低估了它的难度，而且压根没有想到要用双指针，属于是长见识了，这道题的双指针的作用是维护一个移动窗口，这个移动窗口中没有重复的元素就可以了，至于为啥需要维护这个窗口呢？原因如下：因为可以求出整个队列中出现了多少哥不同的数字。过程如下：至于为啥可以求出多少
空が笑っています·2023-06-15 03:16

AntDB 企业增强特性介绍——AntDB在线数据扩容关键技术

由于在创建Hash表和复制表时，将表分布的节点写入表定义（pgxc_class），因此新增DatanodeMaster节点后，新建表会使用新增节点，而之前建立的表
亚信安慧AntDB数据库·2023-06-14 04:36

HashMap底层原理面试题

hash表的查找更新的时间复杂度是O(1)，而红黑树的查找、更新时间复杂度为O(logn）红黑树的数据结构为TreeNode占用空间不普通链表使用
悲观锁·2023-06-14 03:26

golang中map的使用教程

这些数据结构的名称虽然不经相同，背后的技术支撑也不一定一样，比如说C++的map是红黑树实现的，Java中的hashmap则是通过hash表。
北漂燕郊杨哥·2023-06-14 02:09

「进击Redis」五、Redis Hash运用场景、API解析

概述Hash表我想好哥哥们很熟悉吧，像JAVA中的HashMap(我只会JAVA)。每个人对Has
·2023-06-13 16:25

网络计算模式期末复习（五）

所有的对组成一张大的Hash表，该表存储了所有内容的信息。每个节点都随机生成一个标识（ID），把Hash表分割成许多小块，按特定规则（即K和节点ID之间的映射关系）分布到网络中
Caramel_biscuit·2023-06-13 08:43

2022-15445-fall-project1

当前缓冲区如果被占满，那么我置换出去的页面是缓冲区中没有被访问k次的页面；如果缓冲区中的页面全部访问了k次以上，那么即退化为lru算法所以应该用到两个队列，一个history用来存储访问次数没有到k次的页面，这个队列用hash
小贺的学习日记·2023-06-12 19:52

Hash表的资料

Hash来吧！一文彻底搞定哈希表！图文并茂详解数据结构之哈希表哈希表(Hashtable)Hash、分布式Hash与一致性哈希（ConsistentHashing）介绍哈希表的原理与实现（二）哈希表（HashTable）唠唠数据结构——哈希表哈希表原理及应用一致性Hash分布式技术1：一致性哈希原理及C++实现分布式技术探索——一致性哈希分布式技术探索——如何判断哈希的好坏分布式数据存储(3)哈希
小南家的青蛙·2023-06-11 14:32

MySQL索引详解

1.1索引原理1.2索引的优缺点1.3索引的分类1.4创建索引的基本操作2.索引的数据结构2.1Hash表2.2二叉查找树(BST)2.3AVL树2.4B树：改造二叉树2.5B+树：改造B树1.什么是mysql
北~笙·2023-06-11 12:22

经典面试题---【第一档】

Redis通过一个叫做过期字典（可以看作是hash表）来保存数据过期的时间。
心之所向521·2023-06-10 22:14

LeetCode热题Hot100

文章目录两数之和两数相加无重复字符的最长子串最长回文子串正则表达式匹配盛最多水的容器两数之和思路：hash表用于存数据，新的数据在hash表中进行查询classSolution{public:vectortwoSum
方tongxue·2023-06-10 19:47

day16-哈希表练习题力扣217

所以想到用Hash表来存。1.创建Hash表有2种方式，一是数组，二是用自带函数。如果用数组来创建需要明确数组里有多少元素，所以这里用第二种，对应Python里的字典。
樊坤志·2023-06-10 16:47

Day_8，哈希表的原理及字典简单实现

那么Hash表有什么优势呢，相比于数组有什么优势呢？举个例子：假设此时有a={2,3,5,7,4,9,11}这样一个数组，我们要找出其中的3是在第几个位置此时该怎么做？
在逆境中蜕变·2023-06-10 16:45

Java刷题day1_哈希表的应用

publicbooleancontainsDuplicate(int[]nums){Setset=newHashSet();//创建Hash表：注
图像小白Janet·2023-06-10 16:13

十一、go语言Map的使用

不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用hash表来实现的，也是引用类型使用map过程中需要
小蜗牛爱远行·2023-06-10 04:39

MySQL底层数据结构

2、各种数据结构2.1、HASH由于HASH查询和写入的时间复杂度是O(1),这意味着只需要一次hash计算就可以得出数据位置，但是会存在hash冲突，并且MySQL没有使用HASH表作为底层数据结构，
Kyrie~Irving·2023-06-09 21:02

bitcoin bloom filter

存到一个hash表中，直接通过k去取v。最差劲的也就是随机扔下去，每次我都全盘扫一遍。为什么
wolf4j·2023-06-09 01:25

unordered_map的用法实例

可以用hash表统计。
顿河顿河·2023-06-07 22:08

C++数据结构：二叉树之一（数组存储）

C++数据结构线性顺序表（数组）线性顺序表（链表）Python风格双向链表的实现散列表简单实现（hash表）栈和队列的应用二叉树之一（数组存储）二叉树之二（二叉搜索树）二叉树之三（二叉搜索树扩展）图结构入门文章目录
无证的攻城狮·2023-06-07 03:50

2022-11-24 面试题总结

，最后调用原类的方法image.png2.iOS-分类重写原类方法时，如何调用原类方法https://www.jianshu.com/p/cd74af4746c53.上台阶问题，斐波那契数列优化：创建hash
TsingQue·2023-04-21 21:14

LRU算法和LFU算法

基本的一个LRU算法实现就是【Hash表+双向链表】。算法执行：按最近使用顺序排序，被操作的数据元素，会拆链表，把该数据元素移到最前面，合链表。链表尾部代表最久未使用的数据元素。操作两个问题：①链表
一路向东_·2023-04-21 13:31

# Leetcode第45场双周赛

使用hash表记录每个元素的出现的次数，然后通过一次遍历取得所有出现一次的所有元素的sum。解题代码：classSolution{public:in
师嘉帅·2023-04-21 11:59

GO 中 map 的实现原理

是GO中的一种数据类型，底层实现是hash表，看到hash表是不是会有一点熟悉的感觉呢我们在写C/C++的时候
阿兵云原生·2023-04-21 05:01

手把手教你针对层级时间轮（TimingWheel）延时队列的实战落地

数据结构：通常由hash表和双向链表实现的数据结构。为什么用时间轮？对比传统队列的优势相比传统的队列形式的调度器来说，时间轮能够批量高效的管理各种延时任务、周期任务
Java`纯鹿人·2023-04-20 16:58

MySQL索引原理及实战

劣势：三、索引的使用1、索引的类型`普通索引：``唯一索引：``全文索引：``空间索引`：`前缀索引`：按照索引列的数量*2、删除索引3、查看索引四、索引的数据结构1、索引的要求2、数据结构的选用1）Hash
伏加特遇上西柚·2023-04-20 12:15

【数据库】索引必知必会

什么是索引索引的好处索引的坏处创建索引的三种方式索引类型索引数据结构Hash表B树B+树B树和B+树的区别B+树的最大优点面试题为什么索引结构默认使用B+树，而不是B-Tree，Hash哈希，二叉树，红黑树
lusonnet·2023-04-20 04:47

通俗解释hash碰撞是什么以及如何解决

Hash如何存数据hash表的本质其实就是数组，hash表中通常存放的是键值对Entry。
启四·2023-04-20 02:09

HashMap如何解决哈希冲突？

1.Hash算法和Hash表了解Hash冲突首先了解Hash算法和Hash表Hash算法就是把任意长度的输入通过散列算法变成固定长度的输出，这个输出结果就是一个散列值Hash表又叫做“散列表”，它是通过
长春小霸王·2023-04-18 22:29

Redis中Rehash浅析

对于Hash表的查找操作时间复杂度为O(1)Bucket哈希表中的每一个元素称为哈希桶(Bucket),哈希桶中保存了键值对数据Entry保存键值对数据如上图：其实Entry中保存的是Key，Value
CarlosKeFeng·2023-04-18 21:59

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