Hash表

代码随想录训练营 DP

思路本来打算是用hash表来判断的，没想到DP也行，不过也是DP是大主题。方式没变，但是下一题我连题都没怎么
吃瓜太狼·2023-09-18 12:37

leetcode229. 多数元素 II(java)

多数元素II题目描述Hash表记录题目描述难度-中等leetcode229.多数元素II给定一个大小为n的整数数组，找出其中所有出现超过⌊n/3⌋次的元素。
SP_1024·2023-09-17 03:12

修改k8s kube-proxy代理-由iptables模式变为ipvs模式

▲点击上方"DevOps和k8s全栈技术"关注公众号ipvs采用的hash表，iptables采用一条条的规则列表。
韩先超·2023-09-16 21:56

rsync增量原理，及C++实现

2、源端再将这些强弱校验信息利用散列函数存放入hash表（为了快速查询），源端一个字节一个字节逐个偏移文件指针比对块的校验值，组成重组信息发送给目标端。3、目标端利用重组信息重新生成文件。
OctopusMonster·2023-09-16 20:32

算法系列-力扣141-链表中环的检测（含数学证明）

因此我们用一个hash表记录访问过的链表，当有重复时就代表链表中存在环。publicbooleanhasCycle(ListNodeh
木鱼_nazarite·2023-09-16 04:38

算法训练 第二周

ransomNote中的字符能不能由magazine中的字符构成，也就是说我们需要将所有ransomNote中的字符找到一个在magazine中与这个字符相同的字符，且每个字符只能使用一次，这主要考查了我们对hash
啊哈哈~~·2023-09-15 12:51

Java面试八股文宝典:初识数据结构-数组的应用扩展之HashTable

Hash表是一个非常重要且广泛用于编程中的数据结构，了解其工作原理和用法对于编写高效的程序非常重要。简述HashTable是Java中的一个古老的哈希表实现，它在Java的早期版本中被引入。
爱打架的小白兔·2023-09-15 10:48

MySQL（1） 索引结构

索引结构索引概念：是帮助mysql高效获取数据的排好序的数据结构2、MySQL为什么用B+Tree为什么不用二叉树，单边增长为什么不用红黑树，树的高度不受控制为什么不用B-Tree,为了节省空间为什么不用Hash
qq_35285375·2023-09-15 04:00

lua5.4数据结构之Table

概述lua表分为两部分，一部分是数组，一部分是hash表，这两部分共存于表中。数组下标从1开始。
ShilongLi01·2023-09-14 07:00

JS 将数组循环赋值对象

背景：业务需要录入不同的五个表格；录入时采取hash表存储方式，既一个数组里面由多个对象组成每行的信息0：[{行信息},{行信息}]//这样有一个问题最后一次循环会因为u不能等于index所以不会执行最后一次循环
Supernova_gu·2023-09-13 18:27

Java集合 HashMap 源码分析

不能重复，但是值可以重复，允许使用null键和null值如果添加相同的key，则会覆盖原来的key-val，等同于修改（key不会替换，val会替换）与HashSet一样不保证映射的顺序，因为底层是以hash
情、狠现实·2023-09-12 12:08

05-Redis

1、纯内存操作2、单线程可以省去多线程时CPU上下文会切换的时间3、渐进式ReHash、缓存时间戳数组需要扩容的时候，他会维护两张hash表，比如第一张的数组长度为6，另一张的数组长度为12，在set和
NikoWord·2023-09-11 15:09

【PTA】浙江大学计算机与软件学院2019年考研复试上机自测

呃，今天做了做19年的复试上机题，死在hash表上了，后面详细解释。
ponytaill·2023-09-11 09:12

算法通关村第五关——队栈和Hash的经典算法（白银）

算法通关村第五关——队栈和Hash的经典算法（白银）1.用栈实现队列2.用队列实现栈3.n数之和专题3.1两数之和方法一：双for的遍历方法二：使用Hash表3.2三数之和方法一：排序+双指针方法二：优化双指针
XiaoZhi-paperfly·2023-09-11 08:11

hashmap

HashMap的底层是Hash表结构，元素的排列是根据哈希算法和哈希函数排序的，且不可重复。
·2023-09-10 23:48

HashMap解决哈希冲突

要了解Hash冲突，那首先我们要先了解Hash算法和Hash表。Hash算法Hash算法，就是把任意长度的输入，通过散列算法，变成固定长度的输出，这个输出结果是散列值。
无语堵上西楼·2023-09-09 20:28

JDK源码解析-ConcurrentHashMap

HashTable是一个线程安全的类，它使用synchronized来锁住整张Hash表来实现线程安全，即每次锁住整张表让线程独占，相当于所有线程进行读写时都去竞争一把锁，导致效率非常低下。
Allen-xs·2023-09-09 04:22

Leetcode-快慢指针遍历

文章目录q141环形链表q142环形链表iiq202快乐数q287寻找重复数q876链表的中间节点q141环形链表题目传送门题解该题目可以使用hash表，但是快慢指针解法更优。
jenrain·2023-09-08 01:50

代码随想录算法训练营第六天|LeetCode242.有效的字母异位词|LeetCode349.两个数组的交集|LeetCode202.快乐数|LeetCode1.两数之和

LeetCode242.有效的字母异位词基本思路：使用一个hash表（table），把第一个字符串的每个字符当作key，当前字符出现的次数作为value传入到table中，然后再遍历第二个字符串，也向table
爱玩游戏的Time_Out·2023-09-08 01:19

快乐数 - hash表 / 快慢指针

目录2023-9-509:56:152023-9-619:40:51202.快乐数2023-9-509:56:15关键是怎么去判断循环：hash表：每次生成链中的下一个数字时，我们都会检查它是否已经在哈希集合中
林雨涵·2023-09-08 01:17

js深拷贝、循环引用解决

functiondeepCopy(obj){//hash表，记录所有的对象的引用关系letmap=newWeakMap();functiondp(obj){letresult=null;letkeys=
不得不爱XIN·2023-09-07 16:05

算法通过村第五关-队列和Hash白银笔记|队列和Hash

文章目录前言1.使用栈实现队列2.使用队列实现栈3.n数之和问题3.1两数之和两次for循环：Hash表解决3.2三数之和拓展：总结前言提示：昔日玫瑰一其名流芳今日所持唯玫瑰之名--翁贝利·埃柯队列和Hash
师晓峰·2023-09-07 07:13

leetcode 1002. 查找共用字符

遍历第一个hash表将频率大于0的字符放入a
jay神·2023-09-07 04:42

LRU代码实现

FIFO：先进先出LRU算法代码实现：/*双链表：最底端是最久未使用的哈希表：通过缓存数据的键映射到其在双向链表中位置对hash表做put和get：给LRU的cache用map初始化get（LRU核心）
dfnsyyds·2023-09-06 20:24

java八股文面试[数据库]——自适应哈希索引

1、自适应即我们不需要自己处理，当InnoDB引擎根据查询统计发现某一查询满足hash索引的数据结构特点，就会给其建立一个hash索引；2、hash索引底层的数据结构是散列表（Hash表），其数据特点就是比
小田田_XOW·2023-09-06 08:27

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

Hash如何存数据hash表的本质其实就是数组，hash表中通常存放的是键值对Entry。
鹏飞于天·2023-09-06 01:23

变化

Memcached是高性能分布式内存缓存服务，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等，本质上就是一个内存key-value数据库
九楼记·2023-09-05 22:06

mysql索引的数据结构为什么用B+树，知其所以然

1.Hash表？No因考虑到在数据检索的过程中经常会有范围的查询（如下），而hash表不能提供这种功能。
MrYuShiwen·2023-09-05 04:49

LRU算法 vs Redis近似LRU算法

LRU算法是用来判断最近最少使用到元素，常被用在缓存中数据清理、内存淘汰相关的场景，它底层是由Hash表和双向链表构成，Hash主要用来存储key和指向链表节点的指针，双向链表就是用来实现最近最
Survivor001·2023-09-04 12:06

数据结构-hash表

hash表功能hash表是一种表，用于快速查找。在程序运行时，可以通过空间来换取时间，hash表就是这样一种，使用空间来换取时间的数据结构。hash表通过的键值对的方式来访问数据。
卖女孩的小火柴18·2023-09-04 08:37

Java面试核心知识点梳理（二）——Java集合

文章目录前言1.List1.1ArrayList（数组）1.2Vector（数组、线程安全）1.3LinkedList（链表）2.Set2.1HashSet（Hash表）2.2TreeSet（二叉树）2.3LinkHashSet
Keson Z·2023-09-04 00:33

算法基础第二章

数组模拟栈2.1.2、单调栈2.2、队列2.2.1、数组模拟队列2.2.2、滑动窗口（单调队列的使用）3、KMP（字符串匹配）4、Trie树（高效地存储和查找字符串集合的数据结构）5、并查集6、堆7、Hash
LXHoooo·2023-09-03 12:49

Mysql 45讲和45问笔记（未完待续0203/05/08）

一、mysql45讲1）索引的本质讲解定义解释所以是帮助Mysql高效获取数据的排好序的数据结构索引数据结构①二叉树②红黑树③Hash表④B-Tree原理讲解可以看到右边的数据结构里面，是按照k-v来存数据结构的
谢白羽·2023-09-02 13:05

Hash表的时间复杂度为什么是O(1)?

【hash表的时间复杂度】hash表的时间复杂度为什么是O(1)？能回答这个问题的答案之前，肯定必须先了解hash表的数据结构。如下图所示：如图中清晰可知，hash表是基于数组+链表的实现的。
隐者自怡悦·2023-09-01 17:31

Redis入门基础命令

hash操作命令HSETkeyfieldvalue将哈希表key中的字段field设置为valueHGETkeyfield获取存储在hash表中指定字段的值HDELkeyfield删除存储在hash表中的指定字段
lmd666·2023-09-01 03:22

C语言中实现hash表

引入所需的头文件一般高级语言都会有封装好的hash存储结构，使用c语言的时候同样也可以实现hash，我们自己实现的话逻辑会非常复杂，并且可能会出错，这里我们需要利用一个第三方开源的头文件uthash.h来实现，大家可以在github或者码云上面找到这个文件。另外，在官网也有它的用法介绍，链接附上；下面我们利用这个头文件来实现一个hash结构，实现添加元素、删除元素、统计元素个数、遍历元素等功能。h
北海冥鱼未眠·2023-08-31 16:25

【LeetCode】409. 最长回文串

我们可以使用一个长度为128的hash表来记录每一个字符的出现次数，当该字符出现了两次，它一定能作为最大长度的回文子串的一部分，因此将ans+=2，并将其赋值为0。
Schanappi·2023-08-31 11:47

hashMap怎么保证hash一致性的

http://kaigejava.com/article/detail/168学Java的都知道hashMap的底层是“链表散列”的数据结构也也可以说是hash表。
凯哥Java·2023-08-30 08:20

ConcurrentHashMap为什么是线程安全的？

1、ConcurrentHashMap的原理和结构我们都知道Hash表的结构是数组加链表，就是一个数组中，每一个元素都是一个链表，有时候也把会形象的把数组中的每个元素称为一个“桶”。
zhang2383906154·2023-08-29 15:44

数据结构与算法 --哈希算法（十二）

所以常听到有人把“散列表”叫做“哈希表”，“Hash表”，把“哈希算法”，叫做“Hash算法”或者“散列算法”那到底什么是哈希算法？
star_chao·2023-08-29 14:24

『Leetcode』XOR异或问题：136. 只出现一次的数字

目录问题1.思路2.解决方案问题136.只出现一次的数字1.思路初始思路：Hash表。key记录数组元素，value记录count出现次数。空间复杂度：O(n)改进：异或。
宇宙修理员·2023-08-29 14:32

redis学习笔记

512MList元素较少时会为元素分配一块连续的内存（ziplist）元素较多时会将多个块（ziplist）组成双向链表（quicklist），块内是连续存储的(节省内存且保持插入性能)Set底层是通过字典（Hash
一个坏人_9c31·2023-08-29 08:34

Redis知识点整理

第一部分：Redis基础知识点1、数据类型5种常用基础类型：string,hash,list,set,zset–字符串，Hash表，List顺序集合，Set无序集合，ZSet有序集合3中特殊类型：bitmap
天道酬勤的博客·2023-08-28 03:09

面试题-海量数据处理问题

2）对每个小文件，用hash表统计ip出现的次数。找出这个小文件出现次数最多的ip3）在这m个ip中，比较得到出现次数最多的ip。如果是topk的话，就维护
Alukar·2023-08-26 08:07

MySql索引以及优化-日常充电

索引是帮助MySql高效获取数据的排好序的数据结构索引的数据结构二叉树，红黑树，Hash表，B-Tree创建索引ALTERTABLE用来创建普通索引、UNIQUE索引或PRIMARYKEY索引。
JF Coder·2023-08-23 13:55

Redis源码解读（七）——基本类型—dict

Redis中的dict采用开链法解决hash冲突，从三个方面看dict的设计：节点、hash表、迭代器：typedefstructdictEntry{void*key;union{void*val;uint64
fayadexinqing·2023-08-23 10:55

笔记-集合NSSet、字典NSDictionary的底层实现原理

源码了解集合NSSet和字典NSDictionary的底层实现原理前，如果不了解Hash表数据结构的话，建议先去了解一下笔记-数据结构之Hash（OC的粗略实现）hash这里
佐_笾·2023-08-22 16:26

散列函数之线性探测法处理冲突

（1）构建HASH表（2）分别求查找成功和不成功时的平均查找长度答案：（1）（2）查找成功的平均查找长度：(5*1+1*2+2*3+1*7)/9=20/9查找不成功的平均查找长度：（2+1+9+8+7+
麦嘟学编程·2023-08-22 03:21

当阿里面试官问什么是hash？什么是布隆过滤器？什么是一致性hash？看这一篇就够了，很肝！也很干！

算法拾遗三十六hash哈希函数特点hash表设计布隆过滤器布隆过滤器三大公式最终求解公式一致性哈希经典数据存储经典hash缺点及解决方案虚拟节点哈希函数特点输入：任意长度字符串（输入域无穷大）输出：相对有限哈希函数无任何随机成分
lsd&xql·2023-08-22 01:14

redis 存储结构原理 2

我们可以在如下地址下载redis的源码：https://redis.io/download此处我下载的是redis-6.2.5版本的，xdm可以直接下载上图中的**redis-6.2.6**版本，redis中hash
阿兵云原生·2023-08-20 04:05
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他