散列函数满足以下的条件：1、对输入值运算，得到一个固定长度的摘要(Hash value)；2、不同的输入值可能对应同样的输出值；3、散列函数的输出值尽量接近均匀分布，即输出值y的分布函数F(y)=y/m, m为散列函数的最大值；4、x的微小变化可以使f(x)发生非常大的变化，即所谓“雪崩效应”(Av...
分类：
其他好文 时间：
2015-10-01 10:21:33
阅读次数：
285
（1）放入HashMap的元素是key-value对。（2）底层说白了就是以前数据结构课程讲过的散列结构。（3）要将元素放入到hashmap中，那么key的类型必须要实现实现hashcode方法，默认这个方法是根据对象的地址来计算的，具体我也记不太清楚了，接着还必须覆盖对象的equal方法。 用一....
分类：
编程语言 时间：
2015-09-30 20:51:28
阅读次数：
198
http://dapple.iteye.com/blog/740338数据库表散列：思路：1.缩短查询耗时； 2.分拆表或者库，表小，查询自然快； 3.需要快速定位，hash算法可以做到这种（唯一）映射
分类：
数据库 时间：
2015-09-28 22:23:59
阅读次数：
195
哈希表又叫散列表，是实现字典操作的一种有效数据结构。哈希表的查询效率极高，在没有冲突（后面会介绍）的情况下可做到一次存取便能得到所查记录，在理想情况下，查找一个元素的平均时间为O(1)（最差情况下散列表中查找一个元素的时间与链表中查找的时间相同：O(n)，但实际情况中一般散列表的性能是比较好的）。...
分类：
编程语言 时间：
2015-09-25 08:29:49
阅读次数：
203
MD5作为一种散列算法，广泛用于密码传输过程中的加密过程。MD顾名思义MessageDigest（报文摘要），可以将输入的密码，一般来说为一个字符串，加密成密文，并且这种加密是单向的、唯一的，理论上说是不能解密的，当然个别网站通过搜集大家简单的字符串输入形成所谓的“数据字典”，然后根据大家习惯，.....
分类：
Web程序 时间：
2015-09-23 19:06:33
阅读次数：
236
哈希表哈希表（Hashtable）又称为“散列”，Hashtable是会根据索引键的哈希程序代码组织成的索引键（Key）和值（Value）配对的集合。Hashtable 对象是由包含集合中元素的哈希桶（Bucket）所组成的。而Bucket是Hashtable内元素的虚拟子群组，可以让大部分集合中的...
分类：
系统相关 时间：
2015-09-22 08:56:19
阅读次数：
660
Author:tiger-johnTime:2012-12-20mail:jibo.tiger@gmail.comBlog:http://blog.csdn.net/tigerjb/article/details/8450995转载请注明出处。前言：1.基本概念：散列表（Hash table，也叫哈...
分类：
系统相关 时间：
2015-09-21 23:51:28
阅读次数：
346
简单概念在c#中，List是顺序线性表（非链表），用一组地址连续的存储单元依次存储数据元素的线性结构。哈希表也叫散列表，是一种通过把关键码值映射到表中一个位置来访问记录的数据结构。c#中的哈希表有Hashtable，Dictionary，Hashtable继承自Map，实现一个key-value映射...
今天看到《码农》第19期里面有一篇文章《程序员必读书单1.0》，作者是——巩 朋，一位Google工程师。他的一系列总结非常到位： 优秀的程序员应该具备两方面能力:良好的程序设计能力:掌握常用的数据结构和算法(例如链表,栈,堆,队列,排序和散列);理解计算机科学的核心概念(例如计算机系统结构、...
分类：
其他好文 时间：
2015-09-19 15:20:17
阅读次数：
205
<?PHP$str=uniqid(mt_rand(),1);echo‘sha1:‘,sha1($str);echo‘<br>‘;echo‘MD5:‘,md5($str);采用uniqid函数，配合mt_rand随机函数，最后使用散列值得出最终唯一值。但是通过测试中，发现随机数的唯一性有些相同部分，大概有11位相同的（但无大碍）第二种方法：GUID<..
分类：
Web程序 时间：
2015-09-15 16:41:41
阅读次数：
261
