Hash表

各种树：trie树、B树、B-树、B+树、B*树

就是采用红黑树存储的，红黑树(RBTree)是平衡二叉树，其优点就是树到叶子节点深度一致，查找的效率也就一样，为logN.在实行查找，插入，删除的效率都一致，而当是全部静态数据时，没有太多优势，可能采用hash
cowboy_wz·2020-08-24 00:43

【技术解读】IPFS的八层技术架构是什么？

身份层和路由层可以一起解释：对等节点身份信息的生成以及路由规则是通过Kademlia协议生成制定，KAD协议实质是构建了一个分布式松散Hash表，简称DHT，每个加入这个DHT网络的人都要生成自己的身份信息
Jishiai·2020-08-23 22:17

Redis--字典

2.哈希表的大小3.哈希表的掩码，用于hash计算，一般是hash表大小-14.该hash表已有节点的数量hash节点的实现1.keyvalue3.next（指向下一个hash节点，一般是hash冲突的时候使用
简书徐小耳·2020-08-23 21:32

对象基于哈希存储（之Key篇）

本文非原创，来源：https://www.cnblogs.com/renlong0602/p/4206455.html1.Hash表的结构首先，允许我们花一点时间来简单介绍hash表。
一个做笔记的地方·2020-08-23 19:58

Java实现的一个简单HashMap

如何创建Hash表对于把K（键）-V（值）这样的键值对插入Hash表中，需要执行两个步骤：使用散列函数将K转换为小整数（称为其哈希码）。
Salamander·2020-08-23 11:36

Memcache和Redis的详细理解与比较

MemcacheMemcache是一个高性能，分布式内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等。
Angel丨雅致c·2020-08-23 11:37

算法题目第3题（B树，B-树，B+树，B*树）

一道笔试题（记不清楚了）：B+树插入操作的平均时间复杂度为O(logn)，最坏时间复杂度为O(n)Hash表插入操作的平均时间复杂度为O(1)，最坏时间复杂度为O(n)排序链表插入操作的平均时间复杂度为
爱吾所爱（超超）·2020-08-23 06:27

Linux内核hlist数据结构分析

hlist的表头仅有一个指向首节点的指针，而没有指向尾节点的指针，这样在有很多个buckets的HASH表中存储的表头就能减少一半的空间消耗。
vonzhou·2020-08-23 03:25

hash链表

hash链表概述hash链表是hash表和链表的结合，使用比较方便。hash链表实现本文的hash链表实现：hash头部用单链表、其他的hash节点用双向链表。
IT_Linux·2020-08-23 00:47

redis数据类型之hash

[b]创建hash表user并设置字段[/b]redis127.0.0.1:6379>hmsetusername"zhangshan"age"25"sex"man"OK[b]hgetall获取hash表中所有字段和值
iteye_18298·2020-08-23 00:10

细品Redis高性能数据结构之hash对象

在使用字典编码的时候程序就是将hash表的key存为字典的键，hash的value作为字典的值，字典的键值都是用的是字符串类型。
Jeff、yuan·2020-08-23 00:34

Memcache 集群

Memcach什么是MemcacheMemcache集群环境下缓存解决方案Memcache是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据
zhujyy110·2020-08-23 00:00

缓存设计的一些思考

LRU缓存实现分为两个部分：Hash表和LRU链表，Hash表用于查找缓存中的元
小笨鸟赶快飞呀·2020-08-22 22:26

centos6.5下编译安装memcache

由于它的工作机制是在内存中开辟一块空间，然后建立一个Hash表，Memcached自管理这些Hash表。Memcached简单而强大，它简单的设计促进迅速部署，易于发展所面临的问题，解决了很
weixin_34248118·2020-08-22 19:47

iOS中@property常用属性关键字详解

关键字释放旧对象时会将旧对象的值赋予输入对象，使输入对象的retainCount+1,常使用在继承自NSObject的类和大部分自定义类.2.weak:weak在OC中,runtime会对注册的类会进行布局,对于weak修饰的对象会放入一个hash
那时J花开·2020-08-22 19:08

Hbase 高级特性Bloom filter

Bloomfilter简单而言就是对hash表的创新，用在Hbase中可以有有效减少磁盘IO次数。
WYSIWYG-所见即所得·2020-08-22 18:52

HashMap初始容量指定规则

