Hash表

C语言实现一个简易的Hash table(6)

上一章中，我们实现了Hash表中的插入、搜索和删除接口，我们在初始化hash表时固定了大小为53，为了方便扩展，本章将介绍如何修改hash表的大小。
4fun·2019-01-27 00:00

《设计数据密集型应用》第四章(1) 编码和演化

数据在内存中，一般是用对象、结构体、列表、Hash表、树等处理的，但在数据存储和传输时，需要对数据进行编码和解码才能实现。
MeazZa·2019-01-24 09:01

13.字典

上两节讲hash表，python里的字典就是通过hash表去实现的。字典最常用的就是key,value存储，经常用作缓存，他的key值唯一。
听丶飞鸟说·2019-01-23 12:44

散列树(hash树)

hash表的理想情况是通过哈希函数使每个关键字和一个唯一的存储位置相对应。但再牛逼的哈希函数只能尽可能地减少，而不能完全避免冲突.哈希树选择从2开始的连续质数来建立一个十层的哈希树。
懒猫gg·2019-01-23 09:17

数据结构之散列表

此文是数据结构与算法之美学习笔记散列表英文名叫“HashTable”，也叫哈希表或者Hash表。它利用数组支持按照下标随机访问的特性，所以散列表其实是数组的一种扩展，由数组演化而来。
chsmy2018·2019-01-22 13:09

【论】FlowRadar: A Better NetFlow for Data Centers(NSDI 2016)

FlowRadar:ABetterNetFlowforDataCenters(NSDI2016)摘要NetFlow：数据交换方式，在各种应用中广泛使用，在一个hash表中维持一个活跃的流工作集来支持流插入
Li_JiaQian·2019-01-19 11:04

[译]C语言实现一个简易的Hash table(4)

处理碰撞hash函数中将无限大的输入映射到有限的输出中，当不同的输入映射到相同的输出时，就会发生碰撞，每个的hash表都会采用不同的方法来处理碰撞。
正义的程序员·2019-01-15 22:00

[译]C语言实现一个简易的Hash table(5)

上一章中，我们使用了双重Hash的技术来处理碰撞，并用了C语言实现，本章我们将实现Hash表中的插入、搜索和删除接口。
4fun·2019-01-15 00:00

[译]C语言实现一个简易的Hash table(3)

上一章，我们讲了hash表的数据结构，并简单实现了hash表的初始化与删除操作，这一章我们会讲解Hash函数和实现算法，并手动实现一个Hash函数。
正义的程序员·2019-01-14 22:12

[译]C语言实现一个简易的Hash table(4)

处理碰撞hash函数中将无限大的输入映射到有限的输出中，当不同的输入映射到相同的输出时，就会发生碰撞，每个的hash表都会采用不同的方法来处理碰撞。
4fun·2019-01-14 00:00

[译]C语言实现一个简易的Hash table(2)

Hashtable数据结构hash表中存储的每一项key-value的数据结构：//hash_table.htypedefstruct{char*key;char*value;}ht_i
正义的程序员·2019-01-13 23:53

[译]C语言实现一个简易的Hash table(3)

上一章，我们讲了hash表的数据结构，并简单实现了hash表的初始化与删除操作，这一章我们会讲解Hash函数和实现算法，并手动实现一个Hash函数。
4fun·2019-01-13 00:00

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

