散列算法

散列表 Python dict 。 散列表 dict Python 如果要把一个对象放入到散列表里，就先要计算这个元素键的 散列值 。这就要求键（key）必须是可散列的。 一个可散列的对象必须满足以下条件： hash eq 散列表的算法： Python 散列值 散列冲突 。 KeyError 添加新元素跟上面的过程几乎一样，只不过在发现空表元的时候会放入这个新元素，不为空则为散列冲突，继续查找。 为什么字典是无序的 dict key1 key2 dict Python 如果在迭代一个字典的同时往里面添加新的键，会发生什么？不凑巧扩容了，不凑巧键的次序变了，然后就 orz 了。 总结 散列表是一个在时间和空间上做出权衡的经典例子。如果没有空间（内存）的限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为 O(1)；如果没有时间的限制，那么可以直接用数组，这样只需要很少的内存。 文章来源: https://blog.csdn.net/sinat_38682860/article/details/91980984

Writer：BYSocket（泥沙砖瓦浆木匠） 微博： BYSocket 豆瓣： BYSocket 一、前言 泥瓦匠最近被项目搞的天昏地暗。发现有些要给自己一些目标，关于技术的目标： 专注很重要。专注Java 基础 + H5（学习） 其他操作系统，算法，数据结构当成课外书博览。有时候，就是那样你越是专注方面越多对自己打击越大学啥啥都不好。今天带来Java基础：hashCode方法 二、hashCode方法 hash code( 散列码 ，也可以叫哈希码值)是对象产生的一个整型值。其生成没有规律的。二者散列码可以获取对象中的信息，转成那个对象的 “相对唯一” 的整型值。所有对象都有一个散列码，hashCode()是根类 Object 的一个方法。散列表的工作原理在Java基础不展开讲，只要知道它是一种快速的“字典”即可。下面引用老外一张图： 三、两个小例子 首先泥瓦匠引用一段来自 Object规范 【JavaSE6】: hashCode的 常规协定 是： 1、在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。 2、如果根据 equals(Object) 方法，两个对象是相等的

2.2 散列算法介绍 散列算法介绍 2.2.1 散列算法（函数） 2.2.1.1 概念 2.2.1.2 数字签名（见PKI） 2.2.1 散列算法（函数） 概念 散列函数没有密钥，散列函数就是把可变输入长度串(叫做预映射， Pre-image)转换成固定长度输出串(叫做散列值)的一种函数。 散列函数又可称为压缩函数、杂凑函数、消息摘要、指纹、密码校验和、信息完整性检验(DIC)、操作认证码(Message Authentication Code， MAC)。 哈希消息验证码（HMAC） 用法： 可以利用散列函数进行数据文件的完整性校验。 数字签名（见PKI） 常用的消息摘要算法有： MD5算法 SHA算法 RIPEMD算法 MAC： 消息认证码（带密钥的Hash函数）。密码学中，通信实体双方使用的一种验证机制，保证消息数据完整性的一种工具。 安全性依赖于Hash函数，故也称带密钥的Hash函数。消息认证码是基于密钥和消息摘要【hash】所获得的一个值，可用于数据源发认证和完整性校验。 1. 发送者通过MAC算法计算出消息的MAC值，并和消息一起发给收信者 2. 收信者用同样的MAC算法计算收到的消息的MAC值，并对比两者。 HMAC： Hash-based message authentication code，利用哈希算法，以一个密钥和一个消息为输入，生成一个消息摘要作为输出。

