redishash扩容哈希表

Redis主从架构

可以水平扩容，支撑读高并发。Redisreplication->主从架构->读写分离->水平扩容支撑读高并发
骆驼整理说·2025-02-12 05:03

Tria树(前缀树)与AC自动机

和哈希表相比，前缀树不仅可以查找某一个键，也可以查找该键的前缀。并且查找速度只与所要查找的键的字符长度有关。数据结构一个只存储小写字母的tria树的数据结构如下:structTrieno
千裡·2025-02-12 03:47

【YashanDB知识库】数据库升级后用yasboot在线扩充备节点出现报错

templateId=171...数据库版本升级过程：22.2.4.1升级到22.2.12.100，再升级到23.2.2.100报错信息：升级到23版本的数据库按照官方文档使用yasboot执行在线扩容操作增加备节点出现报错
·2025-02-11 21:46

题解 洛谷 Luogu P1955 [NOI2015] 程序自动分析 并查集 离散化 哈希表 C++

用哈希表做离散化比较
qwq_ovo_pwp·2025-02-11 16:54

Linux磁盘扩容

常用查看命令lsblk查看磁盘使用情况,df-h文件系统情况,fdisk-l分区情况,vgdisplayLVM卷情况,lvdisplay逻辑卷情况磁盘间扩缩容在现存的磁盘间互相拆借空间。相当于windows系统C盘不够了，把其他盘分点给C盘。假设/dev/mapper/centos-home不常用，还有很多多余空间，/dev/mapper/centos-root常用，并且空间不足。执行以下命令：l
·2025-02-11 11:07

【代码随想录训练营】【Day05休息】【Day06】第三章｜哈希表｜哈希表理论基础｜242.有效的字母异位词｜349. 两个数组的交集｜202. 快乐数｜1. 两数之和

哈希表理论基础总结：当我们遇到了要快速判断一个元素是否出现在集合里或者重复出现时，就要考虑哈希法。
蚝油菜花·2025-02-11 09:35

双端链表 LinkedList

由于基于链表实现，存储元素过程中，无需像ArrayList那样进行扩容。2️⃣LinkedList存储元素的节点需要额外的空间存储前驱和后继的引用。
JFS_Study·2025-02-10 10:06

[数据结构]选型案例：电商平台商品推荐系统

三、数据结构选型商品信息存储：选择：哈希表（HashMap）原因：哈希
名栩·2025-02-09 22:44

关于ConcurrentHashMap的深刻理解

1.介绍ConcurrentHashMapConcurrentHashMap是Java中一个线程安全且高效的哈希表实现，它位于java.util.concurrent包下，在多线程环境下可以替代HashTable
qq_29360589·2025-02-09 19:58

Java 中 ArrayList 和 LinkedList 有什么区别？

一、底层数据结构特性ArrayListLinkedList实现方式基于动态数组基于双向链表内存布局连续内存块，支持快速随机访问离散节点，每个节点包含数据及前后指针默认初始容量10（扩容时增长50%）无预分配容量
一只蜘猪·2025-02-09 19:53

Redis的hash结构，怎么rehash的，如果渐进式的，这些key突然都不访问了，会有什么问题？

目录RedisHash的Rehash过程1.Rehash的触发条件2.渐进式Rehash3.渐进式Rehash的优点如果键突然不被访问了，会有什么问题？
点滴~·2025-02-09 08:07

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【哈希表】2024E-跳房子I【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述备注示例一输入输出说明示例二输入输出解题思路输入与输出索引和最小值的初始值设置寻找索引和最小值*不能在第一次找到答案就退出代码pythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD机考
闭着眼睛学算法·2025-02-09 05:42

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【哈希表】2024D-石头剪刀布游戏【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例**题目描述****输入描述****输出描述****示例一****输入****输出****说明****示例二****输入****输出****说明****示例三****输入****输出****
闭着眼睛学算法·2025-02-09 05:40

场景题：百万数据插入Redis有哪些实现方案？

1.Redis优势与挑战首先，Redis作为一个开源的内存数据结构存储系统，支持多种数据结构，如字符串、哈希表、列表、集合和有序
·2025-02-09 03:15

2024年最新-Android-面试之Java知识点梳理，新手必看避免踩雷！（含详细解析）

基于数组实现，查找快：o(1)，增删慢：o(n)初始容量为10，扩容通过System.arrayCopy方法LinkedList基于双向链表实现，查找慢：o(n)，增删快：o(1)封装了队列和栈的调用HashMap
2501_90326065·2025-02-08 19:28

力扣算法题经典（两数之和、排列组合）-python

哈希表解决。1.两数之和-力扣（LeetCode）三数之和，找出所有和为0且不重复的三元组。先排序，用for循环，双指针，while。15.三数之和-力扣（LeetCode）最接近的三数之和。
渣渣zheng·2025-02-08 09:48

Leetcode 无重复字符的最长子串

哈希表charIndexMap：用于存储每个字符及其最近一次出现的位置。
Wils0nEdwards·2025-02-08 06:53

记忆化搜索和动态规划 --最长回文子串为例

