E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Hash表
哈希算法
Hash表
是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,但它又是是数组和链表的基础上演化而来,既具有数组的有点,又具有链表的有点。
书写不简单
·
2024-01-19 16:53
【hihoCoder 1534】Array Partition
ArrayPartition(题目链接)思路使用前缀和优化使用
hash表
(map)优化代码#include#include#includeusingnamespacestd;#defineLOCAL0mapm
Siding
·
2024-01-18 10:31
iOS底层weak的实现原理
weak表其实是一个hash(哈希)表(字典也是
hash表
),Key是所指对象的地址,Value是weak指针的地址集合。通常用于解决循环引用问题。下面就分析一下weak的工作原理。
ios南方
·
2024-01-17 21:24
GO中map的底层实现
_全都是问题的小T的博客-CSDN博客关于各语言中的map实现go:笼统的来说,go的map底层是一个
hash表
,通过键值对进行映射。
Twpeak_继续攀登
·
2024-01-17 10:35
散列表
数据结构
两数之和(
Hash表
)[简单]
优质博文:IT-BLOG-CN一、题目给定一个整数数组nums和一个整数目标值target,请你在该数组中找出"和"为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]=
程序猿进阶
·
2024-01-17 09:08
算法题
哈希算法
算法
数据结构
后端
java
面试
职场和发展
【面试题】:统计一串字符串中仅出现一次的第一个字符
这个题思路就是,利用
hash表
把所有的字符存储进去,然后通过链表寻找的方式来找到第一个仅出现一次的字符跟我前面做的一道OJ题非常类似,这道题值得称道的地方:利用了链表进行遍历,能够减少数组遍历而产生的不必要的开销
seen_in_hw
·
2024-01-16 17:18
面试题
面试题
namespace
链表
遍历
存储
Redis相关命令
的使用Redis安装使用Redis的数据类型类型描述备注string字符串K-V最大值存储512Mlist简单字符串列表,可以将元素添加最左边或者右边最多存储232-1setstring类型的无序集合
Hash
OPice
·
2024-01-16 17:29
leetcode
最终解决方法是使用一个
hash表
来解决。可以
信仰zzzz
·
2024-01-16 16:52
leetcode
算法
js 哈希表 02
文章目录封装Hash函数封装
Hash表
结构方法实现插入和修改注意获取删除其它方法哈希表测试(有冲突)哈希表扩容思想扩容保证质数判断质数1--不好判断质数2--不全质数补全代码封装Hash函数代码//设计哈希函数
PBitW
·
2024-01-16 14:17
#
javascript
哈希算法
哈希表
leetcode刷题记录3.无重复字符最长字串
不包含重复字符的最长字串,看到重复字符首先想到
hash表
,但是此题不能仅用
hash表
来解决问题。分析如何查找最长字串如s=[abcabcbb]。
weixin_42977552
·
2024-01-15 21:35
leetcode刷题记录
有效的字母异位词-
hash表
Problem:242.有效的字母异位词文章目录思路解题方法复杂度Code思路采用
Hash表
统计两个字符是否是互为字母异位词解题方法定义一个
hash表
,由于字符属于a-z,可以通过一个数组来表示这个
hash
hema12138
·
2024-01-15 10:06
数据结构和算法
哈希算法
算法
散列表
剑指offer 51- 字符串中第一个只出现一次的字符
样例:输入:"abaccdeff"输出:'b'分析:简单题开一个
Hash表
用来存储每一个字符出现的次数。
顾子豪
·
2024-01-14 22:39
redis内存淘汰机制
通过一个过期字典,可以看作
hash表
,字典的键指向redis数据库中的key,值是long类型的整数(时间戳)redis删除策略?
困兽犹斗z
·
2024-01-14 21:57
redis
数据库
缓存
分布式集群架构场景化解决方案
每个子系统负责各自的那部分功能,独立部署,各司其职集群:多个实例共同工作,最简单/最常见的集群是把一个应用复制多份部署一致性的Hash算法Hash算法的应用Hash算法一般应用在数据存储和查找领域,最经典的就是
Hash
Joeyzz7000
·
2024-01-14 20:11
实现一个算法,寻找字符串中出现次数最少的、并且首次出现位置最前的字符
//获取字符串中出现次数最少的字符functiongetRareChar(str){lethash={};//将各个字符名字、首次出现位置及出现次数存到
hash表
for(leti=0,len=str.length
苏苡
·
2024-01-13 07:25
【Leetcode】454. 四数相加 II
funcfourSumCount(nums1[]int,nums2[]int,nums3[]int,nums4[]int)int{ans:=0//思路,分组+hash每个数组长度最多200,如果暴力四层循环,会超时,因此使用
hash
Hunter_Kevin
·
2024-01-12 15:26
#
代码随想录
#
LeetCode
leetcode
哈希算法
算法
【LeetCode】3. Longest Substring Without Repeating Characters
对于滑动窗口简单说明:(l是左边界,r是右边界)滑动窗口初始位置l=r=0;滑动窗口动态变化的,大小为r-l+1;滑动窗口l0,r->0判断右边界p是否已经存在滑动窗口
hash表
中,不存在则加入
hash
LeetPub
·
2024-01-12 00:27
HashMap底层原理
①
hash表
的查找,更新的时间复杂度是O(1),而红黑树的查找,更新的时间复杂度是O(log2n),TreeNode占用空间也比普通Node的大,如
稍带温度的风
·
2024-01-09 07:56
Java集合
java
hash表
--散列表
大厂之路的第五篇HashMap(散列表)前面几篇我们介绍了两种线性表:顺序表和链表。这两种线性表它们各有优缺点:顺序表适合随机查找比较多的场景,而链表适合与需要频繁插入删除的场景。那么,有没有一种集合查找也快插入删除也没那么耗时呢?答案是肯定的,它就是我们今天要介绍的散列表也称哈希表。HashMap是如何做到查找也快插入删除也快的呢?老样子,我们还是到源码里面去一探究竟。我们先看一下它的put方法
斌斌爱学习
·
2024-01-08 08:47
leetcode:202.快乐数
编程语言:java;基本思路:本题可能会出现无限循环的情况,及每位数的平方的和永远不等于1,此时的平方和的值一定在之前已经出现过,所以判断一个元素是否曾经出现过就需要使用
hash表
来判断。
error==0
·
2024-01-07 15:54
leetcode
哈希算法
算法
Java HashMap 面试题(一)
HashMap的数据结构:底层使用
hash表
数据结构,即数组和链表或红黑树当我们往HashMap中put元素时,利用key的hashCode重新hash计算出当前对象的元素在
xwhking
·
2024-01-07 03:11
Java面试题之集合
java
开发语言
leetcode:3. 无重复字符的最长子串
设置一个长度为256且初始为0的
hash表
(因为一共有256个字符),可以判断是否有重复字符:遍历遇到某字符,其对应位置的hash值++,因此可以判断该字符是否重复出现过。
南林yan
·
2024-01-06 13:52
leetcode刷题训练营
leetcode
算法
字母异位词分组【哈希】
Problem:49.字母异位词分组文章目录思路解题方法复杂度Code思路hash解题方法对于每一个字符串,都按字符从小打到进行排序,然后用hash去存,如果排序后的结果在
hash表
里面存在的话,那么就只需要把这个字符串加入进行
Alan_Lowe
·
2024-01-06 00:15
研一开始刷LeetCode
哈希算法
算法
两数之和【哈希】
解题方法遍历列表,每个数都看一下是否它的补是否再
hash表
里面,在就说明找到了,不在就把它放进去,然后继续遍历。
Alan_Lowe
·
2024-01-06 00:45
研一开始刷LeetCode
哈希算法
算法
最长连续序列【哈希】
Problem:128.最长连续序列文章目录思路解题方法复杂度Code思路用set去重并且使用hash查找某个数存在与否解题方法遍历每个数,先判断这个数-1是否在
hash表
里面,如果在则跳过,否则从这个数开始一直枚举
Alan_Lowe
·
2024-01-06 00:42
研一开始刷LeetCode
哈希算法
算法
JavaScript对象本质就是哈希表
hash表
:是一种二维结构,管理着一对对这样的键值对,简单来说,
hash表
就是键值对的集合JavaScript中的对象其实就是哈希表,里面存着若干键值对,属性名称就是哈希表的key,而属性的值就是哈希表的值
joker731
·
2024-01-05 22:27
HashMap 是怎么解决哈希冲突的?
1.要了解Hash冲突,那首先我们要先了解Hash算法和
Hash表
。(如图)a.Hash算法,就是把任意长度的
浮生带你学Java
·
2024-01-05 21:45
Java面试题
哈希算法
算法
java
SpringBoot实用开发(六)-- RedisTemplate处理Hash类型的数据
目录1.以map集合的形式添加键值对2.获取变量中的键值对3.查看
hash表
中指定字段是否存在
普雅^0^雷蒙达
·
2024-01-05 10:18
SSM框架
redis
spring
boot
哈希算法
java
redis
后端
spring
大文件处理
通过
Hash表
统计每个文件中最多的IP地址比较100个文件中出现次数最多的IP地址即为结果与上题条件相同,如何找到topK的IP?
豫中小达摩
·
2024-01-05 07:09
java
java
算法
开发语言
Hash
hash表
:一种实现关联数组的抽象数据结构,能把很多键映射到很多值上,使用哈希函数计算索引,一个索引一个值。
第一号伤心人
·
2024-01-05 03:33
算法(21)-leetcode-剑指offer5
面试题46-把数字翻译成字符串47.面试题47-礼物的最大价值-dp48.面试题48-最长不含重复字符的子字符串-滑动窗口法49.面试题49-丑数-自底向上递归50.面试题50-第一个只出现一次的字符-
hash
小陈同学-陈百万
·
2024-01-04 23:11
算法题
力扣_day1
两数之和
hash表
的时间复杂度为什么是O(1)?
hash表
是基于数组+链表的实现的。
南宫凝忆
·
2024-01-04 01:16
力扣
leetcode
哈希算法
散列表
golang - map
1.底层原理hmapGo中的map是一个指针,占用8个字节,指向底层的hmap结构体(
hash表
),在源码包src/runtime/map.go中定义了该结构体,如下所示://AheaderforaGomap.typehmapstruct
husky_1
·
2024-01-03 19:45
排序算法----基数排序
基数排序基于一个有十个键值的
hash表
,为{“0”:undefined,“1”:undefined,“2”:undefined,“3”:undefined,“4”:undefined,“5”:undefined
Coding破耳
·
2024-01-03 01:20
面经-Redis
①、字符串string②、列表List③集合Set④
hash表
⑤有序集合zset-命令-命令-命令-命令-命令-底层数据结构-底层数据结构-底层数据结构-底层数据结构-底层数据结构-优点2.说说Redis
微微微微微凉、
·
2024-01-02 18:13
面试
redis
数据库
缓存
引用计数和weak原理
引用计数为了管理所有对象的引用计数和weak指针,苹果创建了一个全局的SideTables,虽然名字后面有个"s"不过他其实是一个全局的
Hash表
,里面的内容装的都是SideTable结构体而已。
qjsxq
·
2024-01-02 05:12
oracle latch chain,Cache Buffer Chain Latch等待事件
HashChain结构的起点是
Hash表
,
Hash表
由多个hashbucket组成,块地址是由file#+block#组成的,当扫描块时使用Ha
weixin_39952074
·
2024-01-02 02:03
oracle
latch
chain
Hash表
的初步认识
简介哈希表(hashtable)也叫作散列表,作为数据结构的一种,它的优点在于无论是插入操作还是查找操作,它的时间复杂度是o(1),正是因为这个优点,在海量数据处理的场景都会有它的身影.这其中的Hash也就是hash值,主要用于信息安全领域的加密算法,它把一些值转换为杂乱的128编码,这些编码值就叫做Hash值,换个方向去看这个Hash值,Hash就是一种数据与数据地址之间的映射关系.对java源
山有梧桐
·
2024-01-01 15:39
java
开发语言
后端
Java集合/泛型篇----第四篇
系列文章目录文章目录系列文章目录前言一、什么Set集合二、HashSet(
Hash表
)三、什么是TreeSet(二叉树)前言前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家
数据大魔王
·
2023-12-31 17:47
java面试题套2
java
开发语言
c++哈希表——超实用的数据结构
HashHash
Hash表
又称为散列表,一般由HashHashHash函数(散列函数)与链表结构共同实现。
yzc_qiuse
·
2023-12-31 07:46
c++
数据结构
c++
散列表
手写一个LRU算法
底层数据结构//
Hash表
,
我就是胖着玩玩的
·
2023-12-30 11:37
算法
Hash表
大小的确定
Hash表
大小的确定图片发自App
Hash表
大小的确定非常关键,如果
Hash表
的空间远远大于最后实际存储的记录个数,就会造成较大的空间浪费。如果选取小了的话,则容易造成冲突。
12345婷花
·
2023-12-30 09:27
【GIT】git describe \git rebase
它输出的结果是这样的:__gtag表示的是离ref最近的标签,numCommits是表示这个ref与tag相差有多少个提交记录,
hash表
示的是你所给定的ref所表示的提交记录哈希值的前几位。
我不是程序猿儿
·
2023-12-30 00:04
git
git
刷题-多数元素-C++/python-hash/排序/多数投票算法/分治
2.
hash表
用哈希表来快速统计每个元素出现的次数。我们使用哈希映射(HashMap)来
Keep forward upup
·
2023-12-29 08:08
算法
力扣刷题
数据结构
算法
哈希算法
c++
Redis GEO地理位置
经度、名字)添加到指定的key;2)geopos:从key里面返回所有给定位置对象的位置(经度和纬度);3)geodist:返回两个给定位置之间的距离;4)geohash:返回一个或多个位置对象的geo
hash
甜心kitten
·
2023-12-29 01:36
redis
学习
数据库
Leetcod面试经典150题刷题记录 —— 哈希表篇
输入字符串包含unicode字符5.字母异位词分组6.两数之和7.快乐数hash集合检测循环隐式链表+快慢指针(弗洛伊德循环查找算法)数学+仿真(待完成)8.存在重复元素II8.1我的原始解法(遍历数组+遍历
hash
躬身入世,以生证道
·
2023-12-29 00:13
Algorithm
面试
散列表
职场和发展
索引相关
1.MySQL中使用较多的索引有Hash索引,B+树索引2.InnoDB默认索引实现为:B+树hash索引1.底层为
hash表
,调用hash函数获得键值对,然后回表查询获得实际数据,2.B+树底层是多路平衡查找树
孙毛毛丶
·
2023-12-27 16:09
Go 语言Map(集合)
不过,Map是无序的,我们无法决定它的返回顺序,这是因为Map是使用
hash表
来实现的。
虎头金猫
·
2023-12-25 10:50
GoLang
java
开发语言
golang
(一)深入理解Mysql底层数据结构和算法
Hash表
对
帅气的梧桐述
·
2023-12-24 09:35
mysql
mysql
数据库
Mysql-01深入理解Mysql索引底层数据结构与算法
索引是帮助MySQL高效获取数据的排好序的数据结构数据在磁盘上随机分布,用索引检索数据时能减少磁盘IO次数索引数据结构二叉树,红黑树,B树,
Hash表
,B+树二叉树用递增列创建索引,二叉树退化成链表红黑树是一种近似平衡的二叉搜索树
小淘淘喵的主人
·
2023-12-24 06:18
mysql
数据库
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他