众所周知，HashMap初始容量16，负载因子0.75，如果我们没有设置初始容量大小，随着元素的不断增加，HashMap会发生多次扩容，而HashMap中的扩容机制决定了每次扩容都需要重建hash表，是非常影响性能的
绝世丿狂爷·2020-08-22 17:00

数据结构之哈希表

哈希表什么是哈希表Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找
又坏又迷人·2020-08-22 16:35

文件描述符（多进程对同一个文件操作）

得到的整数可以认为是系统描述符表的一个索引，实际上内核利用的是hash表完成系统文件描述符表，得到数字利用哈希算法得到相应structfile{}的内容。标准输入STDINfd=0标准输出STDOUT
KingOfMyHeart·2020-08-22 16:23

java 字典

java字典数据结构总览MapMap描述的是一种映射关系，一个key对应一个value，可以添加，删除，修改和获取key/value，util提供了多种MapHashMap:hash表实现的map，插入删除查找性能都是
hatlonely·2020-08-22 13:15

Redis有序集合原理

简介有序集合是一个数据类型和集合和hash表很相似,数据是不重复的。
biggirl·2020-08-22 10:48

面试复习(查漏补缺)

数据库系统原理索引索引是帮助MySQL高效获取数据的排序好的数据结构建立的索引是存储在本地磁盘中的索引结构二叉树红黑树Hash表B—Tree二叉树某些场景下二叉树有弊端，所以Mysql使用的是B+树来做索引当索引为以下的情况时建立索引并不会加速查询速度
知道的越多 那么不知道的就越多·2020-08-22 04:50

游戏排行榜的一种实现

得到的答案很多，比如“1.直接从数据库中读取；2.用hash表；3.用一个环形数组；4.这个问题我要仔细考虑一下。”
weixin_30437847·2020-08-22 03:28

统计文件中各单词出现的频率（Hash表实现）

统计文件中各单词出现的频率（Hash表实现）#include#include#include#include#defineMAX131typedefstructHashTable{charword[50
烟蓑雨笠·2020-08-22 03:05

每日一道Leetcode算法——如何判断一个链表是否有环，并求出环的入口和环的长度——2019.01.12

一种是创建一个hash表，将每次走过的结点放入hash表中，如果结点在hash表中，则表示存在环。
third_·2020-08-22 03:15

从头到尾彻底解析Hash表算法

作者：July、wuliming、pkuoliver说明：本文分为三部分内容，第一部分为一道百度面试题TopK算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。
原文链接·2020-08-22 02:13

作为一个程序员，数学对你到底有多重要

但是，大部分毕业了后去做程序员的人，即使是所谓的名校计算机系毕业的，大都工作中也基本完全用不上学的那些数学，基本上，一半时间在CRUD，另一半时间在处理各类字符串、链表、Hash表，知道在面试中回答各种排
原文链接·2020-08-22 01:46

Java 集合框架之Map集合：HashMap、LinkedHashMap、HashTable、TreeMap集合

集合框架常用实现类java.util.Map双列集合接口键值对K和V都是泛型，根据传递进来的值的类型所决定特点：键唯一，值不唯一，但一个键必须对应一个值键和值的类型可相同也可不相同无序常用实现类：HashMap底层是Hash
_heroC·2020-08-21 23:15

如何将自定义的类对象作为key存储到HashMap中？

我们再来观察Hash表（这里的Hash表纯粹是数据结构上的概念，和Java无关）。它的平均查找次数接近于1，代
selfimpr626·2020-08-21 22:24

HashMap, HashTable，HashSet,TreeMap 的时间复杂度

但是我一直对hash表的时间复杂度有个疑问。一个需要存储的字符串，通过hash函数散列到一个相对较短的索引，使得存取速度加快。但为什么存取的时间复杂
weixin_34326558·2020-08-21 22:56

PAT1050

#include#includeconstintmaxl=10010;charstr1[maxl];charstr2[maxl];intexist[maxl]={0};//hash表intmain(){
alive3·2020-08-21 21:53

牛客网2018年校招全国统一模拟笔试(第一场) [python]

第一题：密码翻译解题思路：字典用字典这种hash表快速实现密码翻译。
ChrisMinions·2020-08-21 20:51

什么是哈希表？

我们在这篇文章将要学习最有用的数据结构之一—哈希表，哈希表的英文叫HashTable，也可以称为散列表或者Hash表。
武培轩·2020-08-21 20:58

C++中unordered_map的版本兼容性问题

