在计算机中查找一种元素有两种方法 1.直接根据地址查找 不一定每次都给与直接的地址值，有时候存在无法比较无法排序的关键字 2.散列函数 关键词 → 散列函数：散列表的索引 → 散列表的值 将任意长度的消息压缩到某一固定长度的消息摘要 1.为什么重新equal方法，一定要重写hashCode方法 比较 ...
分类：
其他好文 时间：
2018-08-04 11:38:17
阅读次数：
151
一、Hash 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。 这个映射函数称做散列函数，存放记录的数组称做散列表。 实现Hash算法的关键：实现 ...
分类：
编程语言 时间：
2018-08-04 00:05:33
阅读次数：
254
md5 是不可逆的加密算法 消息摘要是安全的单向散列函数，它将任意大小的字符串数据转换成固定长度的散列值。 加密后的字符串一般有16位，32位，64位这三种长度的字符串 32位字符串长度的加密 MessageDigest.getInstance(String algorithm) 这个方法可以获得三 ...
分类：
编程语言 时间：
2018-07-20 20:06:04
阅读次数：
207
MD5介绍参考百度百科； 摘要如下： MD5 校验和（checksum）通过对接收的传输数据执行散列运算来检查数据的正确性。 一个散列函数，比如 MD5，是一个将任意长度的数据字符串转化成短的固定长度的值的单向操作。任意两个字符串不应有相同的散列值（即，有“很大可能”是不一样的，并且要人为地创造出来 ...
一. 散列表是什么 是包含映射关系的一种数据结构，可以提高查找效率。 二. 散列函数 1）必须是一致的。假设输入一个单词“banana”，映射的数字是1，那么以后每次输入banana都要映射到数字1，否则散列表就没用处了。 2）应该把不同的输入映射到不同的输出。如果无论什么输入都映射输出数字1，那么 ...
分类：
其他好文 时间：
2018-07-10 23:38:43
阅读次数：
150
散列是一种常用的数据存储技术。散列使用的数据结构叫做散列表。在散列表上插入、删除、取用数据都非常快，但是对于查找来说效率很低。 散列表的长度是预先设定的，存储数据时，通过一个散列函数将键映射为一个数字，这个数字的长度为0到散列表的长度。编写散列函数前需要先确定散列表数组的长度，我们对数大小常见的限制 ...
分类：
其他好文 时间：
2018-07-10 20:06:53
阅读次数：
152
引用出处：https://www.cse.wustl.edu/~schmidt/PDF/TSS-pattern.pdf 摘要： 理论上多线程会提高程序性能，但实际上，由于在获取和释放锁的开销，多线程经常会比单线程表现得更糟。除此之外，为了避免竞争和死锁需要复杂的并发控制协议，多线程编程很难。 这里介 ...
分类：
编程语言 时间：
2018-07-05 15:59:22
阅读次数：
173
概述 想要了解iOS的签名机制需要有一定密码学有一定的了解。下面依次介绍的数据的加密、单向散列函数、数字签名、证书、iOS签名机制。 数据加密解密 在网络通信中想要防止数据被攻击者拦截，我们通常对我们的数据进行加密（通过密钥对发送的消息根据加密算法生成密文），如果传输的信息被拦截，攻击者获取到的是密 ...
分类：
移动开发 时间：
2018-06-24 21:07:03
阅读次数：
251
Qt提供的关联容器，QMap、QMultiMap，QHash、QMultiHash和QSet，带有“Multi”字样的容器支持在一个键上面关联多个值。 “Hash”容器提供了基于散列函数的更快的查找，而非 Hash 容器则是基于二分搜索的有序集合。 一、QMap、QMultiMap QMap<Key ...
分类：
其他好文 时间：
2018-06-06 23:54:26
阅读次数：
209
Hash表的“查找成功的ASL”和“查找不成功的ASL” ASL指的是 平均查找时间 关键字序列：（7、8、30、11、18、9、14） 散列函数： H(Key) = (key x 3) MOD 7 装载因子： 0.7 处理冲突：线性探测再散列法 查找成功的ASL计算方法： 以下求解过程是按照“计算 ...
分类：
其他好文 时间：
2018-06-06 01:09:02
阅读次数：
224
