用途：从众多数据中找到符合某种条件的数据，如黑名单，垃圾邮件等 介绍：布隆过滤器使用K个hash函数和一个m大小的数，以及一个m bit的位图。预先对每条数据都使用hash函数进行映射，映射得到的值再对m取模，得到一个值，把位图上对应位置置1（涂黑），对所有数据都进行映射取模置位后得到就是这么多数据 ...
分类：
其他好文 时间：
2020-07-13 21:13:07
阅读次数：
50
1. 建立部分索引（取长度和区分度的平衡） 2. 新建一列，存入其hash值（哈希函数不要使用SHA1(),MD5(),因为会产生很长的字符串，浪费空间，比较也慢，最好是返回整数的hash函数），在该列建立索引，查询时必须在where子句中包含常量值，以避免hash冲突。 SELECT * FROM ...
分类：
数据库 时间：
2020-06-16 00:44:39
阅读次数：
102
hash 应用： 1. 加密验证 2. 压缩数据 3. 负载均衡 4. 散列处理 hash 原理特点： 主要原理就是把大范围映射到小范围，因此输入范围必须和小范围相当或者比它更小，否则增加冲突。 Hash函数逼近单向函数，所以可以用来对数据进行加密。（单项函数：如果某个函数在给定输入的时候，很容易计 ...
分类：
编程语言 时间：
2020-06-15 17:38:36
阅读次数：
52
题目描述： 在 2.5 亿个整数中找出不重复的整数。注意：内存不足以容纳这 2.5 亿个整数。 分析与解答： 由于这道题目与前面的题目类似，也是无法一次性把所有数据加载到内存中，因此也可以采用类似的方法求解。 方法一：分治法 采用 hash 函数的方法，把这 2.5 亿个整数划分到更小的文件中，从而 ...
分类：
其他好文 时间：
2020-06-10 21:18:33
阅读次数：
101
受密钥保护的报文摘要称为报文鉴别码(MAC)，也称消息鉴别码。 即: MAC=Ck(M) 简单的理解为加盐的Hash函数,可以用于鉴别专属文件的完整性，是或被篡改 消息认证码（MAC）是将通信双方共享的 密钥 和数 据块作 为输入，产生Hash值作为MAC码，然后将MAC码和受保护的消息一起传递或存 ...
分类：
其他好文 时间：
2020-05-16 20:43:13
阅读次数：
112
Python数据结构总结 dict与set的实现原理 两者的原理都是哈希表。 dict与set实现原理是一样的，都是将实际的值放到list中。唯一不同的在于hash函数操作的对象，对于dict，hash函数操作的是其key，而对于set是直接操作的它的元素，假设操作内容为x，其作为因变量，放入has ...
分类：
编程语言 时间：
2020-05-08 12:53:05
阅读次数：
74
简介HashMap是平常使用的非常多的，内部结构是数组+链表/红黑树构成，很多时候都是多种数据结构组合。我们先看一下HashMap的基本操作：newHashMap(n);第一个知识点，传入n，构造的HashMap容量就是n吗？答案是：不一定。publicHashMap(intinitialCapacity,floatloadFactor){this.loadFactor=loadFactor;//
分类：
其他好文 时间：
2020-04-26 23:54:14
阅读次数：
92
1.面试题：HashMap中hash函数是怎么实现的？还有哪些hash函数的实现方式？ 对于key的hashCode做hash操作，无符号右移16位然后做异或运算。还有平方取中法，伪随机数法和取余数法。这三种效率都比较低。而无符号右移16位异或运算效率是最高的。至于底层是如何计算的我们下面看源码时给 ...
分类：
其他好文 时间：
2020-04-20 22:03:30
阅读次数：
90
参考：https://www.cnblogs.com/fengfenggirl/p/lsh.html 一、引入 LSH就是对高维空间的数据进行近邻搜索的一种算法。它的原则是：原来在高维空间中就很接近的点，如果能够设计一种hash函数，使得它们的哈希值很大概率是一样的，那么再给一个新的高维空间上的点， ...
分类：
其他好文 时间：
2020-04-03 15:07:00
阅读次数：
87
hash 函数 总结 在SGI STL中 hash 表的实现是采用拉链法，其中用到了哈希函数，哈希函数的作用是把元素键值映射到对应的桶子里面，一般哈希值是键值对桶子数取余。 在 SGI STL提供的哈希函数是有限的，只支持特定的元素类型，若用户需要使用其他类型的哈希函数，则必须自行定义。定义的时候注 ...
分类：
其他好文 时间：
2020-03-31 22:41:34
阅读次数：
72
