题面 https://www.luogu.org/problem/P3396 题解 ...
分类：
其他好文 时间：
2019-08-28 23:58:08
阅读次数：
161
字典 dict 1.字典是无序，可变的数据类型 2.字典:用于存储数据，存储大量数据，字典要比列表快，将数据和数据之间进行关联 定义一个字典： 字典的键: 可哈希的 不可变的数据类型 避免哈希冲突使用了 开放寻址法 要求唯一 如果有重复的后边值的将前面的值覆盖 字典的值： 可以任意 增： 删： 改： ...
分类：
编程语言 时间：
2019-07-20 00:08:27
阅读次数：
108
字典 无序的 字典用于存储大量数据，字典要比列表快，将数据和数据之间进行关联 定义一个字典： 字典的键: 可哈希的--不可变的数据类型--避免哈希冲突使用了 开放寻址法 不可哈希的--可变的数据类型 字典的值可以任意,字典的键要求唯一 如果有重复后面的值将会覆盖前面的值 字典是可变的类型数据 可以修 ...
分类：
其他好文 时间：
2019-07-10 18:20:18
阅读次数：
99
字典 字典是无序的,不可变数据类型 定义 : 用于存储数据,存储大量数据 字典要比列表快,将数据和数据之间进行关联 定义一个字典 字典中逗号分隔是一个元素 "常鑫" (键) : 10 (值) 键值对应 字典的键 1. 必须是可哈希的—— 不可变的数据类型(列表不可以)——避免哈希冲突,使用了开放寻址 ...
分类：
其他好文 时间：
2019-07-10 16:45:10
阅读次数：
113
题目链接：https://www.luogu.org/problemnew/show/P3396 题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第 ...
分类：
编程语言 时间：
2019-07-09 21:02:45
阅读次数：
223
两个不同的Key,得到相同的hash值，而一个下标只能存放一个Key，这就产生了哈希冲突(这里的Key和hashMap原理key-value中的key是不同的，key-value是一对值，而Key是独立的一个值)，冲突后Key就必须通过别的方法找到属于自己的存放位置。 开放定址法 开放定址法 根据增 ...
分类：
其他好文 时间：
2019-06-22 01:16:43
阅读次数：
110
1.哈希表是如何put一个数据的？ 2.JDK 1.7 hash算法 和 JDK 1.8的哈希算法源码 key.hashcode ^ h >>> 16 高16位和低16位做异或操作增加随机性，减少哈希冲突 3.indexFor 算法源码 h & (length -1) 4.哈希冲突是什么，如何解决哈 ...
分类：
其他好文 时间：
2019-06-19 20:30:21
阅读次数：
117
比如:我是中国人，和我是日本人，经过哈希转换后，输出的散列值都为“我是人”这就叫哈希冲突。1、特征：hash值的计算过程是依据这个值的一些特征计算的，这就要求被hash的值必须固定，因此被hash的值必须是不可变的。|||数字，字符串和元祖都是不可变类型|||2、用途：文件签名，MD5加密，密码验证。比如登录网站的账号密码时，用户输入的账号密码时明文，但是后台数据库保存的是经过hash后的密文，此
分类：
编程语言 时间：
2019-06-10 12:05:31
阅读次数：
144
Java数据结构-HashMap 1. HashMap数据结构 没有哈希冲突时，为数组，支持动态扩容 哈希冲突时，分为两种情况： 1. 当冲突长度小于8或数组长度小于64（MIN_TREEIFY_CAPACITY默认值为64）时，为数组+链表（Node） 2. 当冲突长度大于8时，为数组+红黑树/链 ...
分类：
编程语言 时间：
2019-03-18 01:39:51
阅读次数：
211
哈希冲突回避算法有哪几种， 分别有什么特点 https://blog.csdn.net/seulzz/article/details/77163878 python字符串驻留机制： 仅包含下划线（_）、字母和数字的字符串会启用字符串驻留机制驻留机制 ...
分类：
其他好文 时间：
2019-02-27 20:21:22
阅读次数：
149
