hash表

解决哈希冲突的常用方法

要了解Hash冲突，那首先我们要先了解Hash算法和Hash表。Hash算法，就是把任意长度的输入，通过散列算法，变成固定长度的输出，这个输出结果是散列值。
coolshyman·2023-07-26 06:53

什么是Redis?

二、基本数据类型string（字符串）list(双向链表)set(集合)zset(排序set)Hash(hash表)三、特殊数据类型geospatial（地理位置）Hyperloglog（基数）Bitmaps
Java攻城狮　·2023-07-25 23:45

Java的Set原理

不包含重复元素的接口2.不包含索引3.不能使用普通的for循环遍历Java.util包下Set接口实现类：1）HashSet：它不保证set的迭代顺序1.实现了set接口2.是一个无序的集合3.底层是一个hash
小崔的技术博客·2023-07-25 21:02

什么是Redis?

二、基本数据类型string（字符串）list(双向链表)set(集合)zset(排序set)Hash(hash表)三、特殊数据类型geospatial（地理位置）Hyperloglog（基数）Bitmaps
Java攻城狮　·2023-07-25 01:54

【iOS】weak关键字的实现原理

在NSObject.mm中声明其数据结构：structSideTable{//保证原子操作的自旋锁spinlock_tslock;//引用计数的hash表Ref
瓯海剑·2023-07-24 18:12

iOS Runtime面试题（weak变量）

runtime对注册的类会进行布局，对于weak修饰的对象会放入一个hash表中。
_小迷糊_997·2023-07-24 05:36

数据结构与算法分析（十二）散列表

散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“Hash表”散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。
ProMan_XY·2023-07-21 04:46

警告一小时内使用相同员工卡大于等于三次的人(Hash表)

Hello大家好，今天Leetcode的每日一题是1604题，题目是：警告一小时内使用相同员工卡大于等于三次的人。题目截图如下：(图片来自Leetcode)这道题给了我们两个数组，第一个数组是打卡的员工姓名，第二个数组给我们的是对应员工打卡的时间。我们需要找到的是在一个小时之内打卡超过三次的员工姓名。这道题目我们打算用的是hashTable的方式。Hashtable的结构我们也会在公众号Goyoo
ChangchenWang·2023-07-20 03:46

redis基本操作

不存在自动添加该建appendmykey'hello'读取键值getmykey数值类型自减1数值类型自加1查看值的长度要注意如果查看的值不是string类型的会报错hash’数据类型的命令操作设置一个hash
⁢⁧⁩⁣⁣⁦·2023-07-20 03:45

leetcode算法题--和为s的两个数字

原题链接：https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/一开始hash表做，但是忽略了题目中递增数组的条件，此做法时间和空间复杂度为
bob62856·2023-07-17 20:53

带你手写一个hashMap,通过手写hashMap带你剖析hashMap的源码

数据结构】虽然很难很抽象，但是你还是得努力弄懂的数据结构——链表，基本上你每一段代码都可能会用到》《30张图带你弄懂二叉树、AVL、红黑树，他们之间有什么联系，AVL树和红黑树如何平衡》了解数组、链表、hash
弯_弯·2023-07-17 16:05

哈希表你真的了解吗 如何处理哈希碰撞

什么是hash表哈希表是一种常见的数据结构，也被称为散列表（HashTable）或哈希映射（HashMap）。
我是三叔·2023-07-16 17:46

leetcode 287. 寻找重复数(java)

寻找重复数leetcode287.寻找重复数题目描述解法一Hash表记录解法二原地hash上期经典leetcode287.寻找重复数来源：力扣（LeetCode）链接：https://leetcode.cn
SP_1024·2023-07-16 03:58

redis数据库和MongoDB数据库基本操作

1）对列表city插入元素：ShanghaiSuzhouHangzhou（2）将列表city里的头部的元素移除（3）对一个已存在的列表插入新元素（4）查看list的值长度hash类型数据(1）设置一个hash
程序员Fy·2023-07-15 20:24

【后端面经-Java】HashMap详解

HashMap：最常用的Map实现类，通过使用Hash表结构，提高查找速度；使用键值对作为存储节点，只允许一个key值为null，允许多个value值为null；线程不安全，对于线程安全有要求的程序，可以考虑使用
·2023-07-13 15:47

【Mysql篇】【索引数据结构为什么是B+树】

，[原文连接](https://www.cnblogs.com/cg-ww/p/14853736.html#%E4%BA%8C%E5%8F%89%E6%A0%91)*###常见的数据结构>二叉树红黑树Hash
·2023-06-24 05:41

【Mysql】索引数据结构深入研究（一）

2.索引的数据结构二叉树红黑树Hash表B-Tree2.1二叉树我们先看如下这组数据：假设上述为Mysql中的一张表，存在两列col1、col2且数据如上，现在需要执行一条sqlselect*fromtablewheretable
陈橙橙丶·2023-06-21 17:12

数据结构之哈希表

哈希表基础哈希表的英文叫“HashTable”，我们平时也叫它“散列表”或者“Hash表”，是一种常用的数据结构。Java中的HashMap、HashTable就是基于哈希表实现的。
端碗吹水·2023-06-21 09:10

TwoSum

题目大意：找到数组中两个元素相加等于指定数的所有组合情况一：给定数组中不含重复元素，且均为正整数思路：使用Hash表存储数组各元素是否存在的标志，然后遍历数组，判断sum与当前数组元素的差值是否在hash
Ferrari1001·2023-06-19 14:04

Redis中字典dict的rehash和渐进式rehash

在字典中维护了两个存放数据指针的hash表。同时字典中维护了对hash表的扩容，缩容，key的hash算法等操作。
Torry__·2023-06-18 10:03

渐进式rehash

Redis之如何解决hash冲突：链式存储、rehash、渐进式rehash链式哈希rehash渐进式rehash我们知道Redis是通过全局hash表来存储key-value键值对的，既然是hash表
以终为始001·2023-06-18 10:02

【Redis】dict的渐进式rehash原理

1.字典的实现1.1哈希表节点hash表节点的定义如下typedefstructdictEntry{//键void*key;//值union{void*val;uint64_tu64;int64_ts64
be5yond·2023-06-18 10:02

mysql调优

索引的本质说明：索引是帮助Mysql高效获取数据的排好序的数据结构索引数据结构.二叉树.红黑树.Hash表.B-Tree.B+Tree1.二叉树数据结构说明：特性：右边的子元素大于父元素，左边的子元素小于父元素
·2023-06-18 01:36

leetcode 350. 两个数组的交集 II

这里我一开始将hash表大小设成1000会出现overflow之类的错，改成1005就不会了，还没搞懂是为什么。
jay神·2023-06-17 18:39

Mysql索引底层原理及其优化方案

1.深入理解Mysql索引底层数据结构与算法1.1索引结构索引及其数据结构：二叉树红黑树Hash表B-Tree1.1二叉树说明：二叉树是建立数据后，会和第一元素进行比对，当比较的元素小于第一个元素时，此时就会走第一个元素的左边
nickel369·2023-06-17 07:32

算法扩展第一次：收集雪花 【hash表，双指针，stl中的map】

算法详解这道题需要新学的知识一个是双指针，一个是c++库中的unordered_map容器双指针双指针原先我写过很多这方面的题，但是这道题我一开始是低估了它的难度，而且压根没有想到要用双指针，属于是长见识了，这道题的双指针的作用是维护一个移动窗口，这个移动窗口中没有重复的元素就可以了，至于为啥需要维护这个窗口呢？原因如下：因为可以求出整个队列中出现了多少哥不同的数字。过程如下：至于为啥可以求出多少
空が笑っています·2023-06-15 03:16

AntDB 企业增强特性介绍——AntDB在线数据扩容关键技术

由于在创建Hash表和复制表时，将表分布的节点写入表定义（pgxc_class），因此新增DatanodeMaster节点后，新建表会使用新增节点，而之前建立的表
亚信安慧AntDB数据库·2023-06-14 04:36

HashMap底层原理面试题

hash表的查找更新的时间复杂度是O(1)，而红黑树的查找、更新时间复杂度为O(logn）红黑树的数据结构为TreeNode占用空间不普通链表使用
悲观锁·2023-06-14 03:26

golang中map的使用教程

这些数据结构的名称虽然不经相同，背后的技术支撑也不一定一样，比如说C++的map是红黑树实现的，Java中的hashmap则是通过hash表。
北漂燕郊杨哥·2023-06-14 02:09

「进击Redis」五、Redis Hash运用场景、API解析

概述Hash表我想好哥哥们很熟悉吧，像JAVA中的HashMap(我只会JAVA)。每个人对Has
·2023-06-13 16:25

网络计算模式期末复习（五）

所有的对组成一张大的Hash表，该表存储了所有内容的信息。每个节点都随机生成一个标识（ID），把Hash表分割成许多小块，按特定规则（即K和节点ID之间的映射关系）分布到网络中
Caramel_biscuit·2023-06-13 08:43

2022-15445-fall-project1

当前缓冲区如果被占满，那么我置换出去的页面是缓冲区中没有被访问k次的页面；如果缓冲区中的页面全部访问了k次以上，那么即退化为lru算法所以应该用到两个队列，一个history用来存储访问次数没有到k次的页面，这个队列用hash
小贺的学习日记·2023-06-12 19:52

Hash表的资料

Hash来吧！一文彻底搞定哈希表！图文并茂详解数据结构之哈希表哈希表(Hashtable)Hash、分布式Hash与一致性哈希（ConsistentHashing）介绍哈希表的原理与实现（二）哈希表（HashTable）唠唠数据结构——哈希表哈希表原理及应用一致性Hash分布式技术1：一致性哈希原理及C++实现分布式技术探索——一致性哈希分布式技术探索——如何判断哈希的好坏分布式数据存储(3)哈希
小南家的青蛙·2023-06-11 14:32

MySQL索引详解

1.1索引原理1.2索引的优缺点1.3索引的分类1.4创建索引的基本操作2.索引的数据结构2.1Hash表2.2二叉查找树(BST)2.3AVL树2.4B树：改造二叉树2.5B+树：改造B树1.什么是mysql
北~笙·2023-06-11 12:22

经典面试题---【第一档】

Redis通过一个叫做过期字典（可以看作是hash表）来保存数据过期的时间。
心之所向521·2023-06-10 22:14

LeetCode热题Hot100

文章目录两数之和两数相加无重复字符的最长子串最长回文子串正则表达式匹配盛最多水的容器两数之和思路：hash表用于存数据，新的数据在hash表中进行查询classSolution{public:vectortwoSum
方tongxue·2023-06-10 19:47

day16-哈希表练习题力扣217

所以想到用Hash表来存。1.创建Hash表有2种方式，一是数组，二是用自带函数。如果用数组来创建需要明确数组里有多少元素，所以这里用第二种，对应Python里的字典。
樊坤志·2023-06-10 16:47

Day_8，哈希表的原理及字典简单实现

那么Hash表有什么优势呢，相比于数组有什么优势呢？举个例子：假设此时有a={2,3,5,7,4,9,11}这样一个数组，我们要找出其中的3是在第几个位置此时该怎么做？
在逆境中蜕变·2023-06-10 16:45

Java刷题day1_哈希表的应用

publicbooleancontainsDuplicate(int[]nums){Setset=newHashSet();//创建Hash表：注
图像小白Janet·2023-06-10 16:13

十一、go语言Map的使用

不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用hash表来实现的，也是引用类型使用map过程中需要
小蜗牛爱远行·2023-06-10 04:39

MySQL底层数据结构

2、各种数据结构2.1、HASH由于HASH查询和写入的时间复杂度是O(1),这意味着只需要一次hash计算就可以得出数据位置，但是会存在hash冲突，并且MySQL没有使用HASH表作为底层数据结构，
Kyrie~Irving·2023-06-09 21:02

bitcoin bloom filter

存到一个hash表中，直接通过k去取v。最差劲的也就是随机扔下去，每次我都全盘扫一遍。为什么
wolf4j·2023-06-09 01:25

unordered_map的用法实例

可以用hash表统计。
顿河顿河·2023-06-07 22:08

C++数据结构：二叉树之一（数组存储）

C++数据结构线性顺序表（数组）线性顺序表（链表）Python风格双向链表的实现散列表简单实现（hash表）栈和队列的应用二叉树之一（数组存储）二叉树之二（二叉搜索树）二叉树之三（二叉搜索树扩展）图结构入门文章目录
无证的攻城狮·2023-06-07 03:50

2022-11-24 面试题总结

，最后调用原类的方法image.png2.iOS-分类重写原类方法时，如何调用原类方法https://www.jianshu.com/p/cd74af4746c53.上台阶问题，斐波那契数列优化：创建hash
TsingQue·2023-04-21 21:14

LRU算法和LFU算法

基本的一个LRU算法实现就是【Hash表+双向链表】。算法执行：按最近使用顺序排序，被操作的数据元素，会拆链表，把该数据元素移到最前面，合链表。链表尾部代表最久未使用的数据元素。操作两个问题：①链表
一路向东_·2023-04-21 13:31

# Leetcode第45场双周赛

使用hash表记录每个元素的出现的次数，然后通过一次遍历取得所有出现一次的所有元素的sum。解题代码：classSolution{public:in
师嘉帅·2023-04-21 11:59

GO 中 map 的实现原理

是GO中的一种数据类型，底层实现是hash表，看到hash表是不是会有一点熟悉的感觉呢我们在写C/C++的时候
阿兵云原生·2023-04-21 05:01

手把手教你针对层级时间轮（TimingWheel）延时队列的实战落地

数据结构：通常由hash表和双向链表实现的数据结构。为什么用时间轮？对比传统队列的优势相比传统的队列形式的调度器来说，时间轮能够批量高效的管理各种延时任务、周期任务
Java`纯鹿人·2023-04-20 16:58

MySQL索引原理及实战

劣势：三、索引的使用1、索引的类型`普通索引：``唯一索引：``全文索引：``空间索引`：`前缀索引`：按照索引列的数量*2、删除索引3、查看索引四、索引的数据结构1、索引的要求2、数据结构的选用1）Hash
伏加特遇上西柚·2023-04-20 12:15
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他