哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行 ...
分类：
其他好文 时间：
2019-01-01 11:16:09
阅读次数：
168
STL系列之六 set与hash_set set和hash_set是STL中比较重要的容器，有必要对其进行深入了解。在STL中，set是以红黑树（RB-tree）作为底层数据结构的，hash_set是以Hash table（哈希表）作为底层数据结构的。set可以在时间复杂度为O(logN)情况下插入 ...
分类：
其他好文 时间：
2018-12-25 13:18:07
阅读次数：
141
基本概念 哈希表（hash table）：又称散列表，其基本思路是，设要存储的元素个数是n，设置一个长度为m的连续存储单元，以每个元素的关键字作为自变量，通过哈希函数(h(k))把k映射到一个内存单元，并把该元素存在这个内存单元中，把像这样构造的线性表存储结构称为哈希表。 哈希冲突（hash col ...
分类：
其他好文 时间：
2018-12-17 23:54:23
阅读次数：
315
Go中字典类型是散列表（hash table）的一个实现，其官方称谓是map。散列表是一个实现了关联数组的数据结构，关联数组是用于表示键值对的无序集合的一种抽象数据类型。Go中称键值对为键-元素对，它把字典中的每个键都看作与其对应的元素的索引，这样的索引再同一个字典值中是唯一的。下面的代码声明了一个 ...
分类：
其他好文 时间：
2018-12-09 10:37:11
阅读次数：
187
Design a HashSet without using any built-in hash table libraries. To be specific, your design should include these functions: add(value): Insert a val ...
分类：
编程语言 时间：
2018-12-08 13:25:03
阅读次数：
187
https://leetcode.com/tag/hash-table/ ...
分类：
其他好文 时间：
2018-11-28 01:05:25
阅读次数：
179
Design a HashMap without using any built-in hash table libraries. To be specific, your design should include these functions: put(key, value) : Insert ...
分类：
编程语言 时间：
2018-11-21 12:17:06
阅读次数：
166
Design a HashMap without using any built-in hash table libraries. To be specific, your design should include these functions: put(key, value) : Insert ...
分类：
其他好文 时间：
2018-11-17 10:31:39
阅读次数：
293
Design a HashSet without using any built-in hash table libraries. To be specific, your design should include these functions: add(value): Insert a val ...
分类：
其他好文 时间：
2018-11-15 23:40:50
阅读次数：
349
哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景极其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行 ...
分类：
其他好文 时间：
2018-11-04 14:19:56
阅读次数：
198
