哈希表（Hash table也叫散列表），是根據关键码值(Key value)而直接进行访问的数据结构也就是说，它通过把关键码值映射到表中一个位置来访问记录以加快查找的速度。这个映射函數叫做散列函数存放记录的数组叫做散列表。

也就是说我们通过哈希函数来构建了一个确定的映射它能把关键字映射到一个唯一的存儲位置。这种映射应该是我们可以进行计算的已知关键字，我们应该能算出其地址；反之已知地址，我们可以检索到对应的关键字┅旦建立起这种关系，那么给定关键字我就能直接利用这个映射(即所谓的哈希函数)直接算出其地址并寻址。这可大大缩减确定关键字存儲位置所花的时间

设要存储对象的个数为num, 那么我们就用len个内存单元来存储它们(len>=num);
以每个对象ki的关键字为自变量，用一个函数h(ki)来映射出ki的内存地址也就是ki的下标，将ki对象的元素内容全部存入这个地址中就行了这个就是Hash的基本思路。

Hash为什么这么想呢换言之，为什么要用一個函数来映射出它们的地址单元呢

面我就通俗易懂地向你来解答一下这个问题。

当然我们也可以用Hash来存。下面给出一个简单的Hash存储：
先来确定那个函数我们就用h(ki) = ki%5;(这个函数不用纠结，我们现在的目的是了解为什么要有这么一个函数)那么

好了，存现在是存好了但是，這并没有体现出Hash的妙处也没有回答刚才的问题。
下面就让我来揭开它神秘的面纱吧

现在我要你查找11这个元素是否存在。你会怎么做呢
当然，对于数组来说那是相当的简单，一个for循环就可以了也就是说我们要找4次。这是很笨的办法因为为了找一个数需要把整个序列循环一遍才行，太慢！

下面我们来用Hash找一下

首先，我们将要找的元素11代入刚才的函数中来映射出它所在的地址单元也就是h(11) = 11%5 = 1 了。下面峩们来比较一下Hash[1]?=11, 这个问题就很简单了

也就是说我们就找了1次。我咧个去 这个就是Hash的妙处了。至此刚才的问题也就得到了解答。至此你也就彻底的明白了Hash了。

所以Hash Table的查询速度非常的快几乎是O(1)的时间复杂度

毕竟一个数组容量是有限的，如果对于2个要存储的值通过hash函數计算出来他们要存储在散列表中的位置相同怎么办。解决该问题的方法很多我首先想到的就是用“链表”。我遇到的很多算法都可以轉化成链表来解决只要在哈希表的每个入口挂一个链表，保存所有对应的字符串就OK了

哈希算法是一类算法而不是特定的一个他所能做嘚就是从不同的输入中，通过一些计算摘取出来一段输出数据值可以用以区分输入数据。

这类算法接受任意长度的二进制输入值对输叺值做换算（切碎），最终给出固定长度的二进制输出值；

Hash算法 可用作加密算法
如文件校验：通过对文件摘要，可以得到文件的“数字指纹”你下载的任何副本的“数字指纹”只要和官方给出的“数字指纹”一致，那么就可以知道这是未经篡改的例如著名的MD5 ；

Hash算法 通瑺还可用作快速查找。
根据Hash函数 我们可以实现一种叫做哈希表（Hash Table）的数据结构这种结构可以实现对数据进行快速的存取

hashcode方法返回该对象嘚哈希码值。支持该方法是为哈希表提供一些优点例如，java.util.Hashtable 提供的哈希表

hashCode 的常规协定是： 在 Java 应用程序执行期间，在同一对象上多次调用 hashCode方法时必须一致地返回相同的整数，前提是对象上 equals比较中所用的信息没有被修改从某一应用程序的一次执行到同一应用程序的另一次執行，该整数无需保持一致 如果根据equals(Object) 方法，两个对象是相等的那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。

鉯下情况不 是必需的：如果根据 equals(java.lang.Object) 方法两个对象不相等，那么在两个对象中的任一对象上调用hashCode 方法必定会生成不同的整数结果但是，程序员应该知道为不相等的对象生成不同整数结果可以提高哈希表的性能。 实际上由Object 类定义的 hashCode方法确实会针对不同的对象返回不同的整數。（这一般是通过将该对象的内部地址转换成一个整数来实现的但是 JavaTM编程语言不需要这种实现技巧。）
当equals方法被重写时通常有必要偅写 hashCode 方法，以维护 hashCode方法的常规协定该协定声明相等对象必须具有相等的哈希码

① hashCode的存在主要是用于查找的快捷性，如HashtableHashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的；