转自 http://www.sohu.com/a/110312596_470016 本文真的很赞，对于初级程序员来说，无不相当于是个大力丸啊，所以我就本着友好的学习态度，复制粘贴到了我的博文。 本文从以下几点入手分析： ###1.equals()的所属以及内部原理（即Object中equals方法的实现原理） 说起equals方法，我们都知道是超类Object中的一个基本方法，用于检测一个对象是否与另外一个对象相等。而在Object类中这个方法实际上是判断两个对象是否具有相同的引用，如果有，它们就一定相等。 实际上我们知道所有的对象都拥有标识(内存地址)和状态(数据)，同时“==”比较两个对象的的内存地址，所以说 Object 的 equals() 方法是比较两个对象的内存地址是否相等，即若 object1.equals(object2) 为 true，则表示 equals1 和 equals2 实际上是引用同一个对象。 ###2.equals()与‘==’的区别 或许这是我们面试时更容易碰到的问题”equals方法与‘ ’运算符有什么区别？“，并且常常我们都会胸有成竹地回答：“equals比较的是对象的内容，而‘ ’比较的是对象的地址。”。但是从前面我们可以知道equals方法在Object中的实现也是间接使用了‘==’运算符进行比较的，所以从严格意义上来说

转帖自 http://hi.baidu.com/layweb2/blog/item/76b3ce110e5f03085baf53d0.html 1.hashcode是用来查找的，如果你学过数据结构就应该知道，在查找和排序这一章有 例如内存中有这样的位置 0 1 2 3 4 5 6 7 而我有个类，这个类有个字段叫ID,我要把这个类存放在以上8个位置之一，如果不用hashcode而任意存放，那么当查找时就需要到这八个位置里挨个去找，或者用二分法一类的算法。 但如果用hashcode那就会使效率提高很多。 我 们这个类中有个字段叫ID,那么我们就定义我们的hashcode为ID％8，然后把我们的类存放在取得得余数那个位置。比如我们的ID为9，9除8的余 数为1，那么我们就把该类存在1这个位置，如果ID是13，求得的余数是5，那么我们就把该类放在5这个位置。这样，以后在查找该类时就可以通过ID除8 求余数直接找到存放的位置了。 2.但是如果两个类有相同的hashcode怎么办那（我们假设上面的类的ID不是唯一的），例如9除以8和17除以8的余数都是1，那么这是不是合法的，回答是：可以这样。那么如何判断呢？在这个时候就需要定义 equals了。 也就是说，我们先通过 hashcode来判断两个类是否存放某个桶里，但这个桶里可能有很多类，那么我们就需要再通过 equals

第二部分：认证 　　当比较两条消息是否一致时，我们不必直接对比消息本身的内容，只要对比它们的“指纹”就行了。 　　一、单向散列函数（one-way hash function） 　　　　单向散列函数也称为消息摘要函数（message digest function）、哈希函数或者杂凑函数。 　　　　单向散列函数有一个输入和一个输出，其中输入称为消息（message），输出称为散列值（hash value）也称为消息摘要（message digest）或者指纹。单向散列函数可以根据消息的内容计算出散列值，而散列值就可以被用来检查消息的完整性。所谓完整性是指有没有被篡改，或称为一致性。 　　　　这里的消息可以是文字，图片或者文件等。并且散列值的长度和消息的长度无关，无论消息的大小是多少，散列函数都会计算出固定长度的散列值。如SHA-256单向散列函数，它计算出的长度永远 是256bit。 　　单项散列函数的性质 　　（1）、根据任意长度的消息计算出固定长度的散列值 　　（2）、能够快速计算出散列值 　　（3）、消息不同，散列值也不相同（哪怕1bit，散列值也不同），难以发现碰撞的性质称为抗碰撞性，密码技术中所使用的单向单列函数，都具备抗碰撞性。也就是说难以找到两条消息的散列值相同。 　　（4）、具备单向性，指无法通过散列值反算出消息的性质。破镜不能重圆 　　单项散列函数的实际应用 　

