哈希表

JavaScript对象本质就是哈希表

hash表:是一种二维结构，管理着一对对这样的键值对,简单来说,hash表就是键值对的集合JavaScript中的对象其实就是哈希表,里面存着若干键值对,属性名称就是哈希表的key，而属性的值就是哈希表的值
joker731·2024-01-05 22:27

【每日面试题】精选java面试题之redis

它提供了多种数据结构，包括字符串、列表、集合、有序集合、哈希表等。Redis具有快速、可扩展、持久化、支持多种数据结构等特点，适用于缓存、消息队列、排行榜等场景。Redis的常见数据结构有哪些？
Flowing bytecode·2024-01-05 22:25

HashMap实现原理和扩容机制

HashMap实现原理和扩容机制1.实现原理：HashMap的底层实现是一个哈希表即数组+链表；HashMap初始容量大小16，扩容因子为0.75，扩容倍数为2；HashMap本质是一个一定长度的数组，
渐暖吧·2024-01-05 21:07

哈希表习题

哈希表【Hashtable】（散列表）解决冲突（主要方法，其余方法不做阐述）一.开放定址法1.线性探测再散列，遇到冲突位置后移，d（i）=1,2,3,4……2.二次（平方）探测再散列，d(i)=1^2，
大左不想摆烂·2024-01-05 18:26

LeetCode(36)有效的数独 ⭐⭐

思路一：普通人暴力法，使用哈希表classSoluti
joyboysimba·2024-01-05 18:41

力扣138. 随机链表的复制

回溯思路：因为是随机的链接，节点可能创建了也可能没被创建，可以使用一个哈希表来缓存节点及其克隆节点；利用回溯的方式，对每个节点进行拷贝：当前节点的拷贝；当前节点next节点的拷贝；当前节点random节点的拷贝
slowfastflow·2024-01-05 15:15

力扣49. 字母异位词分组

