8. 蛤蟆的数据结构进阶八哈希表相关概念
本篇名言：“作家当然必须挣钱才能生活，写作，但是他决不应该为了挣钱而生活，写作。--
马克思”
前些笔记我们学习了二叉树相关。现在我们来看下哈希表。这篇先来看下哈希表的相关概念
欢迎转载，转载请标明出处：
1. 哈希表的概念
哈希表(HashTable)也叫散列表，是根据关键码值...
分类：
其他好文 时间：
2015-08-07 23:59:13
阅读次数：
389
http://blog.csdn.net/alongken2005/article/details/6394016 Analyze Table MySQL 的Optimizer（优化元件）在优化SQL语句时，首先需要收集一些相关信息，其中就包括表的cardinality（可以翻译为“散列程度”），...
分类：
数据库 时间：
2015-08-07 16:44:51
阅读次数：
214
两个对象值相同(x.equals(y) == true)，则一定有相同的hash code。这是java语言的定义：因为：Hash，一般翻译做“散列”，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换...
分类：
其他好文 时间：
2015-08-06 16:27:05
阅读次数：
118
一：散列表的定义：
散列表的实现常常叫做散列，散列是一种用于以常数平均时间执行插入，查找，删除的技术，但是，那些需要元素间任何排序信息的操作将不会得到支持，如findmin，findmax等等。散列表的优点很明显，它的查询时间为常数，速度非常快，缺点就是元素间没有排序，对于一些需要排序的场合不适用。理想的散列表数据结构就是一个包含有关键字的具有固定大小的数组，用一个散列函数来跟据关键字的值来将关...
分类：
编程语言 时间：
2015-08-04 19:21:36
阅读次数：
212
正确做法：事先生成一对用于加密的公私钥，客户端在登录时，使用公钥将用户的密码加密后，将密文传输到服务器。服务器使用私钥将密码解密，然后加盐之后多次请求MD5，之后再和服务器原来存储的用同样方法处理过的密码匹配，如果一致，则登录成功。
加盐：在密码学中，是指通过在密码任意固定位置插入特定的字符串，让散列后的结果和使用原始密码的散列结果不相符。
参考资料：《i...
分类：
移动开发 时间：
2015-08-04 19:11:41
阅读次数：
153
1. MD5算法是一种散列(hash)算法(摘要算法，指纹算法)，不是一种加密算法（易错）。任何长度的任意内容都可以用MD5计算出散列值。MD5的前身：MD2、MD3、MD4。介绍工具：CalcMD5.zip。主要作用就是【验明"真身"】，字符串文件均可（确保信息传输过程中的完整性、一致性）。 2....
分类：
编程语言 时间：
2015-08-04 19:06:14
阅读次数：
150
当数据量猛增的时候，大家都会选择库表散列等等方式去优化数据读写速度。笔者做了一个简单的尝试，1亿条数据，分100张表。具体实现过程如下：首先创建100张表：1$i=0;2while($i<=99){3echo"$newNumber\r\n";4$sql="CREATETABLE`code_".$i....
分类：
数据库 时间：
2015-08-04 15:00:54
阅读次数：
142
布隆过滤器（英语：Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制矢量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。
如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash tab...
分类：
其他好文 时间：
2015-08-03 22:45:38
阅读次数：
175
在一些环境中，可能需要把Web应用做成无状态的，即服务器端无状态，就是说服务器端不会存储像会话这种东西，而是每次请求时带上相应的用户名进行登录。如一些REST风格的API，如果不使用OAuth2协议，就可以使用如REST+HMAC认证进行访问。HMAC（Hash-based Message Authentication Code）：基于散列的消息认证码，使用一个密钥和一个消息作为输入，生成它们的消...
分类：
Web程序 时间：
2015-08-01 11:34:37
阅读次数：
179
1.什么是哈希表？哈希表：根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映射到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便称为哈希表，这一映像过程称为哈希造表或散列，所得的存储位置称哈希地址或散列地址。2.哈希表的特点：（1）哈希函数是...
分类：
其他好文 时间：
2015-08-01 11:26:46
阅读次数：
111
