##原理 ###哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时，我们可以采用哈希表来作为集合的数据结构。 定义：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录， ...
分类：
编程语言 时间：
2021-06-06 19:14:07
阅读次数：
0
HashMap是数组+链表实现的，既然用到hash散列，那么肯定不可避免的会出现冲突问题，HashMap解决冲突的方法是拉链法，因为这里有用到数组，那么当容量不足的时候就需要进行扩容操作了，在HashMap中有个术语叫冲突，当冲突几率越来越高的时候就需要进行扩容操作了，那什么情况就叫冲突几率高呢？就 ...
分类：
其他好文 时间：
2020-06-24 11:59:48
阅读次数：
62
1、概述 HashMap是哈希表基于Map接口的实现，它允许null值和null键，它不是线程同步的，同时也不保证有序。Map的这种实现方式为get（取）和put（存）带来了比较好的性能。但是如果涉及到大量的遍历操作的话，就尽量不要把capacity设置得太高（或load factor设置得太低）， ...
分类：
编程语言 时间：
2020-05-14 22:13:57
阅读次数：
76
所谓的哈希冲突就是指当两个不同的值对应同一个哈希映射时的处理。一共有三种方法。 一、拉链法 HashMap，HashSet其实都是采用的拉链法来解决哈希冲突的，就是在每个位桶实现的时候，我们采用链表（jdk1.8之后采用链表+红黑树）的数据结构来去存取发生哈希冲突的输入域的关键字（也就是被哈希函数映 ...
分类：
其他好文 时间：
2020-05-10 10:48:37
阅读次数：
105
一、底层结构剖析 我们来自顶向下来分析redis内部字典的数据结构 dict dictht 哈希表，只使用 ht[0] ht[1] 用于 rehash的临时空间 计算索引 dictEntry 存放键值对的结构体 dictType 二、拉链法解决hash碰撞 可以参考 " https://www.cn ...
分类：
其他好文 时间：
2020-05-01 16:40:45
阅读次数：
61
1.1 HashMap与Hashtable的相同点（重要） HashMap 和 Hashtable 都是存储“键值对(key value)”的散列表，都采用拉链法实现 存储的思想都是： 通过table数组存储，数组的每一个元素都是一个Entry ；而 一个Entry就是一个单向链表 ， Entry链 ...
分类：
编程语言 时间：
2020-04-21 18:11:23
阅读次数：
77
哈希表的存储结构 1. 开放寻址法 2. 拉链法 memset是按字节来初始化的，int中有四个字节，初始化成0x3f就是将每个字节都初始化成0x3f，所以每个int就是 0x3f3f3f3f 通过哈希函数h（x） 这个函数可以映射到某个位置 1. x mod 10^5 2. 冲突，两个不一样的数但 ...
分类：
编程语言 时间：
2020-04-11 23:50:00
阅读次数：
86
hash 函数 总结 在SGI STL中 hash 表的实现是采用拉链法，其中用到了哈希函数，哈希函数的作用是把元素键值映射到对应的桶子里面，一般哈希值是键值对桶子数取余。 在 SGI STL提供的哈希函数是有限的，只支持特定的元素类型，若用户需要使用其他类型的哈希函数，则必须自行定义。定义的时候注 ...
分类：
其他好文 时间：
2020-03-31 22:41:34
阅读次数：
72
1 //拉链法 2 int h[N], e[N], ne[N], idx; 3 4 // 向哈希表中插入一个数 5 void insert(int x) 6 { 7 int k = (x % N + N) % N; 8 e[idx] = x; 9 ne[idx] = h[k]; 10 h[k] = ...
分类：
其他好文 时间：
2020-03-15 09:54:43
阅读次数：
53
集合专题 初始化parent集合 开放寻址法 拉链法 代码与知识点均学习自AcWing：https://www.acwing.com/activity/ ...
分类：
其他好文 时间：
2020-02-01 12:20:17
阅读次数：
63