解题思路本道题目考察的知识点：对特殊情况的处理；利用hash表判断字符是否重复；伪代码lengthOfLongestSubstring{长度为1直接返回;去除字符串头部的重复字符;index和pre_index
会飞的蜗牛07·2019-01-11 09:19

[译]C语言实现一个简易的Hash table(2)

Hashtable数据结构hash表中存储的每一项key-value的数据结构：//hash_table.htypedefstruct{char*key;char*value;}ht_i
4fun·2019-01-10 00:00

[译]C语言实现一个简易的Hash table(1)

说明Hashtable翻译过来就是Hash表，是一种提供了类似于关联数组的数据结构，可以通过key执行搜索、插入和删除操作。
正义的程序员·2019-01-09 23:55

千峰Python爬虫笔记day01

(可以用文件、MySQL、SQLite、MongoDB等存储)ps：去重：Hash表，bloom过滤器抓取策略：深度优先、广度优先、PageRank（SEO干的事儿）、大站优先爬虫口头协议-robots
月光白魔鬼·2019-01-09 23:06

[译]C语言实现一个简易的Hash table(1)

说明Hashtable翻译过来就是Hash表，是一种提供了类似于关联数组的数据结构，可以通过key执行搜索、插入和删除操作。
4fun·2019-01-09 00:00

Java源码解析HashMap简介

HashMap是对Map接口的基于hash表的实现。这个实现提供了map的所有可选操作，并且允许null值（可以多个）和一个null的key（仅限一个）。
李灿辉·2019-01-07 14:45

【每日刷题】两个数组的交集

解答：刚开始想用一个hash表来记录重复元素，可是仔细一想行不通，
gfnbijsda·2019-01-04 11:06

redis与memcache

Memcache是一个高性能，分布式内存对象缓存系统，通过在内存中缓存一个巨大的hash表，他能够存储包括图像，文件，索引，sql语句结果等数据，可以理解为它是一个为提升读取效率的数据容器，先将数据从数据库提取到内存中
珞珞珞珞珞珞珞mm·2018-12-19 16:35

Golang学习笔记之集合(map)

不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用hash表来实现的。•引⽤类型，哈希表。•键必须是⽀持相等运算符(==、!
学生黄哲·2018-12-11 08:55

unordered_map初用

unordered_map,顾名思义,就是无序map,STL内部实现了Hash所以使用时可以当做STL的Hash表使用,时间复杂度可做到O(1)查询在C++11前,使用unordered_map要像这样写
_Ark·2018-12-07 23:02

Java中的WeakHashMap与类示例

WeakHashMap课程概述WeakHashMap类构造方法摘要WeakHashMap类构造方法WeakHashMap类示例1.WeakHashMap类概述WeakHashMap是一个基于Hash表的
Tybyqi·2018-12-07 17:49

为什么HashCode对于对象如此的重要

Hash表数据结构常识：哈希表基于数组。缺点：基于数组的，数组创建后难以扩展。某些哈希表被基本填满时，性能下降得非常严重。没有一种简便得方法可以以任何一种顺序遍历表中数据项。
VicterTian·2018-12-06 14:52

HashMap的源码了解

hash:散列讲一个任意长度通过某种hash函数算出一个固定值Java通过移位来实现通过hash出来的一个指，通过值定为到map，然后value存储在这个map中源码分析：初始化容量1左移4位=16hash
段子手小阿鑫·2018-12-03 22:55

python_字典 学习

一、创建字典（关联数组或hash表）字典由键（key）和对应的值（values）组成。
Mirror王宇阳·2018-11-28 21:00

go语言之 map集合

不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用hash表来实现的下面看具体实例：packagemainimport("fmt")//funcmyPrint(amap){//fmt.Printf
haeasringnar·2018-11-25 16:52

数据结构——hash函数、散列表

散列表（hash表）：是根据关键码值而直接进行访问的数据结构。在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每一个关键字和结构中唯一的存储位置相对应。
沪漂囡囡·2018-11-17 19:06

HashMap的扩容机制 为什么是2幂

HashMap的扩容机制为什么是2幂假设length为Hash表数组的大小，方法indexFor(inthash,intlength)为indexFor(inthash,intlength){returnhash
大蛇2·2018-11-10 23:15

Go学习(5):集合

不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用hash表来实现的，也是引用类型使用map过程中需要
Ryze丶·2018-11-07 23:33

手把手教你架构3D引擎高级篇系列五

我们的Hash表采用了迭代器，由于该类代码量比较大，在此只把关键的几个函数显示一下，其他内容读者可自行查看。说说它的设计思想，我们实现时，并不是简单的实现一个数据结构，而是将它们进行了模
海洋_·2018-11-07 10:47

Java中使用memcache缓存

一、简要概述：memcache集群环境下缓存解决方案，是一个高性能的分布式的内存对象缓存系统，通过在内存库里维护一个统一的巨大的hash表，存储各种数据，包括图像、视频、文件以及数据库检索结果等。
Red_Ant_hoyl·2018-11-06 19:14

HashMap扩容代码片段分析

扩容代码片段分析Hash扩容部分的代码，由于没有同步，可能发生循环链，导致查询出现严重问题1.源代码voidtransfer(Entry[]newTable){Entry[]src=table;//旧的Hash
chenyang1010·2018-11-05 22:08

Go语言中映射表map的使用

映射map是无序的，遍历是的顺序不可期，原因是底层由hash表实现。
小韩说课·2018-10-31 12:36

ConcurrentHashMap原理

ConcurrentHashMap原理模型图qq_38331606ConcurrentHashMap（整个Hash表）容量initialCapacity默认初始容量：intDEFAULT_INITIAL_CAPACITY
蒙太纳奇·2018-10-31 07:30

redis源码初探

1.基础数据结构1）string：dict（hash表）2）hash：ziplist（连续内存空间的特殊双向链表）3）list：quicklist（双向链表）4）set：value为string时使用dict
胖子罗·2018-10-30 18:03

MySQL索引所使用的数据结构

那么这两种索引方式有何区别呢一.HASHhash一般翻译做“散列”，也有叫做映射的，hash最大的应用就是hash表，是我们开发中最常用的数据结构之一，在java开发中HashMap,HashSet等常用集合使用的就是
Mr_daiven·2018-10-28 15:48

MySQL索引所使用的数据结构

那么这两种索引方式有何区别呢一.HASHhash一般翻译做“散列”，也有叫做映射的，hash最大的应用就是hash表，是我们开发中最常用的数据结构之一，在java开发中HashMap,HashSet等常用集合使用的就是
Mr_daiven·2018-10-28 15:48

HashMap1.8源码分析

使用的数据机构Node[]链接结构TreeNode[]红黑树结构使用hash表（数组+链表），当链表过长时将其转成红黑树以实现O(logn)时间复杂度的查找如何工作(put方法过程)DEFAULT_INITIAL_CAPACITY
沉思的老猫·2018-10-26 18:18

HashMap1.8源码分析

使用的数据机构Node[]链接结构TreeNode[]红黑树结构使用hash表（数组+链表），当链表过长时将其转成红黑树以实现O(logn)时间复杂度的查找如何工作(put方法过程)DEFAULT_INITIAL_CAPACITY
沉思的老猫·2018-10-26 18:18

数据结构与算法随笔之链表-链表是否有环(二)

判断链表是否有环(在leetcode上的题目地址：环形链表)题目描述给定一个链表，判断链表中是否有环解决方案一、可以使用hash表来实现，遍历链表，每个节点放入hash表中，如果hash表中包含了某个节点
杨辉·2018-10-18 00:00

数据结构02:hashMap

答：我非常期待能在Java中使用Hash表这种数据结构，因为它的快速存取特性。Hash表和HashMap的关系？
BenjaminCool·2018-10-17 13:50

iOS weak 的实现

iOSARC中引用计数的实现iOSweak的实现ARC中的数据结构以及寻址方式SideTables是一个全局的hash表,用来存储对象多余的引用计数，以及弱引用表一、SideTablesimage.pngSideTables
哦呵呵y·2018-10-15 16:51

BitMap算法

在所有具有性能优化的数据结构中，大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美。但是数据量大了，内存就不够了。
Wayne_y·2018-10-10 15:42

LAMP+Memcached高性能缓存服务

Memcached简介Memcached是高性能的分布式内存缓存服务器，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等,由国外社区网站
蓝月CC·2018-10-04 19:06

Memcached安装部署及基本操作

Memcached是一套开源的高性能分布式内存对象缓存系统，它将所有的数据都存储在内存中，因为在内存中会统一维护一张巨大的Hash表，所以支持任意存储类型的数据。
明月幽谷·2018-10-04 14:22

理解高性能内存缓存对象缓存Memcached原理 （Memcached核心概念，部署）

Memcached简介：*Memcached是一套开源的高性能分布式内存对象缓存系统，它将所有的数据都存储在内存中，因为在内存中会统一维护一张巨大的Hash表，所以支持任意存储类型的数据。
Oyster杨·2018-10-03 21:38

每天一道面试题-从源码探究HashSet的工作原理

我们关注的点有几个1，所谓的hash表是一个怎么样的结构?hash表底层结构是一个数组，且数组的元素是一个链表结构。给大家画个图2，是如何保证唯一的？存放进去的细节如何？
lanse7600·2018-09-30 11:24

Redis 知识概览

扩容和缩减是根据前一个hash表的容量取最接近的2^n的整数。3.List(quicklist,链表）quicklist是表头加压缩链表
升空的焰火·2018-09-30 07:41

HashMap和 Hashtable源码学习和面试总结

在之前谈过，如果hash算法不好，会使得hash表蜕化为顺序查找，即使负载因子和hash算法优化再多，也无法避免出现链表过长的情景（这个概论虽然很低），于是在JDK1.8中，对HashMap做了优化，引入红黑树
Java_Explorer·2018-09-29 19:23
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他