Hash ，一般翻译做“ 散列” ，也有直接音译为“ 哈希” 的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不 同的输入可能会散列成相同的输出，而不可能从散列值来 ...
分类：
编程语言 时间：
2017-08-21 00:10:39
阅读次数：
353
韩梦飞沙 韩亚飞 313134555@qq.com yue31313 han_meng_fei_sha 数组和链表组合成的链表散列结构，通过hash算法，尽量将数组中的数据分布均匀，如果hashcode相同再比较equals方法，如果equals方法返回false，那么就将数据以链表的形式存储在数组 ...
分类：
其他好文 时间：
2017-08-20 21:20:21
阅读次数：
256
java提高篇（二三） HashMap HashMap也是我们使用非常多的Collection，它是基于哈希表的 Map 接口的实现，以key-value的形式存在。在HashMap中，key-value总是会当做一个整体来处理，系统会根据hash算法来来计算key-value的存储位置，我们总是可 ...
分类：
编程语言 时间：
2017-08-13 01:14:07
阅读次数：
192
哈希表（Hash table，也叫散列表），是根据key而直接进行访问的数据结构。也就是说，它通过把key映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 哈希表的做法其实很简单，就是把key通过一个固定的算法函数即所谓的哈希函数转换成一个整型数字 ...
分类：
编程语言 时间：
2017-08-13 00:11:14
阅读次数：
128
什么是对称加密技术？ 对称加密采用了对称密码编码技术，它的特点是文件加密和解密使用相同的密钥加密 也就是密钥也可以用作解密密钥，这种方法在密码学中叫做对称加密算法，对称加密算法使用起来简单快捷，密钥较短，且破译困难，除了数据加密标准（DES），另一个对称密钥加密系统是国际数据加密算法（IDEA），它 ...
分类：
其他好文 时间：
2017-08-12 16:16:06
阅读次数：
129
前几篇说了文件上传，都是上传到了WebRoot下的up目录，这样是不行的，文件多了性能就不行了。文件一般都是分目录存放的，这里讲建目录的一种算法。先看结果，经过本算法建的目录，结构是这样的，还以up目录为例，新建的目录都建在up目录下： 说明： 1、本算法是，根据【文件名】进行哈希计算，最多只会创建 ...
分类：
编程语言 时间：
2017-08-11 13:39:19
阅读次数：
397
一致性哈希算法是分布式系统中经常使用的算法。比方，一个分布式的存储系统，要将数据存储到详细的节点上。假设採用普通的hash方法。将数据映射到详细的节点上，如key%N。key是数据的key。N是机器节点数。假设有一个机器增加或退出这个集群，则全部的数据映射都无效了。假设是持久化存储则要做数据迁移，假 ...
分类：
编程语言 时间：
2017-08-09 20:04:29
阅读次数：
272
暴雪公司有个经典的字符串的hash公式 ：先提一个简单的问题，假如有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？ 有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要学过程序设计的人都能把这样一个程序作出来，但要是有 ...
分类：
编程语言 时间：
2017-08-08 15:22:12
阅读次数：
204
需求案例：需要把字符串存入数据库，并且要求数据库中不能有重复的字符串，由此就引出了将字符串hash成特定的hash值，依靠查询hash值是否重复来判断字符串是否重复。这样做的好处在于查询重复字符串的代价太大，因为字符串可能会非常长，进行逐个比较非常消耗数据库的性能，如果将字符串hash之后，依靠ha ...
分类：
Web程序 时间：
2017-08-06 15:55:20
阅读次数：
282
在大型web应用中，缓存可算是当今的一个标准开发配置了。在大规模的缓存应用中，应运而生了分布式缓存系统。分布式缓存系统的基本原理，大家也有所耳闻。key-value如何均匀的分散到集群中？说到此，最常规的方式莫过于hash取模的方式。比如集群中可用机器适量为N，那么key值为K的的数据请求很简单的应... ...
分类：
编程语言 时间：
2017-08-05 15:32:20
阅读次数：
180
