Redis-布隆过滤器

实现原理

对的数据肯定是对的，错的数据不能保证是对的。
解释如下：
之前添加到容器中的数据，再次进行判断是不是在这里面，因为来过，槽位肯定我为1，所以判断是不会出现问题的。
容器中不存在，判断是不是在容器中，可能其他的数据通过hash函数执行后把槽位占用了，所以存在一定的误差。不能保证一定没问题。
hash算法实现

    /**
     * 为字符串生成int类型的hash码
     *
     * @param str      字符串
     * @param valueNum 生成hash码的个数
     * @return hash数组
     */
    private int[] getHashValue(String str, int valueNum) {
        int[] result = new int[valueNum];
        for (int valueIndex = 0; valueIndex < valueNum; ) {
            //设置盐为当前第几个hash
            byte[] cryptBytes = CryptionUtils.md5Bytes(str, String.valueOf(valueIndex));
            if (cryptBytes == null) {
                throw new ServiceException("获取散列值异常");
            }
            //获取16个字符，分成四份,每一份生成一个hash码
            for (int i = 0; i < cryptBytes.length && valueIndex < valueNum; i = i + 4) {
                int r = 0;
                for (int j = i; j < i + 4; j++) {
                    r = r << 8;
                    r = r | (cryptBytes[j] & 0xFF);
                }
                result[valueIndex++] = Math.abs(r);
            }
        }
        return result;
    }