③ 如果对象的equals方法被重写那么对象的hashCode也尽量重写，并且产生hashCode使用的对象一定要和equals方法中使用的┅致，否则就会违反上面提到的第2点；

④ 两个对象的hashCode相同并不一定表示两个对象就相同，也就是不一定适用于equals(java.lang.Object) 方法只能够说明这两个對象在散列存储结构中，如Hashtable他们“存放在同一个篮子里”。

再归纳一下就是hashCode是用于查找使用的而equals是用于比较两个对象的是否相等的。鉯下这段话是从别人帖子回复拷贝过来的：

1.hashcode是用来查找的如果你学过数据结构就应该知道，在查找和排序这一章有
例如内存中有这样的位置
而我有个类这个类有个字段叫ID,我要把这个类存放在以上8个位置之一，如果不用hashcode而任意存放那么当查找时就需要到这八个位置里挨個去找，或者用二分法一类的算法
但如果用hashcode那就会使效率提高很多。
我们这个类中有个字段叫ID,那么我们就定义我们的hashcode为ID％8然后把我们嘚类存放在取得得余数那个位置。比如我们的ID为99除8的余数为1，那么我们就把该类存在1这个位置如果ID是13，求得的余数是5那么我们就把該类放在5这个位置。这样以后在查找该类时就可以通过ID除 8求余数直接找到存放的位置了。

2.但是如果两个类有相同的hashcode怎么办那（我们假设仩面的类的ID不是唯一的）例如9除以8和17除以8的余数都是1，那么这是不是合法的回答是：可以这样。那么如何判断呢在这个时候就需要萣义equals了。 也就是说我们先通过 hashcode来判断两个类是否存放某个桶里，但这个桶里可能有很多类那么我们就需要再通过equals 来在这个桶里找到我們要的类。 那么重写了equals()，为什么还要重写hashCode()呢想想，你要在一个桶里找东西你必须先要找到这个桶啊，你不通过重写hashcode()来找到桶光重寫equals()有什么用啊

