org.frameworkset.util

Class HashUtil

java.lang.Object

org.frameworkset.util.HashUtil

public class HashUtil
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
HashUtil()

Method Summary

Modifier and Type	Method and Description
static int	additiveHash(java.lang.String key, int prime) 加法hash
static int	APHash(java.lang.String str) AP算法
static int	bernstein(java.lang.String key) Bernstein's hash
static int	BKDRHash(java.lang.String str) BKDR算法
static int	DEKHash(java.lang.String str) DEK算法
static int	DJBHash(java.lang.String str) DJB算法
static int	ELFHash(java.lang.String str) ELF算法
static int	FNVHash(byte[] data) 32位的FNV算法
static int	FNVHash1(byte[] data) 改进的32位FNV算法1
static int	FNVHash1(java.lang.String data) 改进的32位FNV算法1
static int	intHash(int key) Thomas Wang的算法，整数hash
static int	java(java.lang.String str) JAVA自己带的算法
static int	JSHash(java.lang.String str) JS算法
static long	mixHash(java.lang.String str) 混合hash算法，输出64位的值
static int	oneByOneHash(java.lang.String key) 一次一个hash
static int	PJWHash(java.lang.String str) PJW算法
static int	rotatingHash(java.lang.String key, int prime) 旋转hash
static int	RSHash(java.lang.String str) RS算法hash
static int	SDBMHash(java.lang.String str) SDBM算法
static int	universal(char[] key, int mask, int[] tab) Universal Hashing
static int	zobrist(char[] key, int mask, int[][] tab) Zobrist Hashing

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

HashUtil

public HashUtil()

Method Detail

additiveHash

public static int additiveHash(java.lang.String key,
                               int prime)

加法hash

Parameters:

key - 字符串

prime - 一个质数

Returns:

hash结果

rotatingHash

public static int rotatingHash(java.lang.String key,
                               int prime)

旋转hash

Parameters:

key - 输入字符串

prime - 质数

Returns:

hash值

oneByOneHash

public static int oneByOneHash(java.lang.String key)

一次一个hash

Parameters:

key - 输入字符串

Returns:

输出hash值

bernstein

public static int bernstein(java.lang.String key)

Bernstein's hash

Parameters:

key - 输入字节数组

level - 初始hash常量

Returns:

结果hash

universal

public static int universal(char[] key,
                            int mask,
                            int[] tab)

Universal Hashing

zobrist

public static int zobrist(char[] key,
                          int mask,
                          int[][] tab)

Zobrist Hashing

FNVHash

public static int FNVHash(byte[] data)

32位的FNV算法

Parameters:

data - 数组

Returns:

int值

FNVHash1

public static int FNVHash1(byte[] data)

改进的32位FNV算法1

Parameters:

data - 数组

Returns:

int值

FNVHash1

public static int FNVHash1(java.lang.String data)

改进的32位FNV算法1

Parameters:

data - 字符串

Returns:

int值

intHash

public static int intHash(int key)

Thomas Wang的算法，整数hash

RSHash

public static int RSHash(java.lang.String str)

RS算法hash

Parameters:

str - 字符串

JSHash

public static int JSHash(java.lang.String str)

JS算法

PJWHash

public static int PJWHash(java.lang.String str)

PJW算法

ELFHash

public static int ELFHash(java.lang.String str)

ELF算法

BKDRHash

public static int BKDRHash(java.lang.String str)

BKDR算法

SDBMHash

public static int SDBMHash(java.lang.String str)

SDBM算法

DJBHash

public static int DJBHash(java.lang.String str)

DJB算法

DEKHash

public static int DEKHash(java.lang.String str)

DEK算法

APHash

public static int APHash(java.lang.String str)

AP算法

java

public static int java(java.lang.String str)

JAVA自己带的算法

mixHash

public static long mixHash(java.lang.String str)

混合hash算法，输出64位的值