哈希表思路：使用一个哈希表来存储异位词分组，key为该词排序的字符；然后将其转换成输出数据结构即可；classSolution{public:vector>groupAnagrams(vector&strs
slowfastflow·2024-01-05 15:14

灸哥问答：数据结构对软件开发的作用

相反，若选择哈希表或二叉搜索树等高效数据结构，可以大幅提升算法性能。因此，深入理
灸哥漫谈·2024-01-05 14:53

leetcode47题

文章目录1数组/字符串1.1文本左右对齐2双指针3滑动窗口3.1串联所有单词的子串4矩阵5哈希表5.1最长连续序列6区间6.1用最少数量的箭引爆气球7栈7.1基本计算器8链表8.1k个一组翻转链表8.2LRU
triumph_666·2024-01-05 12:44

代码随想录算法训练营day6|242.有效的字母异位词、349.两个数组的交集、202.快乐数

哈希表理论基础建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set和map。
万事大吉CC·2024-01-05 12:37

哈希表与布隆过滤器

哈希表思想与布隆过滤器哈希操作：一种高维空间到低维空间的映射哈希冲突：两个元素可能被映射到同一个位置上去冲突处理方法：开放定址法通过已有的下标进行再计算ind1->ind2classHashTable{
欢欢学编程·2024-01-05 09:41

2024年Java最新面试题总结（三年经验）

字符串+号拼接的底层原理3、讲一下Java的集合框架4、定义线程安全的map，有哪些方法，ConcurrentHashMap原理5、equals与==6、hashtable和hashmap的区别8、什么是哈希表
悲且狂·2024-01-05 08:37

电话号码查询系统的设计与实现（txt存储版本）

2.程序功能:(1)自选存储结构（顺序表或哈希表）实现电话号码表的初始化创建。
乔冠宇·2024-01-05 08:10

哈希查找【数据结构】

输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。
不想离开床·2024-01-05 07:34

leetcode刷题--哈希表

题目分类题目编号哈希表的查找、插入及删除217、633、349、128、202、500、290、532、205、166、466、138哈希表与索引1、167、599、219、220哈希表与统计594、350
几窗花鸢·2024-01-05 07:12

Hash

哈希表与其他数据结构在新增、查找操作上的执行性能如下：数组：采用一段连续的存储单元来存储数据。对于指定
第一号伤心人·2024-01-05 03:33

划分字母区间（双指针+哈希表助力合并重叠区间）

文章目录1区间贪心（双指针未优化）2区间贪心（双指针+哈希表助力合并重叠区间）致谢1区间贪心（双指针未优化）一开始，很容易想到用双指针去定位两个相同字符的最远区间，然后使用重叠区间合并的思维去得到最终片段
SL_World·2024-01-05 00:06

索引类型-哈希索引

二.哈希索引的简介哈希索引(hashindex)基于哈希表实现，只有精确匹配索引所有列的查询才有效。
Stephen GS·2024-01-05 00:54

这21个刁钻的HashMap面试题，我把阿里面试官吊打了

A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过8时，链表转换为红黑树。transientNode[]table;2：HashMap的工作原理？
大理架构师·2024-01-04 23:11

leetcode-链表

因为链表的遍历查询只能从头节点一次向后遍历，所以检索的效率不高，这时时间复杂度为O(1)的哈希表可以发挥作用。递归的话则是将问题拆成小问题了，主要时考虑清楚每一个节点是如何处理的，最好也是画图分析
weixin_43852091·2024-01-04 23:42

【LeetCode】剑指 Offer 52. 两个链表的第一个公共节点 - Go语言题解

文章目录一、题目描述二、两个要点1.判断节点相同的条件2.对“第一个公共节点”的理解三、我的题解-遍历法四、哈希表法五、双指针一、题目描述输入两个链表，找出它们的第一个公共节点。
想变厉害的大白菜·2024-01-04 23:42

LeetCode-剑指 Offer 题目集

43VS44、47、48、53-II、54、55-II、57-II、59-II、63、68-II题号题目题解链接标签备注遍数03数组中重复的数字【LeetCode-剑指Offer】03.数组中重复的数字数组、哈希表
白露塞纳·2024-01-04 23:35

数据结构与算法(1)

文章目录数据结构数组array链表linkedlist双向链表doublylinkedlist栈stack队列queue哈希表hashtable(散列表)树tree二叉树二叉树的存储二叉查找树（二叉排序树
轻蓝雨·2024-01-04 23:04

计算机创新协会冬令营——暴力枚举题目02

如果满足下述全部条件，则三元组(i,j,k)就是一个算术三元组：iset=newHashSet&nums,intdiff){//定义哈希表，使用un
WenJGo·2024-01-04 16:04

Java hashCode()

功能：hashCode()方法返回对象的哈希码，用于支持基于哈希表的数据结构，
墨子白·2024-01-04 16:36

Java Object类详解

*/publicfinalnativeClassgetClass()/***native方法，用于返回对象的哈希码，主要使用在哈希表中
墨子白·2024-01-04 16:06

unity C#中Array、Stack、Queue、Dictionary、HashSet优缺点和使用场景总结

文章目录数组(Array)列表(List)栈(Stack)队列(Queue)链表(LinkedList)哈希表(Dictionary)或HashSet集合(Collection)数组(Array)优点：
极致人生-010·2024-01-04 13:42

Java8集合源码解析-Hashtable源码剖析

集合的另一个常用类,Hashtable.Hashtable出来的比HashMap早,HashMap1.2才有,而Hashtable在1.0就已经出现了.HashMap和Hashtable实现原理基本一样,都是通过哈希表实现
JavaEdge·2024-01-04 10:50

数据结构和算法-散列查找（哈希查找 哈希函数 处理冲突的方法）

文章目录散列表（哈希表）处理冲突的方法-拉链法散列查找平均查找成功长度平均查找失败长度常见的散列函数除留取余法直接定址法数组分析法平方取中法处理冲突的方法-开放地址法线性地址法查找操作删除操作查找效率分析平均查找成功长度平均查找失败长度平方探测法查找操作散列表长度要求伪随机序列法开放定址法
看星猩的柴狗·2024-01-04 06:18

java每日一题：HashMap的工作原理

面试者：HashMap是一种基于哈希表的数据结构，它可以存储键值对。在HashMap内部，使用一个数组来存储数据，数组中的每个位置被称为桶（bucket）。️
程大白丶·2024-01-04 06:05

LeetCode算法热题100题目和思路

例如：输入：nums=[2,7,11,15],target=9，输出：[0,1]思路：构建哈希表，key为数组中的值，value为数组下标2、两数相加题目：给你两个非空的链表，表示两个非
绿杨晓寒轻·2024-01-04 05:08

【Leetcode 41】缺失的第一个正数 —— 哈希表|桶排序

示例1：输入：nums=[1,2,0]输出：3示例2：输入：nums=[3,4,-1,1]输出：2示例3：输入：nums=[7,8,9,11,12]输出：1题目分析哈希表算法思路:将数组中的非正整数标记为
若明天不见·2024-01-03 21:31

每日力扣算法题（简单篇）

运行时间：解题思路：经典哈希表解法，采用映射的方法来判断，因为pattern字符数组中仅有小写字母，因此可以采用一个可以存放26个字符指针的哈希表来存放已建立映射关系的小写字母和单词，比方说a对应do
hadagaga·2024-01-03 20:56

每日力扣算法题（简单篇）

解题思路：这题字符串中只有大写和小写字母，元素有限，所以可以用哈希表，再看回文子串，回文子串的特征有两个，分为奇数长度和偶数长度，那么我们先数一数字符串的每一个字母都有多少个，然后开始取字符串，先把偶数个的字母取出来
hadagaga·2024-01-03 20:56

C++ map容器

1、底层实现方式  map内部使用红黑树（一种自平衡二叉查找树）来实现，而unordered_map则使用哈希表来实现。这意味着，在map中，元素是按照键的大小进行有序排列的，而在unordered
book0121·2024-01-03 19:33

java关于自定义类的实例的hashCode方法的注释的翻译

这种方法支持哈希表的优点，如java.util.hashmap提供的哪些。
旧时光1234·2024-01-03 19:24

redis和memcached的区别和使用场景

与Memcached类似，Redis将大部分数据存储在内存中，支持的数据类型包括：字符串、哈希表、链表、集合、有序集合以及基于这些数据类型的相关操作。区别1、Redis和Memcache都是将数据存放
阿杰同学·2024-01-03 17:37

哈希表与二叉树

哈希表定义：哈希表（也叫散列表），是根据关键码值（key,value）而直接进行访问的数据结构，它通过把关键码值映射到表中一个位置来访问记录，以加快查找速度。
Coder_Sven·2024-01-03 12:34

Day5 哈希表理论基础 242.有效的字母异位词 349.两个数组的交集 202.快乐数 1. 两数之和

哈希表理论基础（转载自代码随想录）常见的三种哈希结构当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。数组set（集合）map(映射)这里数组就没啥可说的了，我们来看一下set。
Alexander yaphets·2024-01-03 07:38

算法技巧：位运算

两个对应位都为1时才为1或操作|:两个对应位中有一个1就为1异或操作^：不同时为1，相同时为0；满足交换律和结合律按位左移操作>题目1.只出现一次的数字只出现一次的数字需要线性时间复杂度和不用额外空间；集合、哈希表存储都需要
钱文育·2024-01-03 02:31

redis持久化

命令时基于内存命令是单线程，没有上下文切换基于IO多路复用机制全局哈希表二、常用五大数据类型String、Hash、List、Set、ZSetList：相当于Java的的LinkedListSet：相当于
xmh-sxh-1314·2024-01-03 02:00

数据结构OJ实验14-哈希查找

输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。
gyeolhada·2024-01-03 01:35

python字典的合并排序添加查询

python中映射类型里key和value是一种一对多的关系，通常被认为是一种可变的哈希表。字典对象是可变的，它是一个容器类型，能存储任意个数的Python对象，也可存储其他容器类型。
Tim在路上·2024-01-03 00:37

代码随想录哈希表08.三数之和

15.三数之和力扣（LeetCode）官网-全球极客挚爱的技术成长平台代码随想录(programmercarl.com)给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：n
记树与影、·2024-01-02 15:09

华为OD机试知识点1周速成版——如果考试时间只有1周，不妨看看这篇文章

文章目录基础语法知识栈与队列哈希表二分查找双指针贪心滑动窗口DFS/BFS动态规划前缀和位运算华为OD算法/大厂面试高频题算法练习冲刺训练距离机考时间还有一个月以上的同学可以忽略这篇内容，安安心心跟着正课从头到尾学习就可以了
闭着眼睛学算法·2024-01-02 11:02

缺失的第一个正数（LeetCode 41）

文章目录1.问题描述2.难度等级3.热门指数4.解题思路4.1暴力4.2排序4.3哈希表4.4空间复杂度为O(1)的哈希表4.5置换参考文献1.问题描述给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数
恋喵大鲤鱼·2024-01-02 06:22

代码随想录训练营第六天| 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和

哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。
Ljhh_h·2024-01-02 02:06

Java HashMap那些事

1.谈谈你对hashmap的理解hash对应数据结构的哈希表，哈希表是这样的一个数据结构，提供常数级的增删改查操作。
必成_d2f5·2024-01-01 22:18

a.hashCode() 的用途是什么？它与 a.equals(b) 有什么关系

hashCode()方法返回对象的哈希码，用于哈希表等数据结构的快速查找和存储。在Java中，hashCode()方法被用于实现基于哈
搞100个实习生干活！·2024-01-01 19:21

Hash表的初步认识

简介哈希表(hashtable）也叫作散列表,作为数据结构的一种,它的优点在于无论是插入操作还是查找操作,它的时间复杂度是o(1),正是因为这个优点,在海量数据处理的场景都会有它的身影.这其中的Hash
山有梧桐·2024-01-01 15:39
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他