但是map的内部实现是采用的红黑树，众所周知，对于字典这类结构也可以用hash表来实现，也就是C++的标准库应该也要有hash_map这种数据结构。
lee_鹿游原·2020-08-21 19:43

剑指offer03:数组中重复的数字——obj[num[i]]=1而不能用==1 && 用ES6中的set方法

1、哈希表注意到只要判断数字是否重复，不用关系数字的顺序，只需要hash表存储之前遍历的，如果后续遍历已经在hash表上，就返回（1）用一下key值varfindRepeatNumber=function
Paris one·2020-08-21 19:18

Java_HashMap、HashTable、TreeMap的区别

HashMap底层实现由hash表支持key-value都可以为nullstaticfinalinthash(Objectkey){inth;return(key==null)?
Chill_Lyn_·2020-08-21 18:05

Python刷leetcode--1.两数之和

思路：用hash表存储所有值，存储。然后遍历数组，用target-当前位置的值并在hash表中判断是不是存在。
Biturd·2020-08-21 16:57

字节跳动面试题.n数之和系列「leetcode1、leetcode15、leetcode16、leetcode18」

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]2.解题思路利用hash表，在迭代时，判断hash表中是否存在ta
ccluqh·2020-08-21 15:42

Collection——Set

即：相同的元素只能添加一个Set接口下常见的实现类：-HashSet-linkedHashSet-TreeSetHashSetSet接口的主要实现类底层结构：hash表（数组+链表+（jdk
Doub1eFAN·2020-08-21 12:57

【C语言】Leetcode 17. 电话号码的字母组合

解题思路：1、电话号码使用一个hash表，直接通过hash表格，得到数字对应的字符已经长度。
jimmy coding·2020-08-21 11:24

MySql常用知识

hash索引：它的底层使用的是hash表(原理这里就不说了)，主有Memory存储引擎显示支持Hash索引，它也是Memory表的默认索引类型，它页可以使用B+树索引。
shibai906·2020-08-21 10:11

工作中遇到的hashtable

一.redis中使用的字典redis的字典是由hash表实现的，代码主要是在dict.cpp/dict.h中ht是一个指向dictht指针数组，一般只使用ht[0],ht[1]在rehash的时候使用，
熊同学雅典娜_6b66·2020-08-21 10:59

哈希表的一些原理分析

什么是哈希（Hash）表Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、
消失黎明·2020-08-21 09:29

js数组去重并排序

1,8,5,6,4,2,3,8,6,7,5,3];varres=[];for(vari=0;i第二种：vararr=[1,8,5,6,4,2,3,8,6,7,5,3];varn={},r=[];//n为hash
小辉鲜森·2020-08-21 04:55

数据结构之哈希表

哈希表什么是哈希表Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找
又坏又迷人·2020-08-21 04:34

hashtable、hashmap、ConcurrentHashMap、treemap的区别

存储，entry对象；（2）放入的value不能为空；（3）线程安全的，所有方法均用synchronized修饰；HashMap：（1）相当于HashTable的升级版本；（2）可以放入空值；（3）基于hash
l55iuming·2020-08-21 00:57

判断链表是否有环以及环的入口点(转载)

有几种解法：1.遍历链表，将已经遍历过的节点放在一个hash表中，如果一个节点已经存在hash表中，说明有环。
iteye_2214·2020-08-21 00:08

java 字典

java字典数据结构总览MapMap描述的是一种映射关系，一个key对应一个value，可以添加，删除，修改和获取key/value，util提供了多种MapHashMap:hash表实现的map，插入删除查找性能都是
hatlonely·2020-08-20 23:31

java 字典

java字典数据结构总览MapMap描述的是一种映射关系，一个key对应一个value，可以添加，删除，修改和获取key/value，util提供了多种MapHashMap:hash表实现的map，插入删除查找性能都是
hatlonely·2020-08-20 23:31

海量数据处理问题 分而治之 hash表 堆排序

一、分而治之/Hash映射+Hash统计+堆/快速/归并排序分而治之：通过hash将大文件分为小文件，大数据分为小数据等；hash统计：整合每个小文件，筛选重复数据，记录大小；（可用到map/hash_map/set/hash_set等）http://blog.csdn.net/yusiguyuan/article/details/12882309归并：整合每个小文件的hash统计结果，得到最终结
鱼思故渊·2020-08-20 20:06
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他