hash表

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

本文已收录GitHub，更有互联网大厂面试真题，面试攻略，高效学习资料等大概十年前，我在阿里巴巴工作的时候，曾经和另一个面试官一起进行一场技术面试，面试过程中我问了一个问题：Hash表的时间复杂度为什么是
来壹杯卡布奇诺·2023-09-29 05:21

leetcode刷题笔记——字典

实现字典的常用数据结构有：hash表、字典树（trie）、二叉树、B树等。
吉祥如意_·2023-09-29 00:06

一致性 Hash 算法

是什么：一致性hash，是一种比较特殊的hash算法，它的核心思想是解决在分布式环境下，hash表中可能存在的动态扩容和缩容的问题。
一只快乐的蓝巴德·2023-09-28 23:42

字典的本质

NSDictionary（字典）是使用hash表来实现key和value之间的映射和存储的。字典的底层是通过hash表实现的。hash表：将key代入一个函数m中得到值是value在表n中存储的位置。
咸鱼KING·2023-09-27 23:50

从零学算法169

示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2我的原始人解法：hash表计数，大于就returnpublicintmajorityElement
李牧九丶·2023-09-27 13:13

leetcode-460. LFU 缓存

核心：维护key节点hash表，频率链表不管怎么操作，minfre都要更新，put新插入更新，put更新更新，get更新维护下面内容structTNode;//key对应的节点，内容包括key，value
大灰狼吃树皮·2023-09-26 13:24

算法：字符串和二分搜索相关题目

前缀树（Trie树）、后缀树和后缀数组匹配字典序字符串题目类型规则判断判断字符串是否符合整数、浮点数是否返回回文规则数字运算大整数相关的加、减、乘、除操作与数组操作有关排序技巧、快排划分技巧字符计数类型hash
sjz_hahalala479·2023-09-26 09:03

MySQL 索引底层 B+Tree 原理解析

MyISAMInnoDB四、InnoDB联合索引底层数据结构五、MySQL中三次磁盘IO最大能检索多少数据一、前言索引是帮助高效获取数据排好序的数据结构，任何数据库都会使用到索引，常用索引数据结构有，二叉树、平衡二叉树、Hash
kerwin_code·2023-09-26 02:10

Leetcode Top100(23)环形链表

1.hash表方式2.快慢指针（一个指针每次移动2下一个只
harryptter·2023-09-25 15:31

【Hash表】第一个不重复字符-力扣 387

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-24 00:35

【Hash表】出现次数最多的单词-力扣 819

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-23 22:02

力扣刷题Day5

哈希表基础什么是Hash表？哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲其实数组就是一张哈希表-哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。
Ade-My，自由·2023-09-23 22:47

【力扣】217.存在重复元素

classSolution{public:boolcontainsDuplicate(vector&nums){unordered_maphash;//定义hash表for(inti=0;i1){returntrue
Lily-Queen·2023-09-23 20:35

【Hash表】找出出现一次的数字-力扣 136

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-23 18:52

Go高级之Map实现原理

16.Go高级之Map实现原理一、Map实现原理概述笼统的来说，go的map底层是一个hash表（HashMap），表面上看map只有键值对结构，实际上在存储键值对的过程中涉及到了数组和链表。
贾维斯Echo·2023-09-23 08:12

HashMap中的hash 方法

之所以要对hashCode无符号右移16位并且异或，核心目的是为了让hash值的散列度更高，尽可能减少hash表的hash冲突，从而提升数据查找的性能。
无语堵上西楼·2023-09-22 23:11

Go面试题(三)：map的实现原理

map定义map是一种key-value键值对的存储结构，其中key是不能重复的，其底层实现采用的是hash表。
我是小道哥·2023-09-22 13:31

【Hash表】两数之和-力扣 1 题

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-22 00:57

算法 缺失的第一个正整数-(哈希)

牛客网:BM53题目:无重复元素数组中未出现的最小的正整数思路:(1)使用单独hash表记录每个元素出现的次数，从1开始递增查询出现次数直到次数为0停止返回(2)将原数组作为hash表使用，处理好负数与
Neil_001·2023-09-22 00:46

【Hash表】字母异位词分组-力扣 49 题

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-21 20:25

【Hash表】无重复字符的最长字串-力扣 3 题

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-21 06:26

算法训练 第三周

1.hash表我们可以从头遍历整个链表，并将遍历到的节点放入一个hashset中，当我们遍历到的节点与hashset中的节点出现重复时就说明链表存在环，如果我们遍历完了整个链表那就说明不存在环，具体代码如下
啊哈哈~~·2023-09-20 11:29

牛客java专项练习知识点（一）

区别在于他们对加锁的范围不同，HashTable对整张Hash表进行加锁，而ConcurrentHashMap将Hash表分为16桶(segment)，每次只对需要的桶进行加锁。
我还能再学丶·2023-09-20 07:22

代码随想录训练营 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
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他