1.md5加密介绍 MD5算法是广泛使用的杂凑函数，也就是哈希函数，英文全拼是：Message Digest Algorithm，对应的中文名字是消息摘要算法。 MD5加密：将字符串转换成 32位的字符串(随机生成16进制的字符0-F、不可逆) MD5加密的特点： (1)一个任意长度的数据，经过MD ...
分类：
移动开发 时间：
2019-05-06 10:35:04
阅读次数：
159
HashSet是Set接口的实现类，其底层数据结构为哈希表。 HashSet是线程不安全的（不保证同步）。 HashSet优点：添加、删除、查询效率高。 缺点：无序 哈希表的工作原理： 首先，拿到元素，计算元素的HashCode值，使用根据y=K（x）的哈希函数计算出元素的存储位置，如果该位置没有元 ...
分类：
其他好文 时间：
2019-05-05 22:00:50
阅读次数：
155
什么是哈希表？哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过把关键码映射的位置去寻找存放值的地方。 哈希表充分体现了算法设计领域的经典思想：空间换时间。哈希表是时间和空间之间的平衡。其中的哈希函数是最重要的，“键”通过哈希函数得到的“索引”分布越均匀越好。但是哈希表会失去顺序性。 哈希函数 ...
分类：
编程语言 时间：
2019-05-01 20:02:18
阅读次数：
174
哈希表 1. 哈希表的引入 1.1 哈希表的简单概述 哈希表一个通过哈希函数来计算数据存储位置的数据结构，通常支持如下操作 (高效的操作)：python中的字典是通过哈希表实现的 insert(key, value)：插入键值对(key,value) get(key)：如果存在键为key的键值对则返 ...
分类：
其他好文 时间：
2019-04-11 01:28:20
阅读次数：
159
实验背景： 哈希函数H：X→Y ，其中，X为定义域，Y为值域，且|X|>|Y|，能够实现任意长度的输入转换成固定长度的输出。 密码学哈希函数H应满足如下的要求： (1) 压缩：x任意长，H(x)固定长； (2) 容易从x计算出 H(x)； (3) 抗原像攻击：已知y ∈ Y，要找出x∈X，使得H(x ...
分类：
编程语言 时间：
2019-03-13 20:11:32
阅读次数：
254
一.哈希表 哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。 链式哈希表从根本上说是由一组链表构成。每个链表都可以看做是一个“桶”，我们将所有的元素通过散列的方式放到具体的不同的桶中。插入元素时，首先将其键传入一个哈希函数（该 ...
分类：
其他好文 时间：
2019-03-03 18:52:00
阅读次数：
234
需要考虑以下问题： 1、桶的大小，这里我们可以根据输入的元素的个数来确定桶的大小。 2、怎么样确定当前元素进入哪一个桶，这里我们使用到的是通过一个哈希函数来进行计算。 3、因为输入的数据是随机的，所以有可能在一个桶中分布着好几个数据，那么怎么样维持在一个桶中的顺序呢？因为涉及到桶中元素的数量的不确定 ...
分类：
编程语言 时间：
2019-02-14 11:53:08
阅读次数：
141
今天主要讨论：哈希函数、哈希表、布隆过滤器、一致性哈希、并查集的介绍和应用。 今天主要讨论：哈希函数、哈希表、布隆过滤器、一致性哈希、并查集的介绍和应用。 题目一 题目一 认识哈希函数和哈希表 1、输入无限大 2、输出有限的S集合 3、输入什么就输出什么 4、会发生哈希碰撞 5、会均匀分布，哈希函数 ...
分类：
编程语言 时间：
2019-01-28 14:05:20
阅读次数：
204
** 0x01 [哈希函数] vs [加密哈希函数]
** 0x02 [哈希碰撞] vs [生日问题]
** 0x03 [哈希表] vs [分布式哈希表]
** 0x04 [欧式距离] vs [三角不等式]
** 0x05 [异或距离] vs [前缀路由表]
...
分类：
其他好文 时间：
2019-01-25 01:13:14
阅读次数：
221
哈希表：是一种key-value存储数据的结构 使用哈希表的两个步骤： 1.无序数组：将键值key转化为对应的索引（f(key)），根据索引来寻找对应的值（value） 2.解决哈希冲突：当key值不同，但f(key)相同 哈希函数：将key映射到对应的索引的映射函数f(x)即为哈希函数。 1.键为 ...
分类：
编程语言 时间：
2019-01-18 17:25:11
阅读次数：
154
