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
———哈希表
[leetcode
哈希表
] 2034. 股票价格波动 M
给你一支股票价格的数据流。数据流中每一条记录包含一个时间戳和该时间点股票对应的价格。不巧的是,由于股票市场内在的波动性,股票价格记录可能不是按时间顺序到来的。某些情况下,有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中,前一条记录视为错误记录,后出现的记录更正前一条错误的记录。请你设计一个算法,实现:更新股票在某一时间戳的股票价格,如果有之前同一时间戳的价格,这一操作将更正之前的错误价
程序员三木
·
2023-10-26 06:06
数据结构与算法
leetcode
散列表
java
Redis
Redis配置(redis.conf)——数据库数量Redis配置(redis.conf)——持久化RDB方案Redis配置(redis.conf)——配置数据写入规则AOF方案基础基本概念数据操作字符串
哈希表
列表集合有序集合开启远程访问
alun550
·
2023-10-26 04:58
centos
redis
数据库
缓存
哈希表
哈希=散列哈希法=散列法,对应的
哈希表
=散列表什么是哈希法?哈希法思想:首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f,使得p=f(k),f称为哈希函数。
大宝的爱情
·
2023-10-26 04:50
编筐编篓,重在收口,代码随想录,仍在继续!
数组,字符串,
哈希表
,回溯,贪心,动态规划,单调栈......代码重在落实,想要代码写的好,就得多做题啦。学知识,养习惯,写博客,感谢卡尔,感谢代码随想录代码随想录最后问一下卡哥,图论还出视频不?
叫我卡卡西cc
·
2023-10-26 00:02
leetcode
Redis高级(四):redis set数据类型详解
redis的set类型是使用
哈希表
构造的,因此复杂度是O(1),它支持集合内的增删改查,并且支持多个集合间的交集、并集、差集操作。可以利用这些集合操作,解决程序开发过
大胡子哥哥的私房菜
·
2023-10-26 00:00
redis高级
redis
数据结构
GoLang之常见数据结构实现原理-map
数据结构3.哈希冲突4.负载因子5.渐进式扩容5.1扩容的前提条件5.2增量扩容5.3等量扩容6.查找过程7.插入过程GoLang之常见数据结构实现原理-map1.map数据结构Golang的map使用
哈希表
作为底层实现
GoGo在努力
·
2023-10-26 00:13
GoLang底层
数据结构
golang
散列表
Go map实现原理
>>>1.map数据结构Golang的map使用
哈希表
作为底层实现,一个
哈希表
里可以有多个
哈希表
节点,也即bucket,而每个bucket就保存了map中的一个或一组键值对。
weixin_33795833
·
2023-10-25 23:12
数据结构与算法
数据库
runtime
go map的实现
1.map数据结构Golang的map使用
哈希表
作为底层实现,一个
哈希表
里可以有多个
哈希表
节点,也即bucket,而每个bucket就保存了map中的一个或一组键值对。
liuqun0319
·
2023-10-25 23:41
go
Set集合详解
目录一.set简介二.set集合的特点1.Set不存储重复的元素2.Set中的元素通常是无序的三.set集合的遍历方式1.foreach遍历2.iterator迭代器遍历四.HashSet
哈希表
存储,重复元素存储底层原理五
孤留光乩
·
2023-10-25 23:50
Java
EE
java
算法
开发语言
eclipse
java-ee
【Redis】redis 十大数据类型 概述
专家博主;正在Java学习的路上摸爬滚打,记录学习的过程~个人主页:.29.的博客学习社区:进去逛一逛~redis十大数据类型一、redis字符串(String)二、reids列表(List)三、redis
哈希表
.29.
·
2023-10-25 21:08
Redis
redis
数据库
缓存
【Python3】【力扣题】169. 多数元素
【Python3】代码:1、解题思路:
哈希表
。使用哈希映射存储各元素以及出现的次数,哈希映射中的键值对中的键为元素、值为该元素出现次数。知识点:collections.Counter(...)
yannan20190313
·
2023-10-25 21:15
力扣题
leetcode
python
hashmap为什么扩容为原来的二倍
HashMap扩容为原来的两倍是为了平衡
哈希表
的负载因子(loadfactor)和
哈希表
的容量(capacity)之间的关系。
三更寒天
·
2023-10-25 21:40
算法
c++
数据结构
哈希算法
开发语言
【Python】collections.Counter
常用于哈希映射(
哈希表
)。fromcollectionsimportCounter#获取所有Counter对象的方法[xforxindir(Counter)ifnotx.startswith('_
yannan20190313
·
2023-10-25 21:35
Python
python
笔记
LeetCode算法日记:340.至多包含K个不同字符的最长子串
思路:双指针+
哈希表
代码+解析:classSolution{public:intlengthOfLongest
happykoi
·
2023-10-25 16:57
算法
leetcode
职场和发展
浅谈安卓和iOS使用的hash
哈希表
定义
哈希表
(h
移动端技术
·
2023-10-25 16:21
代碼隨想錄算法訓練營|第六天|
哈希表
理论基础、242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和。刷题心得(c++)
目录
哈希表
理论基础、筆記甚麼是雜湊表雜湊函數(HashFunction)HashValue大於TableSize兩組HashValue相同拉链法(chaining)线性探测法雜湊表常見的資料型態數組SetMap
RVLIN
·
2023-10-25 15:25
散列表
数据结构
c++
leetcode
算法
C++数据结构:哈希 -- unordered系列容器、
哈希表
的结构以及如何通过闭散列的方法解决哈希冲突
unordered系列关联式容器1.1unrodered_map和unordered_set综述1.2常见的接口函数(以unordered_map为例)1.3unordered系列与map和set的效率对比二.
哈希表
的底层结构
【Shine】光芒
·
2023-10-25 11:10
C++从入门到精通
数据结构
哈希算法
散列表
【C++从入门到踹门】第十八篇(上):
哈希表
实现
目录哈希概念什么是
哈希表
直观了解哈希哈希冲突哈希函数哈希冲突处理闭散列——开放定址法
哈希表
开散列
哈希表
闭散列实现Hash仿函数
哈希表
基本框架查找函数——find插入元素——insert删除函数——erase
大桑树保安队
·
2023-10-25 11:33
C++
散列表
数据结构
c++
SWUST OJ 1013:
哈希表
(开放定址法处理冲突)
1013:
哈希表
(开放定址法处理冲突)题目描述采用除留余数法(H(key)=key%n)建立长度为n的
哈希表
,处理冲突用开放定址法的线性探测。
秋澄orange
·
2023-10-25 11:00
SWUST
OJ
数据结构
哈希表
c++
c语言
Data Structures in C++:哈希
通过把键值映射到表中一个位置来访问记录,以加快查找的速度,这个映射函数叫做哈希函数,存放记录的数组叫做
哈希表
。也就是说,使用哈希函数将键映射到存储桶(
哈希表
)中。
\lambda
·
2023-10-25 11:24
C++
数据结构
哈希
hash
C++
Redis设计与实现(3)字典
Redis的字典使用
哈希表
作为底层实现,一个
哈希表
里面可以有多个
哈希表
节点,而每一个
哈希表
节点就保存了字典中的一个键值对redis字典所使用的
哈希表
由dict.h/dicthttypedefstructdictht
koshi484
·
2023-10-25 11:16
redis
数据库
缓存
1024程序员节
算法升级之路(一)
解法一:
哈希表
算法
lmd666
·
2023-10-25 09:43
算法刷题
1024程序员节
Day8力扣打卡
打卡记录查找和替换模式(
哈希表
/find函数查询重复程度)链接1.hash表双映射检测是否存在相同映射。2.利用string的find函数返回下标来检测对应字符串的重复程度(妙)。
Hongs_Cai
·
2023-10-25 07:51
leetcode刷题打卡
leetcode
算法
c++
数据结构
HashMap实现原理和扩容机制
一、HashMap实现原理1.HashMap概述HashMap是基于
哈希表
的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。
别丢了one
·
2023-10-25 04:07
链表
哈希算法
散列表
HashMap底层实现和扩容机制
HashMap是非线程安全的,实现了Map接口,是java中常用的集合之一,JDK8之前是有数组和链表实现的,而
哈希表
是为了减少哈
Javasply
·
2023-10-25 04:03
java
数据结构
一致性哈希算法你真的理解嘛?
在使用一致哈希算法后,
哈希表
槽位数(大小)的改变平均只需要对K/n个关键字重新映射,其中K是关键字的数量,n是槽位数量。然而在传统的
哈希表
中,添加或删除一个槽位的几乎需要对所有关键字进行重新映射。
逗逼程序员
·
2023-10-25 04:32
HashMap解读
1.简介HashMap,是一种散列表,用于存储key-value键值对的数据结构,一般翻译为“
哈希表
”,提供平均时间复杂度为O(1)的、基于key级别的get/put等操作。
伤心牛蛙
·
2023-10-25 02:37
数据结构与算法
数据结构
算法刷题-
哈希表
算法刷题-
哈希表
242.有效的字母异位词给定两个字符串*s*和*t*,编写一个函数来判断*t*是否是*s*的字母异位词。
重生之我是cxk
·
2023-10-25 00:28
ACM-
ICPC
#
Leetcode
#
基础算法
1024程序员节
算法
散列表
HashMap 和 Hashtable 有什么区别?
具体来说,HashMap使用一个
哈希表
来存储数据,每个键值对被映射到
哈希表
中的一个位置,可以快速定位和访问。在HashMap中,每个键值对都是一个Entry对象,包含键和值两个
胡晗靓
·
2023-10-24 23:46
Java学习
java
开发语言
Java -【字符串,数组,
哈希表
】常用操作
一.字符串创建字符串:可以使用双引号或者String类的构造方法创建字符串。Stringstr1="HelloWorld";Stringstr2=newString("HelloWorld");连接字符串:可以使用加号或者String类的concat()方法连接字符串。Stringstr3=str1+str2;Stringstr4=str1.concat(str2);获取字符串长度:可以使用len
天下·第二
·
2023-10-24 19:54
Java
java
散列表
python
ConcurrentHashMap底层实现原理
ConcurrentHashMap在并发编程的场景中使用频率非常之高,本文就来分析下ConcurrentHashMap的实现原理,并对其实现原理进行分析(JDK1.7).ConcurrentHashMap实现原理众所周知,
哈希表
是中非常高效
极速小乌龟
·
2023-10-24 19:10
java基础知识
java
并发
GoLong的学习之路(八)语法之Map
对key值遍历使用delete()函数删除键值对按照指定顺序遍历map元素为map的切片值为切片类型的map做个题吧Map
哈希表
是一种巧妙并且实用的数据结构。
红蒲公英
·
2023-10-24 18:08
GoLong
1024程序员节
golang
开发语言
数据结构
剑指offer4J【C2 P3】找出数组中重复数字
题解解法1:排序遍历判断相邻相等性时间复杂度Onlogn,空间复杂度原数组排序O1;解法2:
哈希表
判断是否存在时间复杂度On,空间复杂度On需要大小为n的
哈希表
解法3:归正下标遍历数组,将数字放到对应的下标处
sxqiong
·
2023-10-24 18:53
Java数据结构之Map与Set
VdefaultValue),这个方法可以减少我们出bug的概率(2)Set>entrySet()关于Map.Entry的说明(三)TreeMap使用案例三、Set(一)常见方法说明1.需要注意的几点四、
哈希表
求索1024
·
2023-10-24 16:28
Java数据结构
java
数据结构
算法
数据结构之Map和Set总结
目录一、概念与模型二、Map的使用三、Set的说明1.一些常用的方法四、一些小练习五、搜索树1.概念2.查找操作3.插入操作4.删除操作六、
哈希表
1.概念2.冲突一、概念与模型1.概念:Map和set是一种专门用来进行搜索的容器或者数据结构
爱吃小料的毛孩子
·
2023-10-24 16:56
数据结构
java
数据结构
【
哈希表
完整代码】模拟实现
哈希表
和unordered_set与unordered_map
目录HashTable.h:Test.cpp:MyUnorderedSet.h:HashTable.h:#pragmaonce#include#include#include//pair头文件#include#includeusingnamespacestd;namespaceCLOSEHASH{enumState{EMPTY,//空EXIST,//存在DELETE//删除};templatest
姜暮、
·
2023-10-24 15:03
【C++】项目
【数据结构】知识篇+代码讲解
散列表
数据结构
算法
c++
17 - 并发容器的使用:识别不同场景下最优容器
常规情况下,我们是用一个
哈希表
来存储商品和销量键值对,然后使用排序获得销量前十的商品。在这里,
哈希表
是实现该功能的关键。那么请思考一下,如果要你设计这个功能,你会使用哪个容器呢?
Q.E.D.
·
2023-10-24 13:02
性能调优
并发容器
性能优化
性能调优
hashmap 面试常问问题
A:
哈希表
结构(链表散列:数组+链表)实现,结合数组和链表的优点。当链表长度超过8时,链表转换为红黑树。transientNode[]table;2:HashMap的工作原理?
不怕天黑_0819
·
2023-10-24 13:14
leetcode128. 最长连续序列
只找最左边的那个端点,找到之后统计最长能达到的长度,并且更新为了方便查找用
哈希表
存储数据deflongestConsecutive(self,nums):""":typenums:List[int]:rtype
996冲冲冲
·
2023-10-24 10:13
hot100
动态规划
算法
leetcode
【面试经典150 |
哈希表
】快乐数
文章目录写在前面Tag题目来源题目解读解题思路方法一:哈希集合判重方法二:快慢指针判重其他语言python3写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法,两到三天更新一篇文章,欢迎催更……专栏内容以分析题目为主,并附带一些对于本题涉及到的数据结构等内容进行回顾与总结,文章结构大致如下,部分内容会有增删:Tag:介绍本题牵涉到的知识点、数据结构;题目来源:贴上题目的链接,方便大家查找
wang_nn
·
2023-10-24 10:59
面试经典150题
哈希集合
快慢指针
1024程序员节
std::map和std::unordered_map区别
底层实现:std::map是基于红黑树(一种平衡二叉搜索树)实现的有序映射容器,而std::unordered_map是基于
哈希表
实现的无序映射容器。
翟羽嚄
·
2023-10-24 07:37
C++
1024程序员节
HashMap实现原理和源码详细分析
HashMap基于
哈希表
的Map接口实现,是以key-value存储形式存在,HashMap
java111112313213
·
2023-10-24 07:47
java
java
hashmap hashset java_java - HashSet和HashMap之间的区别?
它有点模糊,因为它们都使用
哈希表
来存储值。
老牛要图
·
2023-10-24 05:03
hashmap
hashset
java
Java数据结构---HashMap(
哈希表
及其基本操作)(含hashset)
文章目录前言一、HashMap是什么?二、基础操作(增、删、改、查)操作demo2替换hashMap中是指定的key对应的value3返回hashmap中键值对的数量entrySet()方法检查hashMap中是否存在指定的key对应的映射关系检查hashMap中是否存在指定的value对应的映射关系hashmap是否为空HashMap.values()方法三、HashSet2.1基础操作(增、删
依嘫_吃代码
·
2023-10-24 05:32
Java面试
java
数据结构
散列表
Redis(1)- 认识Redis
它支持字符串、
哈希表
、列表、集合、有序集合等数据类型。它支持多种集群部署,辅助项目达到更高的性能。三、Redis的数据结构Redi
share_9527
·
2023-10-24 04:49
Redis
redis
数据结构
数据库
【Redis】 数据结构:底层数据结构详解
Redis数据结构-动态字符串SDS**SDS概述****SDS动态扩容**为什么使用SDS小结Redis数据结构-整数集intsetIntSet概述内存布局图IntSet的升级小结Redis数据结构-字典/
哈希表
小颜-
·
2023-10-24 03:44
Redis
redis
数据结构
数据库
缓存
nosql
大二第三周总结(算法+生活)
解题思路:1.创建Map
哈希表
形成键值对映射2.进行遍历字符串在遍历过程中如果遍历到的字符c是左括号,则入栈push;否则通过
哈希表
判断括号对应关系,若stack栈顶出栈括号stack.pop()与当前遍历括号
马奇德德
·
2023-10-24 02:57
周记生活
算法
leetcode
职场和发展
常见的数据结构
目录1.数组(Arrays)2.链表3.栈4.队列5.Map和
哈希表
6.树7.堆1.数组(Arrays)数组是最简单也是最常见的数据结构,他们的特点是可以通过索引(位置)轻松访问元素它们是做什么用的?
LemonDeng
·
2023-10-23 23:19
Java
散列表
数据结构
数据结构基于不同方式词频统计和查找
实践题目:基于不同策略的英文单词的词频统计和检索系统、实验目的掌握基于顺序表的顺序查找、基于链表的顺序查找、折半查找)、二叉排序树和
哈希表
(包括基于开放地址法的哈希查找)实验内容一篇英文文章存储在一个文本文件中
panpoo*
·
2023-10-23 23:45
数据结构
链表
c语言
简单滑动窗口题目解析(c实现)
下面的题目要使用的主要思路为滑动窗口,但是还需要使用
哈希表
来储存窗口中的元素个数题目一:无重复字符的最长子串题目一链接给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。
想不到好名字了()
·
2023-10-23 23:59
数据结构
算法
c语言
上一页
35
36
37
38
39
40
41
42
下一页
按字母分类:
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
其他