oracle表分区详解 从以下几个方面来整理关于分区表的概念及操作: 表空间及分区表的概念 表分区的具体作用 表分区的优缺点 表分区的几种类型及操作方法 对表分区的维护性操作 1.表空间及分区表的概念 表空间： 　　是一个或多个数据文件的集合，所有的数据对象都存放在指定的表空间中，但主要存放的是表， 所以称作表空间。 分区表： 当表中的数据量不断增大，查询数据的速度就会变慢，应用程序的性能就会下降，这时就应该考虑对表进行分区。表进行分区后，逻辑上表仍然是一张完整的表，只是将表中的数据在物理上存放到多个表空间(物理文件上)，这样查询数据时，不至于每次都扫描整张表。 2.表分区的具体作用 Oracle的表分区功能通过改善可管理性、性能和可用性，从而为各式应用程序带来了极大的好处。通常，分区可以使某些查询以及维护操作的性能大大提高。此外,分区还可以极大简化常见的管理任务，分区是构建千兆字节数据系统或超高可用性系统的关键工具。 分区功能能够将表、索引或索引组织表进一步细分为段，这些数据库对象的段叫做分区。每个分区有自己的名称，还可以选择自己的存储特性。从数据库 管理员的角度来看，一个分区后的对象具有多个段，这些段既可进行集体管理，也可单独管理，这就使数据库管理员在管理分区后的对象时有相当大的灵活性。但 是，从应用程序的角度来看，分区后的表与非分区表完全相同，使用 SQL DML

hashCode及HashMap中的hash()函数 一、hashcode是什么 要理解hashcode首先要理解hash表这个概念 1. 哈希表 hash表也称散列表（Hash table），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。 简单理解就是：在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和结构中一个唯一的存储位置相对应。 具有快速查找和插入操作的优点 2. hashcode hashcode 通过hash函数计算得到，hashcode就是在hash表中有对应的位置 每个对象都有hashcode，通过将对象的物理地址转换为一个整数，将整数通过hash计算就可以得到hashcode 二、hashcode的作用 HashCode的存在主要是为了查找的快捷性，HashCode是用来在散列存储结构中确定对象的存储地址的 对于容器类设计 基本上都会涉及到hashCode。在Java中也一样

想要知道什么是哈希表，得先了解哈希函数知道 哈希函数 地址index=H（key） 说白了，hash函数就是根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表 几种常见的哈希函数（散列函数）构造方法 　　直接定址法 取关键字或关键字的某个线性函数值为散列地址。 即 H(key) = key 或 H(key) = a*key + b，其中a和b为常数。 　　　　 　　除留余数法 取关键字被某个不大于散列表长度 m 的数 p 求余，得到的作为散列地址。 即 H(key) = key % p, p < m。 　　　　 　　数字分析法 当关键字的位数大于地址的位数，对关键字的各位分布进行分析，选出分布均匀的任意几位作为散列地址。 仅适用于所有关键字都已知的情况下，根据实际应用确定要选取的部分，尽量避免发生冲突。 　　　　 　　平方取中法 先计算出关键字值的平方，然后取平方值中间几位作为散列地址。 随机分布的关键字，得到的散列地址也是随机分布的。 　　　　 　　折叠法（叠加法） 将关键字分为位数相同的几部分，然后取这几部分的叠加和（舍去进位）作为散列地址。 用于关键字位数较多，并且关键字中每一位上数字分布大致均匀。 　　　　 　　　　随机数法 选择一个随机函数，把关键字的随机函数值作为它的哈希值。 通常当关键字的长度不等时用这种方法。 构造哈希函数的方法很多

散列表、散列法、拉链法的一些概念介绍： 散列表 https://www.cnblogs.com/baxianhua/p/9244769.html 散列表也叫hash表 ，是根据关键码值而进行直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射也叫散列函数，存放记录的数组叫散列表。 给定表M，存在函数f(key),对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则成表M为Hash表，函数f(key)为哈希函数。 散列表有哪些特点? HashMap具有优秀的查找性能。根据key找到value，性能最好的算法！(没有之一)。无论数据多少，查找方法的性能始终如一！为了实现根据key告诉找到value，散列表提供了高性能查找算法。利用散列数组算法进行散列查找，性能很好。无论数据量有多少，都会在一个固定的时间，找回结果！甚至是在亿级别数据量上进行查找！凡是软件中需要查找根据key查找到value时，一定使用散列表。 使用散列表的注意事项： ①key-value成对数据添加到散列表 ②key不可以重复，value可以重复 ③key-value规定为一个条目（Entry） ④散列表中散列数组的大小称为容量 ⑤key-value数量称为size ⑥size/容量称为加载因子，要小于75%，如果大于75%，会自动扩容