// in C++ 前段时间在看一些关于这个的文章时遇到了一些问题：unordered_map / HashTable 的负载因子是什么意思 经过度娘的搜索，最后得出： 若设 Hash 表的桶数量为 len, 桶中元素总个数为 n, 负载因子为 alpha, 则若 n alpha len 时会扩容 ...
分类：
其他好文 时间：
2019-12-14 18:56:10
阅读次数：
105
<palign="right">——日拱一卒，不期而至！</p>简介hash是我们工作中经常听到的词，比如哈希表、哈希函数、hashCode、HashTable、HashMap等等，那么它们之间到底有怎样的爱恨情仇呢？来一起看一看吧~~数组讲哈希表之前，我们先来看看数据结构的鼻祖——数组。数组比较简单，我就不多说了，大家都会都懂，见下图。数组的下标一般从
分类：
其他好文 时间：
2019-12-14 09:42:42
阅读次数：
84
hashMap 源码 1192行。 一、HashMap概述 HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别 ...
分类：
其他好文 时间：
2019-12-13 23:53:39
阅读次数：
86
哈希表是个啥？ 小白 ： 庆哥，什么是哈希表？这个哈希好熟悉，记得好像有HashMap和HashTable之类的吧，这是一样的嘛？?? 庆哥： 这个哈希确实经常见??，足以说明它是个使用非常频繁的玩意儿，而且像你说的HashMap和HashTable之类的与哈希这个词肯定是有关系的，那哈希是个啥玩意 ...
分类：
其他好文 时间：
2019-12-12 01:02:10
阅读次数：
98
#define NULLKEY -1 #define DELKEY -2 typedef int KeyType; typedef struct { KeyType key; int count;//探测次数域 }HashTable; void InsertHT(HashTable HT[], Ke ...
分类：
其他好文 时间：
2019-12-05 09:14:25
阅读次数：
116
看了一遍有关哈希表的文字，作者总结的真是不错 。收藏起来 1. 哈希表(HashTable)简述 在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区 ...
概要 HashTable也是散列表的一种实现，我们在上一篇解析了HashMap,在这里我们与HashMap做个对比，让你能清晰的了解两者的区别: 散列表实现方式数据安全数据安全实现方式key\value是否可为Null HashMap 数组+单向链表+红黑树 不安全 无 可为Null HashTab ...
分类：
其他好文 时间：
2019-12-01 14:05:17
阅读次数：
89
Vector和ArrayList的区别和联系。答:一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的.二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半 请你简述HashMap和Hashtable的区别 ...
分类：
编程语言 时间：
2019-11-26 09:29:12
阅读次数：
76
哈希函数的作用是将一个值映射为一个哈希值，从而根据这个哈希值，在哈希表中对数据进行定位。 STL中定义的hashtable容器包含哈希函数模板参数_HashFcn。_HashFcn既然是一个类类型，又能提供函数的功能，因此是一种仿函数（functor）； 仿函数是一个类，在类中重载()运算符，从而由 ...
分类：
其他好文 时间：
2019-11-25 23:29:39
阅读次数：
88
原型模式 原型模式（Prototype Pattern）是用于创建重复的对象，同时又能保证性能。 这种模式是实现了一个原型接口，该接口用于创建当前对象的克隆。当直接创建对象的代价比较大时，则采用这种模式。例如，一个对象需要在一个高代价的数据库操作之后被创建。我们可以缓存该对象，在下一个请求时返回它的 ...
分类：
其他好文 时间：
2019-11-25 18:34:19
阅读次数：
73
