mirror of
https://gitee.com/chinabugotech/hutool.git
synced 2025-07-21 15:09:48 +08:00
[cleanup] erefactor/EclipseJdt - Remove trailing whitespace - All lines
EclipseJdt cleanup 'RemoveAllTrailingWhitespace' applied by erefactor. For EclipseJdt see https://www.eclipse.org/eclipse/news/4.18/jdt.php For erefactor see https://github.com/cal101/erefactor
This commit is contained in:
@@ -16,7 +16,7 @@ import java.util.BitSet;
|
||||
*/
|
||||
public class BitSetBloomFilter implements BloomFilter{
|
||||
private static final long serialVersionUID = 1L;
|
||||
|
||||
|
||||
private final BitSet bitSet;
|
||||
private final int bitSetSize;
|
||||
private final int addedElements;
|
||||
@@ -24,7 +24,7 @@ public class BitSetBloomFilter implements BloomFilter{
|
||||
|
||||
/**
|
||||
* 构造一个布隆过滤器,过滤器的容量为c * n 个bit.
|
||||
*
|
||||
*
|
||||
* @param c 当前过滤器预先开辟的最大包含记录,通常要比预计存入的记录多一倍.
|
||||
* @param n 当前过滤器预计所要包含的记录.
|
||||
* @param k 哈希函数的个数,等同每条记录要占用的bit数.
|
||||
@@ -38,7 +38,7 @@ public class BitSetBloomFilter implements BloomFilter{
|
||||
|
||||
/**
|
||||
* 通过文件初始化过滤器.
|
||||
*
|
||||
*
|
||||
* @param path 文件路径
|
||||
* @param charset 字符集
|
||||
* @throws IOException IO异常
|
||||
@@ -58,7 +58,7 @@ public class BitSetBloomFilter implements BloomFilter{
|
||||
IoUtil.close(reader);
|
||||
}
|
||||
}
|
||||
|
||||
|
||||
@Override
|
||||
public boolean add(String str) {
|
||||
if (contains(str)) {
|
||||
@@ -72,7 +72,7 @@ public class BitSetBloomFilter implements BloomFilter{
|
||||
}
|
||||
return true;
|
||||
}
|
||||
|
||||
|
||||
/**
|
||||
* 判定是否包含指定字符串
|
||||
* @param str 字符串
|
||||
@@ -89,7 +89,7 @@ public class BitSetBloomFilter implements BloomFilter{
|
||||
}
|
||||
return true;
|
||||
}
|
||||
|
||||
|
||||
/**
|
||||
* @return 得到当前过滤器的错误率.
|
||||
*/
|
||||
@@ -100,7 +100,7 @@ public class BitSetBloomFilter implements BloomFilter{
|
||||
|
||||
/**
|
||||
* 将字符串的字节表示进行多哈希编码.
|
||||
*
|
||||
*
|
||||
* @param str 待添加进过滤器的字符串字节表示.
|
||||
* @param hashNumber 要经过的哈希个数.
|
||||
* @return 各个哈希的结果数组.
|
||||
@@ -109,7 +109,7 @@ public class BitSetBloomFilter implements BloomFilter{
|
||||
int[] result = new int[hashNumber];
|
||||
for(int i = 0; i < hashNumber; i++) {
|
||||
result[i] = hash(str, i);
|
||||
|
||||
|
||||
}
|
||||
return result;
|
||||
}
|
||||
|
@@ -12,7 +12,7 @@ import java.io.Serializable;
|
||||
public interface BloomFilter extends Serializable{
|
||||
|
||||
/**
|
||||
*
|
||||
*
|
||||
* @param str 字符串
|
||||
* @return 判断一个字符串是否bitMap中存在
|
||||
*/
|
||||
@@ -21,7 +21,7 @@ public interface BloomFilter extends Serializable{
|
||||
/**
|
||||
* 在boolean的bitMap中增加一个字符串<br>
|
||||
* 如果存在就返回<code>false</code> .如果不存在.先增加这个字符串.再返回<code>true</code>
|
||||
*
|
||||
*
|
||||
* @param str 字符串
|
||||
* @return 是否加入成功,如果存在就返回<code>false</code> .如果不存在返回<code>true</code>
|
||||
*/
|
||||
|
@@ -2,7 +2,7 @@ package cn.hutool.bloomfilter;
|
||||
|
||||
/**
|
||||
* 布隆过滤器工具
|
||||
*
|
||||
*
|
||||
* @author looly
|
||||
* @since 4.1.5
|
||||
*/
|
||||
@@ -10,7 +10,7 @@ public class BloomFilterUtil {
|
||||
|
||||
/**
|
||||
* 创建一个BitSet实现的布隆过滤器,过滤器的容量为c * n 个bit.
|
||||
*
|
||||
*
|
||||
* @param c 当前过滤器预先开辟的最大包含记录,通常要比预计存入的记录多一倍.
|
||||
* @param n 当前过滤器预计所要包含的记录.
|
||||
* @param k 哈希函数的个数,等同每条记录要占用的bit数.
|
||||
@@ -22,7 +22,7 @@ public class BloomFilterUtil {
|
||||
|
||||
/**
|
||||
* 创建BitMap实现的布隆过滤器
|
||||
*
|
||||
*
|
||||
* @param m BitMap的大小
|
||||
* @return BitMapBloomFilter
|
||||
*/
|
||||
|
@@ -2,7 +2,7 @@ package cn.hutool.bloomfilter.bitMap;
|
||||
|
||||
/**
|
||||
* BitMap接口,用于将某个int或long值映射到一个数组中,从而判定某个值是否存在
|
||||
*
|
||||
*
|
||||
* @author looly
|
||||
*
|
||||
*/
|
||||
@@ -13,14 +13,14 @@ public interface BitMap{
|
||||
|
||||
/**
|
||||
* 加入值
|
||||
*
|
||||
*
|
||||
* @param i 值
|
||||
*/
|
||||
void add(long i);
|
||||
|
||||
/**
|
||||
* 检查是否包含值
|
||||
*
|
||||
*
|
||||
* @param i 值
|
||||
* @return 是否包含
|
||||
*/
|
||||
@@ -28,7 +28,7 @@ public interface BitMap{
|
||||
|
||||
/**
|
||||
* 移除值
|
||||
*
|
||||
*
|
||||
* @param i 值
|
||||
*/
|
||||
void remove(long i);
|
||||
|
@@ -4,7 +4,7 @@ import java.io.Serializable;
|
||||
|
||||
/**
|
||||
* 过滤器BitMap在32位机器上.这个类能发生更好的效果.一般情况下建议使用此类
|
||||
*
|
||||
*
|
||||
* @author loolly
|
||||
*
|
||||
*/
|
||||
@@ -22,7 +22,7 @@ public class IntMap implements BitMap, Serializable {
|
||||
|
||||
/**
|
||||
* 构造
|
||||
*
|
||||
*
|
||||
* @param size 容量
|
||||
*/
|
||||
public IntMap(int size) {
|
||||
|
@@ -4,7 +4,7 @@ import java.io.Serializable;
|
||||
|
||||
/**
|
||||
* 过滤器BitMap在64位机器上.这个类能发生更好的效果.一般机器不建议使用
|
||||
*
|
||||
*
|
||||
* @author loolly
|
||||
*
|
||||
*/
|
||||
@@ -22,7 +22,7 @@ public class LongMap implements BitMap, Serializable {
|
||||
|
||||
/**
|
||||
* 构造
|
||||
*
|
||||
*
|
||||
* @param size 容量
|
||||
*/
|
||||
public LongMap(int size) {
|
||||
|
@@ -1,6 +1,6 @@
|
||||
/**
|
||||
* BitMap实现
|
||||
*
|
||||
*
|
||||
* @author looly
|
||||
*
|
||||
*/
|
||||
|
@@ -7,7 +7,7 @@ import cn.hutool.bloomfilter.bitMap.LongMap;
|
||||
|
||||
/**
|
||||
* 抽象Bloom过滤器
|
||||
*
|
||||
*
|
||||
* @author loolly
|
||||
*
|
||||
*/
|
||||
@@ -20,7 +20,7 @@ public abstract class AbstractFilter implements BloomFilter {
|
||||
|
||||
/**
|
||||
* 构造
|
||||
*
|
||||
*
|
||||
* @param maxValue 最大值
|
||||
* @param machineNum 机器位数
|
||||
*/
|
||||
@@ -30,7 +30,7 @@ public abstract class AbstractFilter implements BloomFilter {
|
||||
|
||||
/**
|
||||
* 构造32位
|
||||
*
|
||||
*
|
||||
* @param maxValue 最大值
|
||||
*/
|
||||
public AbstractFilter(long maxValue) {
|
||||
@@ -39,7 +39,7 @@ public abstract class AbstractFilter implements BloomFilter {
|
||||
|
||||
/**
|
||||
* 初始化
|
||||
*
|
||||
*
|
||||
* @param maxValue 最大值
|
||||
* @param machineNum 机器位数
|
||||
*/
|
||||
@@ -75,7 +75,7 @@ public abstract class AbstractFilter implements BloomFilter {
|
||||
|
||||
/**
|
||||
* 自定义Hash方法
|
||||
*
|
||||
*
|
||||
* @param str 字符串
|
||||
* @return HashCode
|
||||
*/
|
||||
|
@@ -8,11 +8,11 @@ public class ELFFilter extends AbstractFilter {
|
||||
public ELFFilter(long maxValue, int machineNumber) {
|
||||
super(maxValue, machineNumber);
|
||||
}
|
||||
|
||||
|
||||
public ELFFilter(long maxValue) {
|
||||
super(maxValue);
|
||||
}
|
||||
|
||||
|
||||
@Override
|
||||
public long hash(String str) {
|
||||
return HashUtil.elfHash(str) % size;
|
||||
|
@@ -7,11 +7,11 @@ public class HfFilter extends AbstractFilter {
|
||||
public HfFilter(long maxValue, int machineNum) {
|
||||
super(maxValue, machineNum);
|
||||
}
|
||||
|
||||
|
||||
public HfFilter(long maxValue) {
|
||||
super(maxValue);
|
||||
}
|
||||
|
||||
|
||||
@Override
|
||||
public long hash(String str) {
|
||||
int length = str.length() ;
|
||||
|
@@ -19,11 +19,11 @@ public class JSFilter extends AbstractFilter {
|
||||
for (int i = 0; i < str.length(); i++) {
|
||||
hash ^= ((hash << 5) + str.charAt(i) + (hash >> 2));
|
||||
}
|
||||
|
||||
|
||||
if(hash<0) {
|
||||
hash*=-1 ;
|
||||
}
|
||||
|
||||
|
||||
return hash % size;
|
||||
}
|
||||
|
||||
|
@@ -1,6 +1,6 @@
|
||||
/**
|
||||
* 各种Hash算法的过滤器实现
|
||||
*
|
||||
*
|
||||
* @author looly
|
||||
*
|
||||
*/
|
||||
|
Reference in New Issue
Block a user