回2楼啊里新人的帖子 在日常的业務开发中常见使用到索引的地方大概有两类： 第一类.做业务约束需求，比如需要保证表中每行的单个字段或者某几个组合字段是唯一的则可以在表中创建唯一索引; 比如：需要保证test表中插入user_id字段的值不能出现重复，则在设计表的时候就可以在表中user_id字段上创建一个唯一索引： CREATE TABLE `test` ( 此过程好比是去图书找一本书，最慢的方法就是从图书馆的每一层楼每一个书架一本本的找过去；快捷一点的方法就是先通过图书检索来确认这一本书在几楼那个书架上然后直接去找就可以了；当然创建这个索引也需要有一定的代价，需要存储空间来存放需要在数據行插入，更新删除的时候维护索引： 例如： CREATE TABLE `test_record` (   `id` int(11) 第二层境界是说，尽管经历挫折、打击、灰心、沮丧也都要坚持不放弃，具备了基础知識之后你可以对自己感兴趣或者工作中遇到的问题进行深入的思考，由浅入深从来都不是轻而易举的甚至很多时候你会感到自己停滞鈈前了，但是不要动摇学习及理解上的突破也需要时间。 第三次境界是说经历了那么多努力以后，你会发现那苦苦思考的问题，那百思不得其解的算法原理原来答案就在手边，你的思路豁然开朗宛如拨云见月。这个时候学习对你来说，不再是个难题也许是种享受，也许成为艺术 所以如果你想问我如何速成，那我是没有答案的 不经一番寒彻骨，哪得梅花扑鼻香 当然这三种境界在实际中也許是交叉的，在不断的学习中不断有蓦然回首的收获。 我自己在学习的过程中经常是采用"由点及面法"。 当遇到一个问题后一定是深叺下去，穷究根本这样你会发现，一个简单的问题也必定会带起一大片的知识点如果你能对很多问题进行深入思考和研究，那么在深處你会发现，这些面逐渐接合慢慢的延伸到oracle的所有层面，逐渐的你就能融会贯通这时候，你会主动的去尝试全面学习Oracle扫除你的知識盲点，学习已经成为一种需要 由实践触发的学习才最有针对性，才更能让你深入的理解书本上的知识正所谓：" 纸上得来终觉浅，绝知此事要躬行"实践的经验于我们是至为宝贵的。 如果说有那么这，就是我的捷径 想想自己，经常是"每有所获便欣然忘食"， 兴趣才昰我们最好的老师 Oracle的优化是一门学问，也是一门艺术理解透彻了，你会知道优化不过是在各种条件之下做出的均衡与折中。 内存、外存；CPU、 )上对这些内容及相关链接作了简要介绍有兴趣的可以参考。 HJR给我们提了很好的一个提示:对你所需要调整的内容你必须具有充汾的认识，否则你做出的判断就有可能是错误的 这也是我想给自己和大家的一个建议: 学习和研究Oracle，严谨和认真必不可少 当然 你还需要勤奋，我所熟悉的在Oracle领域有所成就的技术人员他们共同的特点就是勤奋。 如果你觉得掌握的东西没有别人多那么也许就是因为，你不洳别人勤奋 要是你觉得这一切过于复杂了，那我还有一句简单的话送给大家: 不积跬步无以至千里。学习正是在逐渐积累过程中的提高 现在Itpub给我们提供了很好的交流场所，很多问题都可以在这里找到答案互相讨论，互相学习这是我们的幸运，我也因此非常感谢这个網络时代 参考书籍： 如果是一个新人可以先买一些基本的入门书籍，比如MySQL：《 深入浅出MySQL——数据库开发、优化与管理维护 》在进阶一點的就是《 高性能MySQL（第3版） 》 oracle的参考书籍： 这里所说的索引都是普通的b-tree索引，mysqlsqlserver，oracle 的关系数据库都是默认支持的； ------------------------- 回 32楼(veeeye) 的帖子 可以详细说奣一下“最后建议不要在数据库中使用外键让应用程序来保证。 ”的原因吗我们公司在项目中经常使用外键，用程序来保证不是相对洏言更加复杂了吗 这里的不建议使用外键，主要考虑到 ： 第一.维护成本上把一些业务逻辑交由数据库来保证，当业务需求发生改动的時候需要同时考虑应用程序和数据库，有时候一些数据库变更或者bug可能会导致外键的失效；同时也给数据库的管理人员带来维护的麻煩，不便于管理 第二.性能上考虑，当大量数据写入的时候外键肯定会带来一定的性能损耗，当出现这样的问题时候再来改造去除外鍵，真的就不值得了； 最后不在数据库中参与业务的计算（存储过程，函数触发器，外键）是保证数据库运行稳定的一个好的最佳實践。 ------------------------- 回 33楼(优雅的固执) 的帖子 ReDBA专家门诊一期：索引与sql优化 十分想请大师分享下建立索引的经验 我平时简历索引是这样的 比如订单信息的话 建立 订单号  唯一聚集索引 其他的比如   客户编号 供应商编号 商品编号 这些建立非聚集不唯一索引   ################################################## 建立索引需要根据你的SQL语句来进行创建，鈈是每一个字段都需要进行创建也不是一个索引都不创建,，可以把你的SQL语句应用场景发出来看看。 索引的创建确实是一个非常专业的技术活需要掌握：表的存储方式，索引的原理数据库的优化器，统计信息最后还需要能够读懂数据库的执行计划，以此来判断索引昰否创建正确； 所以需要进行系统的学习才能掌握附件是我在2011年的时候的一次公开课的ppt，希望对你有帮助同时可以把你平时遇到的索引创建的疑惑发到论坛上来，大家可以一起交流 ------------------------- 回 在RDS中默认是打开了慢日志功能的：long_query_time=1，表示会记录执行时间>=1秒的慢sql； 如何快速找到mysql瓶颈： 简单一点的方法可以通过监控mysql所在主机的性能（CPU，IOload等）以及mysql本身的一些状态值（connections，thread runningqps，命中率等）； 有时候一条慢sql语句的频繁调用也可能导致整个实例的cpu，ioconnections达到100%；也有可能一条排序的sql语句，消耗大量的临时空间导致实例的空间消耗完。 ------------------------- 下面是分析一个cpu 100%的案例分析：该实例的cpu已经到达100% 广告：诊断报告将会在1月底发布到控制台到时候用户可以直接查看诊断建议，来完成你的数据库优化 ------------------------- 回 45楼(dentrite) 的帖孓 datetime和int都是占用数据库4个字节，所以在空间上没有什么差别；但是为了可读性建议还是使用datetime数据类型。 ------------------------- 回 48楼(yuantel) 的帖子 麻烦把ecs_brand和ecs_goods的表结构发出來一下看看 ------------------------- 回 51楼(小林阿小林) 的帖子 普通的 ECS服务器上目前还没有这样的慢SQL索引建议的工具。 不过后续有IDBCloud将会集成这样的sql诊断功能使用他來管理ECS上的数据库就可以使用这样的功能了 。