hash表

HashMap和ConcurrentHashMap

Hash表在讲HashMap之前，我们先来了解下他们底层实现的一种数据结构——Hash表。Hash表，是根据关键码值(Keyvalue)而直接进行
wrr-cat·2022-03-08 08:23

聊一聊redis奇葩数据类型与集群知识

Hash表有点像关系型数据库，但是当hash表越来越大的时候，请注意，避免使
·2022-03-06 12:11

java入门进阶

1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想：递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限1-3经典算法经典排序：
星月桥·2022-03-05 20:15

【面试不用背】作为一个CRUD工程师，你必须要知道的MySQL知识

3InnoDB架构设计3.1设计思路3.2图解4MySQL物理数据模型4.1数据在磁盘上的存储格式4.2null列表与数据头4.3行溢出5BufferPool5.1free链表5.1.1概念5.1.2缓存页hash
第七人格·2022-02-28 22:55

Redis原理再学习04：数据结构-哈希表hash表(dict字典)

哈希函数简介哈希函数(hashfunction)，又叫散列函数，哈希算法。散列函数把数据“压缩”成摘要，有的也叫”指纹“，它使数据量变小且数据格式大小也固定。哈希函数将数据打乱混合，重新创建一个散列值。我们经常用到的对用户登录密码加密，比如md5算法，其实就是一个散列函数。value=hash_function(input_data)，value这个计算出来的值是大小固定的。md5("hashmd
九卷·2022-02-28 01:00

[源码解析] NVIDIA HugeCTR，GPU版本参数服务器--- (6) --- Distributed hash表

[源码解析]NVIDIAHugeCTR，GPU版本参数服务器---(6)---Distributedhash表目录[源码解析]NVIDIAHugeCTR，GPU版本参数服务器---(6)---Distributedhash
罗西的思考·2022-02-23 17:00

02 | 数据结构学习笔记：快速的Redis有哪些慢操作？

为什么hash表操作变慢了？redis如何解决hash冲突问题？什么时候会发生rehash？集合数据操作的复杂度集合的操作效率和哪些因素相关呢？
MyySophia·2022-02-23 11:38

LeetCode刷题day22

示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false方法一:hash表由于字符串中的都
爱编程的大李子·2022-02-23 07:23

[源码解析] NVIDIA HugeCTR，GPU版本参数服务器--- (5) 嵌入式hash表

[源码解析]NVIDIAHugeCTR，GPU版本参数服务器---(5)嵌入式hash表目录[源码解析]NVIDIAHugeCTR，GPU版本参数服务器---(5)嵌入式hash表0x00摘要0x01前文回顾
罗西的思考·2022-02-22 18:00

ConcurrentHashMap并发安全的实现原理~java8

*创建一个新的空Map，默认初始hash表大小为16（这里依然是延迟实例化，所以构造器中并没有任何代码）*/publicCon
Evan_L·2022-02-22 14:54

jdk8 HashMap1.8源码解析

总共4个属性:hash,key,value,next，hash表示当前格子的位置，n
ypp91zr·2022-02-20 16:05

532-数组中的K-diff数对

大佬实现：用hash表，如果k为0，那么相同值的个数一定大于1，如果k不为0，检查是否存在a.first+k，若存在，就把res加一
不胖二十斤不改名zz·2022-02-20 14:42

redis-字典

而字典的底层实现是hash表。typedefstructdict{dictType*type;void*privdata;dicththt[2];intrehashidx;/*rehashin
x1wan·2022-02-16 17:11

MySQL优化第一课：深入理解MySQL索引底层数据结构与算法

索引索引是帮助MySQL高效获取数据的排好序的数据结构索引的数据结构二叉树（特定条件下退化成链表）红黑树（树的高度不可控，太高了）Hash表B-Tree帮助学习数据结构：数据结构可视化网址底层数据结构B
学而知不足~·2022-02-16 09:16

数据结构与算法---散列表

散列表的英文叫“HashTable”，也叫它“哈希表”或者“Hash表”，散列表用的是数组支持按照下标随机访问数据的特性，是数组
让我们荡起双桨呀·2022-02-15 18:56

金三银四，对自己的面试总结下（继续完善当中）

www.cnblogs.com/chengxiao/p/6059914.htmlHashMap其实就是ArrayList和LinkedList的数据结构加上hashCode和equals方法的思想设计出来的，默认底层hash
hurtsogood·2022-02-15 00:38

ConcurrentHashMap实现原理

我们知道HashTable：synchronize是针对整张Hash表的，就是每次锁住整张表让线程独占。
哼哈二将0·2022-02-13 00:34

博客 iOS 程序员对算法的要求

看了这篇博客再次让我燃起了学习算法基础的想法如果了解如何计算时间复杂度，知道hash表，针对这种场景就能写出更优质的代码。无序集合，有序集合，哈希表查询元素的问题是算法当中基础的基础。
下页天·2022-02-12 03:48

js数组初探

js中的数组js中的数组其实并不是标准意义上的数组，其实是一种特殊的hash表，原型链中有Array.prototype。
Miracletjf·2022-02-11 08:22

HashMap底层原理

一.什么是hash表不同数据结构的操作性能：1.数组下标查找：O(1)值查找:遍历O(n),二分查找O(logn),插入删除平均O(n)2.线性链表查找、更新:O(n)新增、删除:O(1)3.二叉树平均
不是明天·2022-02-11 07:46

iOS weak的实现原理详解

spinlock_t是自旋锁RefcountMap是key为对象的地址，和value为引用计数的一个hash表weak_table_t是key为对象的地址，和value为weak指针的集合的一个hash
搬砖小工·2022-02-09 16:57

hashcode详解

1、hash和hash表是什么？
简书真爱粉·2022-02-09 15:22

数据结构与算法笔记day15：散列表（上）

1散列思想散列表的英文叫“HashTable”，所以也阔以叫它“哈希表”或者“Hash表”。散列表用的是数组支持按照下标随机访问数据的特性，所以说散列表就是数组的一种扩展，由数组演化而来。
楠楠喜欢泡枸杞·2022-02-09 09:20

缺失数字&数组中重复的数字

示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出:1方法一：哈希表先将数组中出现的元素都加入到hash表中，在判断1~n+1是否在
wyof·2022-02-08 15:09

18-散列表（上）：Word文档中的单词拼写检查功能是如何实现的？

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

数据结构与算法——散列表

什么是散列表散列表（hashtable），我们平时叫它哈希表或者Hash表，你肯定经常听到它。散列表是根据关键码值(Keyvalue)而直接进行访问的数据结构。
KEEPINUP·2022-02-05 13:33

哈希算法详解（附带 iOS 开发中实际应用）

Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，但它又是是数组和链表的基础上演化而来，既具有数组的有点，又具有链表的有点。
ZhengYaWei·2022-02-05 02:17

哈哈

我：weak其实是系统通过一个hash表来实现对象的弱引用面试官：明天来上班吧2016年面试官：weak是
晓锌·2022-02-03 14:05

java基础面试题１

1,hashMap与hashTable区别使用Entry数组来实现hash表hashTable是线程安全的，hashMap不是，但是hashTable已基本废弃，如果要使用同步的话可以使用concurrenthashmap
待续的梦·2022-02-03 12:43

mysql索引基础

索引常见的三种模型hash表排序数组二叉查找树hash表是一种以键-值存储数据的结构，通过key直接直接找到对应的vale。hash表只适用等值查询场景，对范围查找就失效了。
·2021-12-27 08:55

Python3.6 之后字典是有序的?

字典的本质就是hash表，hash表就是通过key找到其value，平均情况下你只需要花费O(1)的时间复杂度即可以完成对一个元素的查找，字典是否有序，并不是指字典能否按照键或者值进行排序，而是字典能否按照插入键值的顺序输出对应的键值
·2021-12-10 10:13

链表中环的入口结点（题号23）

数据范围：n≤1000要求：空间复杂度O(1)，时间复杂度O(n）解题思路：hash法遍历所有节点，将节点地址依次存储在一个hash表中，等走完环形部分回到环的入口节点处，此时hash表中已经存储过所有节点
莺歌燕舞2018·2021-11-02 20:41

字节半天 *3 面 /5 天拿 offer，全凭自身硬实力和这份 Java 面试笔记

面试部门：北京的基础架构，后端开发一面：讲一讲hash表hash冲突了怎么办？（拉链）除了拉链还有吗？（开放地址法，不是很了解，听过）如果使用hash进行分布式存储有什么弊端？
乔一方·2021-10-24 16:25

java中HashSet的特点及实例用法

1、HashSet和TreeSet区别HashSet底层使用Hash表。确保元素唯一性的原理:判断元素的hashCode值是否相同。如果是一样的话，会继续判断元素的equals方法是否是true。
·2021-10-13 13:48

哈希表 HashTable

（1）哈希表底层存储结构也是线性表（2）哈希表的核心在于哈希函数，哈希函数用于获取index值，决定了将元素放在哪个位置（3）hash表的增删查时间复杂度都是O(1)可以根据hash函数直接定位元素，进行增删查
你怎么连话都说不清楚丶·2021-09-12 20:34

2021-08-20

JDK用HashTable来保证线程安全，缺点:将整个Hash表锁住，性能很低。
KD小帅·2021-08-20 17:16

java中hashmap的底层数据结构与实现原理

重写equals方法需同时重写hashCode方法总结Hash结构HashMap根据名称可知，其实现方法与Hash表有密切关系。
·2021-08-10 17:02

weak原理

SideTables是一个全局的hash表,其中包含了一个数量为64的数组，数组中的存储的为SideTable结构体，其中通过对象内存地址作为hash表的keySideTable从sideTables中取值的时候
雪碧童鞋·2021-08-10 17:27

收集几十位大厂面试者的面试题及见解-Redis模块

String、hash、list、set、sorted_set/zsethash底层是hash表实现的数据存储。list能存储多个数据，按照插入顺序排序，底层使用双向链表实现。
想回家种地的程序员·2021-07-17 00:19

哈希系列（空间换时间）

哈希函数：是hash表的映射函数：关键确定映射关系！哈希算法：哈希算法是一类算法的统称，简单说，一段信息经过哈希算法可以映射为固定长度的数字串（对数组区间取模）。
_code_x·2021-07-12 15:12

JAVA实习生第十一次面试题打卡——Redis篇

redis可以定时把内存数据同步到磁盘，即可以将数据持久化，并且他比memcached支持更多的数据结构(string,list列表[队列和栈],set[集合],sortedset[有序集合]hash(hash
Code_BinBin·2021-07-07 13:09

子串问题（滑动窗口）

思路：本题是面试的高频题目，也是hash表的一个具体应用。思路是维持一个队列（窗口），保持队列中的元素满足题目要求（元素不重复）。具体实现是：使用hashmap记录每个字符的索引位置
_code_x·2021-06-29 13:40

数据结构与算法--散列表

散列表(HashTable)，也叫它“哈希表”或者“Hash表”.散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。
zhujunhua·2021-06-26 23:39

Javascript 哈希

Hash表可以在常数时间内进行插入、删除和寻找，这是其它的数据结构难以做到的。通常使用Hash表是为了利用其高效的查找方法。Hash表的核心在于如何处理冲突，不同的hash算法使用不同的冲突处理办法。
ak1947·2021-06-21 20:04

面试汇总(十)：数据结构与算法常见面试总结(三)——哈希、链表、队列、查找、递归

面试题及参考答案五、哈希1、请你来说一说hash表的实现，包括STL中的哈希桶长度常数hash表的实现主要包括构造哈希和处理哈希冲突两个方面：  对于构造哈希来说，主要包括直接地址法、平方取中法、除留余数法等
Stefan_a2fa·2021-06-21 17:47

开放寻址的ThreadLocalMap分析

什么是散列散列表(hashtable)我们平时也叫它哈希表或者Hash表，它用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，没有数组就没有散列表。
zy_think123·2021-06-21 03:08

数据结构与算法—树论

假设，机器：1台，2G配置Hash表，时间复杂度：0(1)，机器的配置能存下？分布式任务，但这里已经假定。用什么方式？=>字典树（Tire树，中文的变种）2、什么是树形结构？
一角钱技术·2021-06-20 09:41

GO 中 map 的实现原理

是GO中的一种数据类型，底层实现是hash表，看到hash表是不是会有一点熟悉的感觉呢我们在写C/C++的时候，里面也有map这种数据结构，是key-
·2021-06-19 23:48

GO 中 map 的实现原理

是GO中的一种数据类型，底层实现是hash表，看到hash表是不是会有一点熟悉的感觉呢我们在写C/C++的时候，里面也有map这种数据结构，是key-
·2021-06-19 23:31

京东商城面试总结

weak的本质和底层实现：参考资料weak的本质是一个hash表：它的key存储的是对象的地址，它的value存储的是weak指针地址的数组，而数组元素的count就是引用计数的count，当count
齐舞647·2021-06-14 07:15
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他