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表
Acwing算法基础课学习笔记(六)--数据结构之
Hash表
&&STL简介
来到数据结构章节的最后一节课,主要内容是哈希表和STL。模拟散列表首先要理解什么是哈希。其实之前的课讲过的离散化就是一种特殊的哈希方式,这里介绍的是一般的哈希方式。算法题中对哈希的操作一般只有添加和查找;删除一般不会涉及,非要进行删除操作的话,也不是真的删除,而是用一个bool变量进行标记即可。//拉链法#include#includeusingnamespacestd;constintN=100
nullwh
·
2023-11-19 17:59
学习笔记
刷题练习
Acwing
数据结构-
hash表
前言哈希(散列)技术既是一种存储方法,也是一种查找方法。然而它与线性表、树、图等结构不同的是,前面几种结构,数据元素之间都存在某种逻辑关系,可以用连线图示表示出来,而哈希技术的记录之间不存在什么逻辑关系,它只与关键字有关联。因此,哈希主要是面向查找的存储结构。哈希技术最适合的求解问题是查找与给定值相等的记录。一、基本概念及原理1.1构造哈希函数的方法构造哈希函数的目标在于使哈希地址尽可能均匀地分布
羽裳有涯
·
2023-11-19 11:07
AcWing的算法基础课目录
文章目录基础算法数据结构搜索与图论数学知识动态规划贪心时空复杂度分析基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构链表与邻接表:树与图的存储栈与队列:单调队列、单调栈kmpTrie并查集堆
Hash
greedy-hat
·
2023-11-19 06:21
刷题
mysql
学习
spring
boot
2020-07-14 为什么要重写 hashcode 和 equals 方法?
在本文里,直接从
hash表
讲起,讲述HashMap的存数据规则,由此大家就自然清楚上述问题的答案了。
忆丶往
·
2023-11-19 05:58
HashMap散列表的相关知识点
1、HashMap的数据结构
Hash表
是一种基于Hash算法实现的数据结构,它通过将关键字映射到
Hash表
中的一个位置来访问记录,以加快查找的速度。在Java中,HashMap就是基于
Hash表
林隐w
·
2023-11-18 21:39
哈希算法
数据结构
散列表
数据结构
Redis-数据结构总览
使用两个哈希桶,如
Hash表
1和
Hash表
2。主要步骤如下:1H
dajunstan
·
2023-11-16 13:15
redis
redis
数据结构
数据库
数据结构与算法五:哈希表-哈希函数设计原则-哈希冲突解决方案
一、哈希表的定义:二、哈希表举例:哈希函数就是映射关系三、哈希表应用举例:Leetcode上第387题:思路:通过s.charAt(i)-'a’将字符串中的字符映射成
hash表
,出现一次,在相应位置加一
follow_me!
·
2023-11-14 23:39
数据结构
散列表
哈希算法
数据结构
AntDB-M高性能设计之hash索引动态rehash
AntDB-M支持hash索引、btree索引等索引类型,hash索引以
hash表
的方式实现,一个简单的
hash表
示意图如图1所示。
亚信安慧AntDB数据库
·
2023-11-14 15:03
哈希算法
算法
数据库
antdb数据库
antdb
数据结构与算法之美学习笔记:18 | 散列表(上):Word文档中的单词拼写检查功能是如何实现的?
散列思想散列表的英文叫“HashTable”,我们平时也叫它“哈希表”或者“
Hash表
”。你一定也经常听过它,但是你是不
浊酒南街
·
2023-11-14 09:09
数据结构与算法之美学习笔记
数据结构
算法
MySQL 索引
BV1QE411A79s2、索引本质索引的本质索引是帮助MySQL高效获取数据的排好序的数据结构索引的数据结构:二叉树(树的不平衡导致查找效率超级低)红黑树(虽然树平衡了,但树的度为2,导致树的高度很高,需进行多次I/O)
Hash
OnebyWang
·
2023-11-14 06:10
MySQL
mysql
索引
【Go语言学习】——Map
Map参考博客Map在Go中提供映射关系的基于key-value的数据结构,,实际上内部使用的
hash表
实现的引用类型,必须初始化才能使用。判断map中的值时注意先判断错误,再执行操作。
KayCh
·
2023-11-13 19:50
golang
学习
开发语言
Redis 特殊数据类型
命令描述GEOHASH返回一个或多个位置元素的Geo
hash表
示GEOPOS从key里返回所
Poetry-Distance
·
2023-11-13 12:33
Redis
redis
数据库
缓存
python或Redis实现简单布隆过滤器 BloomFilter
BloomFilter只能确保一个值一定不存在,判断存在的情况由于位向量表有限以及
hash表
也可能产生冲突,并不准确,有一定误判的几率。
milanla
·
2023-11-09 08:53
redis
python
散列表(上):Word文档中的单词拼写检查功能是如何实现的?
1.散列的思想散列表(HashTable),也叫“哈希表”或者“
Hash表
”。【举例1】:假设有89名运动员参加校运动会。每个运动选手都会有自己的参赛编号,假设参赛编号就是1~89。
木兮木兮
·
2023-11-09 08:10
学习笔记
数据结构与算法
数据结构与算法:18 | 散列表(上):Word文档中的单词拼写检查功能是如何实现的?
文章目录散列思想散列函数散列冲突开放寻址法链表法解答开篇课后思考散列思想散列表的英文叫“HashTable”,平时也叫它“哈希表”或者“
Hash表
”:散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展
zj134_
·
2023-11-09 08:10
数据结构
数据结构与算法-链表
单向链表区间划分问题8判断链表是否有环9复制含有随机指针的链表10链表相交的一系列问题1第一个入环节点2两个无环链表的公共节点3两个有环链表的公共节点11合并两个已排好序的链表在正式开始链表之前,先简单了解一下
hash
鱼翔丶浅底
·
2023-11-09 04:39
数据结构与算法
链表
哈希算法
数据结构
理解
Hash表
注:本文翻译自https://www.baeldung.com/cs/hash-tables1介绍有效管理数据的技术是计算机科学的传统热点。除了存储数据之外,从存储中高效地恢复数据是另一个相关问题。即使使用最好的算法处理某些特定的数据,如果没有优化数据管理,我们的性能也会很差。因此,恢复和向算法提供数据以及保存其输出成为性能瓶颈。随着时间的推移,已经提出了几种保存和管理数据的技术。例如数组、链表、
数据源的港湾
·
2023-11-08 15:02
架构
数据库原理
哈希算法
散列表
算法
AcWing算法基础课----数据结构(三) 笔记 (Hash + 字符串哈希 + STL应用)
数据结构
Hash表
存储结构1.开放寻址法2.拉链法字符串哈希C++STLvector(变长数组)pair
Hash表
把特别大的数据映射到0~n存储结构1、xmodlen(质数)2、冲突解决冲突:1.开放寻址法数组开的范围一般为题目给定的
彡倾灬染|
·
2023-11-08 10:02
算法学习笔记
AcWing
c++
c语言
Day22力扣打卡
打卡记录替换子串得到平衡字符串(滑动窗口)链接由于是以后统计替换的子串,不可以直接使用
hash表
统计的每个次数大于n/4的字符,再将其次数减去平衡数来得到答案,根据字符串的连贯性,使用滑动窗口来进行求解
Hongs_Cai
·
2023-11-08 10:59
leetcode刷题打卡
leetcode
算法
c++
7 mysql索引
1.
hash表
只能匹配是否相等,不能实现范围查找2.当需要按照索引进行orderby时,hash值没办法支持排序3.组合索引可以支持部分索引查询,如(a,b,c)的组合索引,查询中只用到了a和b也可以查
水无痕simon
·
2023-11-07 11:34
数据库
mysql
数据库
面经:mysql数据库
6.ER图7.触发器8.innodb下的数据文件类型二.Mysql基础架构1.架构2.一条sql查询语句的执行过程三.索引1.定义及优缺点2.底层数据结构2.1
Hash表
2.2B树&B+树2.3为什么不用红黑树
studyForMonkey
·
2023-11-06 10:42
八股文
mysql
数据库
sql
Leetcode143重排链表 (大白话说思路)——链表专题
思路:非官方做法,我的第一直觉代码如下,用
hash表
记录pre节点,双指针不断将末尾节点移到前面,更新指针向中心移动,直到p!=q&&p->next!
小拖漫漫技术路
·
2023-11-05 15:49
leetcode
数据结构
c++
算法-leetcode-
hash表
- 146. LRU 缓存
文章目录18,`146.LRU缓存`思路1:通过继承java中linkedHashmap直接实现思路2:通过自定义方法实现:hashmap+双链表18,146.LRU缓存https://leetcode-cn.com/problems/lru-cache/运用你所掌握的数据结构,设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类:LRUCache(intcapacity)以正整数
程序员不二
·
2023-11-05 12:22
算法
算法
java
leetcode
第三章哈希表_有效字母的异位词
Hash表
简介其实常见的
hash表
很多只要你学过
WenGyyyL
·
2023-11-05 07:39
我的算法记录
散列表
哈希算法
数据结构
java
算法
从头到尾解析
Hash表
算法
第一部分为一道百度面试题TopK算法的详解;第二部分为关于
Hash表
算法的详细阐述;第三部分为打造一个最快的
Hash表
算法。
weixin_33701617
·
2023-11-04 05:09
大数据
操作系统
数据结构与算法
thinkphp5操作redis系列教程 ---哈希篇
1.哈希1.哈希类型之hMset,hGetAll//批量设置
HASH表
$redis->hMset('zcz',array('name'=>'rocky','age'=>27));//hGetAllkey
z_c_z_
·
2023-11-03 07:50
redis
一文搞懂 MySQL 索引数据结构
最基本的查找是顺序查找,更高效的查找我们很自然会想到二叉树、红黑树、
Hash表
、BTree等等。1.1二叉树这个大家很熟悉了,他有一个很重要的特点:左边节点的键值小于根的键值,右边节点的键值
皮卡车厘子
·
2023-11-03 00:33
mysql
大数据
MySQL索引
红黑树
Hash表
B-treeInnoDB存储引擎索引类型数据结构:B+树索引,hash索引唯一性:唯一索引,普通索引B+树索引:聚簇索引,非聚簇索引聚簇索引和非聚簇索引聚簇索引的叶子节点中存储的是整行记录
Junfeng Tang
·
2023-11-02 09:34
数据库
mysql
数据库
ConcurrentHashMap 的实现原理与使用
这个过程为,先将A复制到新的
Hash表
中,然后接着
江南京城
·
2023-11-02 05:33
LeetCode 136. 只出现一次的数字
示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4解题思路思路一:利用Map利用
hash表
是可以解决,但是空间复杂度是O(n),而且使用了额外空间。既满足时间复杂度又满
夜已如歌_ok
·
2023-11-01 18:55
LeetCode
leetcode
异或运算
数组中两个元素相加等于指定数的所有组合
思路1:穷举法,两层for循环思路2:可以用
hash表
来存储数组中的元素,这样我们取得一个数后,去判断sum-val在不在数组中,如果在数组中,则找到了一对二元组,它们的和为sum,该算法的缺点就是需要用到一个
坤哥爱卿
·
2023-11-01 05:53
5分钟了解hashMap的实现原理
hash表
也叫散列表底层的数据结构是数组加链表hashmap的增删查很快,时间复杂度为O(1),为什么呢?
CRUD_1133
·
2023-10-31 23:01
ConcurrentHashMap HashMap HashTable区别
table数组中是entry《K,V》存储,entry对象2丶Values不能为空3丶线程安全所有的方法均包含synchronized修饰HashMap1相当于Hashtable升级版2可以放入空值3基于
Hash
Xr丶_c967
·
2023-10-31 04:49
【后端面经-Java】HashMap详解
【后端面经-Java】HashMap详解1.HashMap的家族定位2.HashMap的数据结构2.1
Hash表
的基本概念2.2Hash冲突2.3HashMap数据结构3.HashMap的重要变量3.1
CrazyPixel
·
2023-10-30 22:07
后端面经
哈希算法
散列表
java
后端
hashmap
面经
为什么HashMap是线程不安全的,实际会如何体现?--转发
同步,指的是在一个时间点只能有一个线程可以修改
hash表
,任何线程在执行Hashtable的更新操作前都需要获取对象锁,其他线程则等待锁的释放。第一,如果多个线程同时使用put方法添加元素。
一剑绝尘_bf68
·
2023-10-30 21:57
golang学习随便记4-类型:map、结构体
复合数据类型(构造类型)mapgolangmap是
Hash表
的引用,差不多就是PHP关联数组或者Python字典,当然C++STL也有map,但golangmap应该是unordered_map。
sjg20010414
·
2023-10-30 11:15
golang
python
php
md5碰撞
即给定Hash值,不能逆向计算出MMD5(M)=Hash其中M指密码的明文,
Hash表
示密码散列后的密文。
访白鹿
·
2023-10-29 13:17
哈希算法
算法
leetcode387: 字符串中第一个唯一字符
思路一:使用
hash表
存储频数。对字符串进行2次遍历。第一次遍历统计频数。第二次遍历找到频数为1的字符下标。intindex=-1;HashMapmap=newHashMapmap=
Yingmu__
·
2023-10-29 11:59
leetcode
算法
java
散列表
leetcode
java concurrent 例子_Java java.util.concurrent.ConcurrentHashMap的用法以及案例
3、导致死循环,当HashMap在做动态扩容是,需要对整个
Hash表
里的无素都需要被重算一遍。这叫rehash,并发环境下的re
豆豆豆豆豆豆豆
·
2023-10-29 10:23
java
concurrent
例子
Mysql - MySQL索引(复合索引、覆盖索引、索引下推、前缀索引)
中分析过能作为索引的数据结构主要有散列表(
Hash表
)、红黑树、跳表、B+树(B树)以及有序数组,并且分析了它们适合场景。Mysql的索引与存储引擎相关,但是Mysq
it_lihongmin
·
2023-10-29 10:45
数据库
B+树
索引下推
复合索引
覆盖索引
聚簇索引
四种线程安全的hashMap
hash表
1.介绍哈希表就是一种以键-值(key-indexed)存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值。
非诚勿扰007号男嘉宾
·
2023-10-28 13:29
《算法通关村第一关——链表白银挑战笔记》
特点一:两个链表的第一个公共子节点是第一个相同的元素,提到查找相同元素,第一想到的解决方法自然就是利用
Hash表
来解决ListNodegetIntersectionNode(ListNodeheadA,
qwquu
·
2023-10-28 04:51
算法
链表
笔记
java
C++数据结构:线性顺序表(链表)
C++数据结构线性顺序表(数组)线性顺序表(链表)Python风格双向链表的实现散列表简单实现(
hash表
)栈和队列的应用二叉树之一(数组存储)二叉树之二(二叉搜索树)二叉树之三(二叉搜索树扩展)图结构入门文章目录
无证的攻城狮
·
2023-10-27 13:10
数据结构
链表
c++
C++数据结构:Python风格双向链表Pylist的实现
C++数据结构线性顺序表(数组)线性顺序表(链表)Python风格双向链表的实现散列表简单实现(
hash表
)栈和队列的应用二叉树之一(数组存储)二叉树之二(二叉搜索树)二叉树之三(二叉搜索树扩展)图结构入门文章目录
无证的攻城狮
·
2023-10-27 13:10
数据结构与算法
C++
数据结构
c++
Python风格
MySQL——图文版搞懂MySQL的索引是什么?
1、常见的索引模型
Hash表
:适用于只有等值查询的场景,比如Memcached;有序数组:只看查询效率,有序数组是最好的数据结构,只适用于静
静惘
·
2023-10-27 10:17
MySQL
mysql
数据库
面试题:HashMap高频面试题
1、红黑树用来避免DoS攻击,防止链表超长时性能下降,树化应当是偶然情况1、
hash表
的查找,更新的时间复杂度是O(1),而红黑树的查找,更新的时间复
最爱吃鸡肉卷
·
2023-10-27 06:23
哈希算法
散列表
数据结构
数据结构是什么?如何分类?
如:
hash表
线性结构:结构中的数据元素之间只存在一对一
Quicksand_java
·
2023-10-27 06:55
笔记
数据结构
分类
java中Map常见的面试问题,扩容问题,转红黑树的前提,解决Hash哈希冲突的方法
Map集合常见面试题如何解决解决哈希碰撞的方法1链地址法(hashMap的处理方式)把
hash表
的每个单元作为链表的头节点。当发生冲突时放入到同一个hash值计算索引对应的链表。
user__kk
·
2023-10-27 04:45
知识点
java
面试
哈希
java
mysql索引为啥使用B+tree?
索引数据结构二叉树红黑树
Hash表
B-Tree二叉树(BinaryTree)每个节点最多只有两个子节点,左边的子节点都比当前节点小,右边的子节点都比当前节点大。
子龙技术
·
2023-10-26 06:30
mysql
数据库
字符串Hash总结
(可配合
hash表
一起使用)。二.字符串Hash原理取一固定值base,把字符串看作base进制数,并分配一个大于0的数值,代表每种字符。
liang_2026
·
2023-10-25 19:48
总结
c++
算法
hash
上一页
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
其他