记忆化搜索记忆化搜索是一种优化递归算法的方法，通过将已经计算过的子问题的结果存储起来（通常使用哈希表或数组），避免重复计算相同的子问题。本质上是通过缓存中间结果来减少计算的重复性。
嗯嗯你说的对·2025-02-08 06:21

C语言数据结构 - 哈希表

#include#include/**************哈希表结构实现**************/typedefintbool;typedefstructListNode{void*key;void
程序员阿甘·2025-02-07 23:11

2024年最受欢迎的5个Go框架

1.Gin：高并发接口的“秒回神器”适用人群：追求极致性能的API狂人场景：社交平台消息推送、电商秒杀系统真实案例：某短视频App用Gin重构推送服务，单机扛住10万QPS，运维小哥终于不用半夜爬起来扩容了
·2025-02-07 13:50

438.找到字符串中所有字母异位词

->哈希表用两个哈希表来比较字符2.2代码尝试classSolution{public:vectorfindAnagrams(string
海绵波波107·2025-02-07 09:11

【hot100】141环形链表

存储地址以及不重复的特性其中较为绕的是存储的是地址，那常规数值（Integer、int）的时候为什么可以判定重复，以下是文心一言的答复问题1：HashSet如果存的是地址，那为什么可以判断两个数字的重复在Java中，HashSet是一个基于哈希表的数据结构
鱼力舟·2025-02-07 01:43

1. 初识spark

内存处理数据最大的优势就是方便，快捷，可以很快得到结果，但是内存总是有瓶颈的，不管你运行代码的机器有多大的内存，总是有更大规模的数据需要处理，而且随着单个机器内存扩容，硬件成本会指数级上升。
wlyang666·2025-02-06 08:20

刷代码随想录14--哈希表

三数之和(1.5h)15.三数之和-力扣（LeetCode）确实，哈希表适合i,j,k可重复，即遍历a[i]，找有没有0-a[i]那么，i,j,k不重复怎么办代码随想录给出了双指针法，个人感觉移动有一点像快排整个过程挺一言难尽的
2301_76653605·2025-02-06 07:14

最近最少使用算法（LRU最近最少使用）缓存替换算法

实现LRU算法的实现可以通过一个双向链表和一个哈希表来完成。双向链表用于按照访问顺序维护缓存中的数据项，哈希表用于存储数据项的引用，以便快速定位和访问。如果缓存未满，则直接将新的数据项插入链表头部。
辞半夏丶北笙·2025-02-06 06:35

【Golang学习之旅】Go 语言基础语法概览

（第一个Go程序）3.Go语言基础语法3.1变量与常量3.2数据类型3.3条件判断与循环3.4数组与切片（slice）3.5Map（哈希表）4.Go语言函数5.Go语言并发编程（Goroutine&Channel
程序员林北北·2025-02-06 05:01

大一计算机的自学总结：数据结构设计相关题

前言说实在的，感觉这种设计数据结构的题比链表题还要ex，尤其是当哈希表和链表一起上的时候！
WBluuue·2025-02-05 23:37

力扣leetcode 面试题02.01 移除重复节点

解题思路：1.哈希表，空间换时间注意到题目给的是未排序的链表，因此，需要考虑的情况也就更为复杂。首先想到的是使用一个哈希表
taotaoxianzi·2025-02-05 20:18

Linux系统扩容根 (/) 文件系统空间

[root@localhost~]#df-Th/#查看当前根文件系统使用情况[root@localhost~]#lsblk#查看设备的挂载情况[root@localhost~]#lvdisplay#查看逻辑卷使用情况#操作磁盘分区表[root@localhost~]#fdisk/dev/nvme0n1欢迎使用fdisk(util-linux2.37.4)。更改将停留在内存中，直到您决定将更改写入磁
JunLan~·2025-02-05 17:58

华为 笔试 4.24 第二题：这一题只通过了36%why

所有的集合都说一遍，包括一些细节，比如ArrayList的扩容机制，Lin育碧源计划初级游戏逻辑开发流程+凉经4.9投
2301_79125431·2025-02-05 16:24

使用 HashMap 时，有哪些提升性能的技巧？

参考答案拆解1.核心优化方向分层解析HashMap的性能优化围绕减少哈希冲突、避免频繁扩容、优化遍历效率三大核心展开，以下是具体技巧：//示例：合理初始化HashMap（预估容量）intexpectedSize
一只蜘猪·2025-02-05 13:57

顺序表ArrayList源码分析

顺序表中的ArrayList源码新增元素add(intindex,Eelement)的时候,用到了位运算右移一位,此时扩容后的数组大小是原来的1.5倍(n+0.5n=1.5n),代码如下:intnewCapacity
汤坤Sunshine·2025-02-05 11:10

CDH角色迁移和硬盘扩容

1.概述生产CDH集群硬盘不足，HDFSdatanode节点数据不平衡，历史管理角色安装混乱，全部节点需要硬盘扩容。
专注大数据的Lyer·2025-02-05 09:56

leetcode——多数元素（java）

示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2解题方法：（哈希表）1.经过对题目的分析得出可以使用哈希表来进行解题。
gentle_ice·2025-02-04 15:50

开放寻址法

开放寻址法开放寻址法的装载因子开放寻址法插入关键字查找关键字删除关键字开放寻址法探查序列的计算方法开放寻址法的装载因子  给定一个能存放n个元素的、具有m个槽位的哈希表T，采用开放寻址法时T的装载因子为
小海螺123·2025-02-04 08:22

说说 Java 中 HashMap 的原理？

回答重点HashMap是基于哈希表的数据结构，用于存储键值对（key-value）。其核心是将键的哈希值映射到数组索引位置，通过数组+链表（在Java8及之后是数组+链表+红黑树）来处理哈希冲突。
一只蜘猪·2025-02-04 07:41

公司的k8s集群架构

应用部署模式的演进虚拟化模式容器化模式相比虚拟机和容器容器更加轻量级，启动更快（秒级）容器可移植性更好2.管理大量的容器带来了新的挑战容器编排调度引擎——k8s的好处简化应用部署提高硬件资源利用率健康检查和自修复自动扩容缩容服务发现和负载均衡二
Dragon-wei·2025-02-03 17:50

Java 集合框架：HashMap 的介绍、使用、原理与源码解析

HashMap的主要特点是通过哈希表（HashTable）来实现对数据的高效查找、插入和删除操作。
NicoleGus·2025-02-03 15:01

Hash表

哈希表存储结构（开放寻址法，拉链法）字符串哈希方式（添加、查找h(x)）常见从0~10^9映射到0~10^5就要对10^5取mod（取模一般要质数最好）但是可能会有冲突1.拉链法：O(1)，每个节点拉一条链增加数
KuaCpp·2025-02-03 10:55

力扣560. 和为 K 的子数组

=3输出：2来源：力扣（LeetCode）链接：https://leetcode.cn/problems/subarray-sum-equals-k目录前言一、暴力枚举二、暴力枚举+前缀和三、前缀和+哈希表优化前言
asdfg2332155·2025-02-03 04:03

哈希表： 字母异位词分组；有效的数独

题目字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输
pen-ai·2025-02-03 03:59

开源数据结构存储系统Redis的内部数据结构详解（上）

目录1、简单动态字符串1.1、SDS的定义1.2、SDS与C字符串的区别2、链表2.1、链表的定义2.2、特性3、字典3.1、哈希表定义3.2、哈希表节点定义3.3、字典定义3.4、Rehash3.5、
dvlinker·2025-02-03 00:02

rocksdb原理_RocksDB解析

两位置之间的数据就是结果集values上述的存储引擎和普通的哈希表不同。最大的区别
weixin_39899226·2025-02-02 22:48

hot100刷题第1-9题，三个专题哈希，双指针，滑动窗口

求满足条件的子数组，一般是前缀和、滑动窗口，经常结合哈希表；区间操作元素，一般是前缀和、差分数组数组有序，更大概率会用到二分搜索目前已经掌握一些基本套路，重零刷起leetcodehot100，套路题按套路来
小泽爱刷题·2025-02-02 20:32

力扣2080.区间内查询数字的频率

力扣2080.区间内查询数字的频率题目题目解析及思路题目要求求出[l,r]上val的出现次数用哈希表把所有元素的所有下标存起来，在val的数组中分别对l,r二分找到在[l,r]内的下标数量在下标上做二分把所有下标存入哈希表在
阳光男孩01·2025-02-02 20:32

python算法和数据结构刷题[3]：哈希表、滑动窗口、双指针、回溯算法、贪心算法

回溯算法「所有可能的结果」，而不是「结果的个数」，一般情况下，我们就知道需要暴力搜索所有的可行解了，可以用「回溯法」。回溯算法关键在于:不合适就退回上一步。在回溯算法中，递归用于深入到所有可能的分支，而迭代（通常在递归函数内部的循环中体现）用于探索当前层级的所有可能选项。组合问题39.组合总和-力扣（LeetCode）给你一个无重复元素的整数数组candidates和一个目标整数target，找出
励志成为美貌才华为一体的女子·2025-02-02 19:29

索引的底层数据结构、B+树的结构、为什么InnoDB使用B+树而不是B树呢

索引的底层数据结构MySQL中常用的是Hash索引和B+树索引Hash索引：基于哈希表实现的，查找速度非常快，但是由于哈希表的特性，不支持范围查找和排序，在MySQL中支持的哈希索引是自适应的，不能手动创建
因特麦克斯·2025-02-02 17:43

Jetson Nano B01 sd卡启动 以及读取sd卡来扩容（换系统）

一.读取sd卡来扩容：请先确保JetsonNanoB01是可以正常进入EMMC系统的。
yuyuyue249·2025-02-02 14:24

Redis | 字典

目录一、前言二、字典的实现（1）哈希表（2）哈希表节点（3）字典1.向字典中添加一条新的数据2.解决哈希冲突三、rehash四、渐进式rehash一、前言在字典中，一个键（key）可以和一个值（value
瘦弱的皮卡丘·2025-02-02 11:01

C++Leetcode349：两个数组的交集

count()函数很好用嘛~~时间复杂度为O(n^2)2、哈希表unorder
钰捷·2025-02-01 22:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他