Hash表

golang之slice和map比较

因为map实际上是一张hash表，当map元素数量增加的时候，当前分配的内存不足以存放新的数据，就会重新分配更大的内存空间，并把原有的数据迁移过来。因此以前的地址保存的就不是当前map中的元素了。
pysta·2023-08-19 22:12

redis 存储结构原理 2

我们可以在如下地址下载redis的源码：https://redis.io/download此处我下载的是redis-6.2.5版本的，xdm可以直接下载上图中的redis-6.2.6版本，redis中hash
·2023-08-19 21:54

python开发工程师面试准备

文章目录python基础加高级数据结构操作系统网络编程补充python基础加高级字典和列表的实现原理字典：是一个无序键值对集合，不能通过偏移下标查找数据，通过哈希函数将key-value数组映射到hash
码界索隆·2023-08-19 19:14

❤数据结构入门❤——哈希表

目录哈希表概述issue一、什么是哈希表二、哈希表的优缺点（1）优点（2）缺点冲突的解决方法（1）拉链法（2）开放地址法HASH表的基本操作哈希表概述哈希表（散列表），可以理解为Hash函数（散列函数）
冰镇白干·2023-08-19 10:56

Redis -- 数据类型

Redis的数据类型redis当中一共支持五种数据类型，分别是string字符串类型，list列表类型，集合set类型，hash表类型以及有序集合zset类型，通过这五种不同的数据类型，我们可以实现各种不同的功能
kismetG·2023-08-18 14:28

Redis数据结构学习-字典(三)

Redis构建了自己的字典实现,eg.setmsg'test'会构建key为msg,value为test的键值对.除了表示数据库之外,字典还是hash键的底层实现之一(另外一种是ziplist)字典实现hash
牛牛_735d·2023-08-17 06:08

Redis之3———hash类型详解：常用操作、业务场景

3hdelkeyfield1[field2]:删除数据4hmsetkeyfield1value1field2value2……：添加修改多个数据5hmgetkeyfield1hield2……:获取多个数据6hlenkey:获取hash
WolfOnTheWay·2023-08-17 02:48

Redis学习笔记

2.Redis的优点支持多种数据结构，如string（字符串）、list（链表）、dict（hash表）、set（集合）、zset（排序set）、hyperloglog(基数估算)。支持持久化操作，可
青年心路·2023-08-16 17:43

Java并发 | 常见线程安全容器

文章目录简介一、Hash表1、ConcurrentHashMap1.1内部实现原理1.2并发操作方法1.3ConcurrentHashMap与Hashtable的比较二、集合2、CopyOnWriteArrayList2.1
夏诗曼CharmaineXia·2023-08-15 17:04

基于Redis源码学习基础软件开发

文章目录前情提要SDS数据结构学习hash表学习C语言的二级指针用法Rehash过程学习Zset有序set结构skiplist寻找元素的逻辑跳表节点指针层级--随机生成ziplist-->listpack
稳定的穷·2023-08-12 06:58

MySQL_索引学习笔记

索引索引的概念概念：索引（index）是帮助数据库高效获取数据的数据结构，数据库系统维护查找数据的特定数据结构，这些数据结构指向我们的数据，通过高效算法高效查找学习过的数据结构：链表hash表二叉树红黑树无索引的查询
Byron__·2023-08-11 06:48

java 字典

java字典数据结构总览datastruct.pngMapMap描述的是一种映射关系，一个key对应一个value，可以添加，删除，修改和获取key/value，util提供了多种MapHashMap:hash
hatlonely·2023-08-10 02:08

MySQL索引底层数据结构深入剖析

常用的索引数据结构有：二叉搜索树、红黑树、Hash表、B-Tree等。MySQL就是用的B-Tree的一个变种，叫B+Tree，它是在B-Tree的基础上的一种优化。那么MySQL为什么这样选择呢？
智由静生·2023-08-08 06:11

8.6 day07 休息+剑指offer

03数组中重复的数字找到数组中重复的数字，刚开始采用的是hash表，
想要打 Acm 的小周同学呀·2023-08-07 03:44

HashMap源码分析

1哈希表Hash表也称为散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key-value）而直接进行访问的数据结构。
yaco·2023-08-06 10:05

数据结构☞散列表

散列表（HashTable）散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“Hash表”。
咕噜咕噜崩·2023-08-03 02:36

C/C++算法——散列表

1、散列表介绍散列表的英文叫HashTable，我们平时也叫它哈希表或者Hash表。散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。
Elec Liu·2023-08-03 02:04

python算法：概念

（康盲，一点是多少）可行性:造个飞碟（你这么厉害你家里人造么）输入&输出时空复杂度使用大O记号（最坏情况，忽略系数）时间：基本操作次数（汇编指令条数）空间：占用内存字节数区别：空间可以再利用时空互换（Hash
python小玩家·2023-08-02 18:03

数据结构-Hash

1.什么是Hash表先看一下hash表的结构图：image数组+链表哈希表（Hashtable，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构。
guoshengboy·2023-08-02 01:51

3. 无重复字符的最长子串

但是感觉滑动窗口中每次比较，时间负责度会上升也就是O(m*n),如果内部用hash表本以为可以下降，实际还需要删除相同字符串之前的所有字符串，而且hash计算反而浪费了时间。
liubin10·2023-08-01 06:05

JavaSE复盘2

随机访问，没有同步，线程不安全ArrayList接口实现类，数组，随机访问，没有同步，线程不安全Vector接口实现类，数组，同步，线程安全Set接口：仅接收一次，不可重复，并做内部排序HashSet使用hash
明里灰·2023-07-30 12:22

HashMap解读

的结构：在JDK1.7及之前的版本中，HashMap的结构是由数组（，这个数组的元素也称为桶（bucket））+单项链表而在JDK1.8及之后的版本中，HashMap的结构则由数组+单项链表/红黑树1.1hash
欢迎大哥光临小弟博客·2023-07-30 11:00

ConcurrentHashMap实现原理

在多线程情况下，在put的时候，插入的元素超过了容量就会触发扩容操作，即rehash，此时将该hash表中的元素重新hash到另一个更大容量的hash表，在多线程环境下，存
loser与你·2023-07-30 11:59

数据结构hash表

看一个实际需求，google公司的一个上机题:有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的id时,要求查找到该员工的所有信息.要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)哈希表的基本介绍散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表
一起学，一起进步·2023-07-30 04:48

数据结构(三)

一、Hash表Hahs表存储结构字符串Hash1.1拉链法案例代码如下:#include#includeusingnamespacestd;constintN=100003;inth[N],e[N],ne
几两春秋梦_·2023-07-28 09:15

ConcurrentHashMap 相比于 HashMap 的优势

ConcurrentHashMap使用每个链表头节点作为锁对象,把一把大锁转换成多把小锁,大大缩小了锁冲突的概率HashTable是给整个Hash表加锁,因此只要有线程抢到了锁其他线程就得阻塞等待.ConcurrentHashMap
m0_71645055·2023-07-27 23:03

mysql缓存设置（查询缓存）

2、缓存存在一个hash表中,通过查询SQL,查询数据库,客户端协议等作为key.在判断是否命中前,MySQL不会解析SQL,而是直接使用SQL去查询缓存,SQ
一梦无痕bzy·2023-07-27 06:06

解决哈希冲突的常用方法

要了解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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他