张小琦的博客专栏

技巧一：对无重复的数据集排序 对于给定的数据集，（2，4，1，12，9，7，6）如何对它排序？ 第一种方式、使用最基本的冒泡，快排、基数排序等，最小时间复杂度 0(nlogn)。 第二种方式、使用位数组排序算法。 对于数据集排序，相信大多数都会在第一时间便能想起来，而对于方法二，就需要一定的思考了。

关于求重复数，我们先来看看两道常见的题 1、有101个数，为[1，100]之间的数，其中一个数是重复的，如何寻找这个重复的数，其时间复杂度和空间复杂度是多少？ 2、1-N（N最大32000，且未知），内存只有4K，找出其中的重复数

Java 位运算之美。 Java 的<< 和 >> 都是带符号移位。在不溢出的情况下，相当于乘以或除以2.在溢出的情况下，也就是符号位被移出，此时就会发生正数变负数，负数变正数的错误情况。

通过前一篇文章的学习，对于 BloomFillter 通过前一篇文章的学习，对于 BloomFilter 的概念和原理，以及误报率等计算方法都一个理性的认识了。在这里，我们将用 Java'实现一个简单的 BloomFilter 。

布隆过滤器（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率（假正例False positives，即Bloom Filter报告某一元素存在于某集合中，但是实际上该元