- 浏览: 234524 次
- 性别:
- 来自: 深圳
文章分类
- 全部博客 (96)
- J2EE (11)
- Spring (11)
- Oracle (3)
- Struts2 (7)
- Hibernate (1)
- Struts1.x (0)
- 职场内外 (1)
- Java (31)
- JSP基础 (3)
- 英语点滴 (1)
- Linux (2)
- JavaScript (12)
- ANT (5)
- 计算机基础知识 (2)
- 开发工具 (4)
- Java网络编程 (3)
- Swing (2)
- JVM (3)
- 网络协议 (3)
- 算法与数据结构 (5)
- Ext JS (1)
- Spring JUnit (1)
- XML (1)
- 搜索引擎 (1)
- NoSQL (1)
- 搜索(引擎) Solr Lucene (2)
- UML (1)
- Design Pattern (1)
最新评论
-
chokee:
struts2如何获取页面参数 -
mengfei86:
顶顶!
jstat的使用方法 -- 分析JVM的使用情况 -
yifzeng:
感谢楼上两位!!!
Struts2 验证框架不起作用的几种可能[转] -
xianqi_h:
如果所要用的形容词是几个,而且是上述所列的归类之外的词,如: ...
英语形容词的排列顺序 -- 重点记忆 -
skzr.org:
fixbug——在IE7下面:IE无法打开站点XXXX,无法操 ...
struts2开发中ie无法打开XXX站点 已终止操作
/**
* Hash算法大全<br>
* 推荐使用FNV1算法
* @algorithm None
* @author Goodzzp 2006-11-20
* @lastEdit Goodzzp 2006-11-20
* @editDetail Create
*/
public class HashAlgorithms
{
/**//**
* 加法hash
* @param key 字符串
* @param prime 一个质数
* @return hash结果
*/
public static int additiveHash(String key, int prime)
{
int hash, i;
for (hash = key.length(), i = 0; i < key.length(); i++)
hash += key.charAt(i);
return (hash % prime);
}
/**//**
* 旋转hash
* @param key 输入字符串
* @param prime 质数
* @return hash值
*/
public static int rotatingHash(String key, int prime)
{
int hash, i;
for (hash=key.length(), i=0; i<key.length(); ++i)
hash = (hash<<4)^(hash>>28)^key.charAt(i);
return (hash % prime);
// return (hash ^ (hash>>10) ^ (hash>>20));
}
// 替代:
// 使用:hash = (hash ^ (hash>>10) ^ (hash>>20)) & mask;
// 替代:hash %= prime;
/**//**
* MASK值,随便找一个值,最好是质数
*/
static int M_MASK = 0x8765fed1;
/**//**
* 一次一个hash
* @param key 输入字符串
* @return 输出hash值
*/
public static int oneByOneHash(String key)
{
int hash, i;
for (hash=0, i=0; i<key.length(); ++i)
{
hash += key.charAt(i);
hash += (hash << 10);
hash ^= (hash >> 6);
}
hash += (hash << 3);
hash ^= (hash >> 11);
hash += (hash << 15);
// return (hash & M_MASK);
return hash;
}
/**//**
* Bernstein's hash
* @param key 输入字节数组
* @param level 初始hash常量
* @return 结果hash
*/
public static int bernstein(String key)
{
int hash = 0;
int i;
for (i=0; i<key.length(); ++i) hash = 33*hash + key.charAt(i);
return hash;
}
//
/**///// Pearson's Hash
// char pearson(char[]key, ub4 len, char tab[256])
// {
// char hash;
// ub4 i;
// for (hash=len, i=0; i<len; ++i)
// hash=tab[hash^key[i]];
// return (hash);
// }
/**///// CRC Hashing,计算crc,具体代码见其他
// ub4 crc(char *key, ub4 len, ub4 mask, ub4 tab[256])
// {
// ub4 hash, i;
// for (hash=len, i=0; i<len; ++i)
// hash = (hash >> 8) ^ tab[(hash & 0xff) ^ key[i]];
// return (hash & mask);
// }
/**//**
* Universal Hashing
*/
public static int universal(char[]key, int mask, int[] tab)
{
int hash = key.length, i, len = key.length;
for (i=0; i<(len<<3); i+=8)
{
char k = key[i>>3];
if ((k&0x01) == 0) hash ^= tab[i+0];
if ((k&0x02) == 0) hash ^= tab[i+1];
if ((k&0x04) == 0) hash ^= tab[i+2];
if ((k&0x08) == 0) hash ^= tab[i+3];
if ((k&0x10) == 0) hash ^= tab[i+4];
if ((k&0x20) == 0) hash ^= tab[i+5];
if ((k&0x40) == 0) hash ^= tab[i+6];
if ((k&0x80) == 0) hash ^= tab[i+7];
}
return (hash & mask);
}
/**//**
* Zobrist Hashing
*/
public static int zobrist( char[] key,int mask, int[][] tab)
{
int hash, i;
for (hash=key.length, i=0; i<key.length; ++i)
hash ^= tab[i][key[i]];
return (hash & mask);
}
// LOOKUP3
// 见Bob Jenkins(3).c文件
// 32位FNV算法
static int M_SHIFT = 0;
/**//**
* 32位的FNV算法
* @param data 数组
* @return int值
*/
public static int FNVHash(byte[] data)
{
int hash = (int)2166136261L;
for(byte b : data)
hash = (hash * 16777619) ^ b;
if (M_SHIFT == 0)
return hash;
return (hash ^ (hash >> M_SHIFT)) & M_MASK;
}
/**//**
* 改进的32位FNV算法1
* @param data 数组
* @return int值
*/
public static int FNVHash1(byte[] data)
{
final int p = 16777619;
int hash = (int)2166136261L;
for(byte b:data)
hash = (hash ^ b) * p;
hash += hash << 13;
hash ^= hash >> 7;
hash += hash << 3;
hash ^= hash >> 17;
hash += hash << 5;
return hash;
}
/**//**
* 改进的32位FNV算法1
* @param data 字符串
* @return int值
*/
public static int FNVHash1(String data)
{
final int p = 16777619;
int hash = (int)2166136261L;
for(int i=0;i<data.length();i++)
hash = (hash ^ data.charAt(i)) * p;
hash += hash << 13;
hash ^= hash >> 7;
hash += hash << 3;
hash ^= hash >> 17;
hash += hash << 5;
return hash;
}
/**//**
* Thomas Wang的算法,整数hash
*/
public static int intHash(int key)
{
key += ~(key << 15);
key ^= (key >>> 10);
key += (key << 3);
key ^= (key >>> 6);
key += ~(key << 11);
key ^= (key >>> 16);
return key;
}
/**//**
* RS算法hash
* @param str 字符串
*/
public static int RSHash(String str)
{
int b = 378551;
int a = 63689;
int hash = 0;
for(int i = 0; i < str.length(); i++)
{
hash = hash * a + str.charAt(i);
a = a * b;
}
return (hash & 0x7FFFFFFF);
}
/**//* End Of RS Hash Function */
/**//**
* JS算法
*/
public static int JSHash(String str)
{
int hash = 1315423911;
for(int i = 0; i < str.length(); i++)
{
hash ^= ((hash << 5) + str.charAt(i) + (hash >> 2));
}
return (hash & 0x7FFFFFFF);
}
/**//* End Of JS Hash Function */
/**//**
* PJW算法
*/
public static int PJWHash(String str)
{
int BitsInUnsignedInt = 32;
int ThreeQuarters = (BitsInUnsignedInt * 3) / 4;
int OneEighth = BitsInUnsignedInt / 8;
int HighBits = 0xFFFFFFFF << (BitsInUnsignedInt - OneEighth);
int hash = 0;
int test = 0;
for(int i = 0; i < str.length();i++)
{
hash = (hash << OneEighth) + str.charAt(i);
if((test = hash & HighBits) != 0)
{
hash = (( hash ^ (test >> ThreeQuarters)) & (~HighBits));
}
}
return (hash & 0x7FFFFFFF);
}
/**//* End Of P. J. Weinberger Hash Function */
/**//**
* ELF算法
*/
public static int ELFHash(String str)
{
int hash = 0;
int x = 0;
for(int i = 0; i < str.length(); i++)
{
hash = (hash << 4) + str.charAt(i);
if((x = (int)(hash & 0xF0000000L)) != 0)
{
hash ^= (x >> 24);
hash &= ~x;
}
}
return (hash & 0x7FFFFFFF);
}
/**//* End Of ELF Hash Function */
/**//**
* BKDR算法
*/
public static int BKDRHash(String str)
{
int seed = 131; // 31 131 1313 13131 131313 etc..
int hash = 0;
for(int i = 0; i < str.length(); i++)
{
hash = (hash * seed) + str.charAt(i);
}
return (hash & 0x7FFFFFFF);
}
/**//* End Of BKDR Hash Function */
/**//**
* SDBM算法
*/
public static int SDBMHash(String str)
{
int hash = 0;
for(int i = 0; i < str.length(); i++)
{
hash = str.charAt(i) + (hash << 6) + (hash << 16) - hash;
}
return (hash & 0x7FFFFFFF);
}
/**//* End Of SDBM Hash Function */
/**//**
* DJB算法
*/
public static int DJBHash(String str)
{
int hash = 5381;
for(int i = 0; i < str.length(); i++)
{
hash = ((hash << 5) + hash) + str.charAt(i);
}
return (hash & 0x7FFFFFFF);
}
/**//* End Of DJB Hash Function */
/**//**
* DEK算法
*/
public static int DEKHash(String str)
{
int hash = str.length();
for(int i = 0; i < str.length(); i++)
{
hash = ((hash << 5) ^ (hash >> 27)) ^ str.charAt(i);
}
return (hash & 0x7FFFFFFF);
}
/**//* End Of DEK Hash Function */
/**//**
* AP算法
*/
public static int APHash(String str)
{
int hash = 0;
for(int i = 0; i < str.length(); i++)
{
hash ^= ((i & 1) == 0) ? ( (hash << 7) ^ str.charAt(i) ^ (hash >> 3)) :
(~((hash << 11) ^ str.charAt(i) ^ (hash >> 5)));
}
// return (hash & 0x7FFFFFFF);
return hash;
}
/**//* End Of AP Hash Function */
/**//**
* JAVA自己带的算法
*/
public static int java(String str)
{
int h = 0;
int off = 0;
int len = str.length();
for (int i = 0; i < len; i++)
{
h = 31 * h + str.charAt(off++);
}
return h;
}
/**//**
* 混合hash算法,输出64位的值
*/
public static long mixHash(String str)
{
long hash = str.hashCode();
hash <<= 32;
hash |= FNVHash1(str);
return hash;
}
}
发表评论
-
运行mvn eclipse:eclipse 报插件不存在或者版本不对错误
2013-07-26 20:59 1224我的maven版本是2.2.1,当我使用mvn eclip ... -
eclipse 安装velocity插件
2013-07-14 21:09 948安装velocity的eclipse插件步骤: ... -
java日志,需要知道的几件事 -- 转
2013-03-07 14:16 965http://blog.csdn.net/su ... -
构建高可扩Web架构和分布式系统实战 -- 转
2013-01-24 11:34 1139http://www.csdn.net/articl ... -
Java中的ReentrantLock和synchronized两种锁定机制的对比 -- 转
2013-01-07 09:45 1251阅读本文,使我从对比的角度重新审视了两种锁的机制。 分享 ... -
ant jsch.jar -- 一个异常及解决方法
2012-12-11 14:49 3504运行build.xml出现异常: Cause: Cou ... -
struts2 拦截器 -- 转
2012-11-20 15:46 913深入认识struts2拦截器(甚至是struts2的ac ... -
web.xml文件中配置(servlet, spring, filter, listenr)的加载顺序 (转)
2012-11-20 14:44 891servlet: 项目的运 ... -
spring 事务架构 - Spring Transaction Architecture
2012-10-17 09:15 1523Spring Transaction Architecture ... -
全局事务与本地事务的区别应用
2012-10-15 15:44 1339http://blog.csdn.net/sunitjy ... -
搜索服务器Solr部署使用
2012-09-21 10:56 1096本文肤浅探讨MySQL + Solr + Solr ... -
JAVA - DOM4J - XML 转化成String字串
2012-09-07 10:20 5507import org.dom4j.Document; imp ... -
JVM "Out of swap space"错误常见的原因
2012-08-01 15:31 1246Out of swap space error general ... -
struts2 converter 之类型转换器
2012-06-06 14:48 15651. 前面讲的自定义类型转换器是基于 OGNL 的 Defau ... -
Java中static、final用法小结
2012-05-18 14:02 1193一、final 1.final变量: 当 ... -
ConcurrentHashMap 详解
2012-05-15 15:03 0java.util.concurrent.Concurrent ... -
JAVA泛型简析
2012-05-11 15:13 1150泛型是JDK1.5支持的新功 ... -
Ant之build.xml详解
2012-05-08 14:55 1221Ant的概念 可能有些读 ... -
hashcode 与 equals 方法详解 --- 透彻,详尽
2012-01-15 20:41 0如果函数返回类型不同,子类的同名函数不能继承父类的同名函数 ... -
java中equals和==的区别
2012-01-15 19:03 873<script type="text/ja ...
相关推荐
在计算机科学中,哈希(Hash)算法是一种用于将任意长度的数据映射为固定长度输出的函数。这种输出通常称为哈希值或消息摘要。在Java编程语言中,实现哈希算法可以方便地用于数据验证、查找表以及密码存储等多种用途...
Java实现GeoHash算法是一种在IT领域中用于地理位置数据存储和检索的技术。GeoHash将经纬度坐标转换为字符串,使得地理位置可以被高效地索引和查询。这种算法利用了空间分割和编码策略,使得相邻的位置在编码后具有...
Java 哈希算法大全 Java 哈希算法大全是指在 Java 语言中实现的一系列哈希算法,目的是为了对字符串或其他数据进行哈希处理从而生成唯一的数字签名。哈希算法的应用非常广泛,如在数据库索引、数据压缩、加密解密、...
在压缩包文件"geo"中,可能包含了GeoHash算法的Java实现源代码、测试用例和其他相关资源。通过分析这些代码,我们可以深入理解GeoHash算法的工作原理,并且学习如何在实际项目中应用它。 GeoHash算法的使用场景广泛...
MurmurHash算法由Austin Appleby创建于2008年,现已应用到Hadoop、libstdc 、nginx、libmemcached,Redis,Memcached,Cassandra,HBase,Lucene等开源系统。2011年Appleby被Google雇佣,随后Google推出其变种的...
Hash 算法大全 在计算机科学中,Hash 算法是一种将任意长度的字符串转换为固定长度的字符串的算法。Hash 算法有很多种,包括加法 Hash、旋转 Hash、一次一个 Hash、Bernstein's Hash 等。在这里,我们将详细介绍...
### Hash算法大全 #### 一、引言 Hash算法是一种将任意长度的数据转换为固定长度输出的方法,这种输出通常称为Hash值或Hash码。在计算机科学领域,Hash算法被广泛应用于数据查找、密码存储以及数据完整性校验等多...
一个hash算法的工具类,里面包含了一些常用的hash算法
在Java中,实现Hash算法有多种方法,这里我们将探讨几种常见的Hash算法及其Java实现。 1. **加法Hash**: 加法Hash算法是最简单的形式,通过将字符串中的每个字符的ASCII值累加,然后取模一个质数得到哈希值。这种...
以下是对Java实现的各种Hash算法的详细解释: 1. **加法Hash(Additive Hash)** 这种简单的Hash算法通过将字符串中的每个字符值累加,并对一个质数取模来计算Hash值。`additiveHash`方法接受一个字符串`key`和一...
在本压缩包“java算法大全源码压缩包.zip”中,包含了多个经典的计算机科学算法的Java实现,这些算法是编程领域中的基础且重要的知识。以下是针对每个算法的详细解释: 1. **bin_sort**(二分查找/排序): 二分...
Java 排序算法使用及场景说明 本文档主要介绍了 Java 排序算法的使用和场景说明,包括了五个实践场景的解决方案。 Scenario 1: 找出两个文件共同的 URL 在这个场景中,我们有两个文件 a 和 b,每个文件中存放了 ...
哈希计算工具 `java-hash.7z` 是一个专门用于进行哈希运算的软件包,主要服务于编程领域,特别是Java开发者。哈希计算在信息技术中扮演着至关重要的角色,它能够将任意大小的数据映射为固定长度的哈希值,这个值通常...
### Hash算法相关介绍 在计算机科学领域,哈希(Hash)是一种将任意长度的数据映射为固定长度数据的技术。哈希算法广泛应用于多种场景中,包括但不限于数据完整性验证、密码存储、快速查找等。本文主要介绍了几种...
Java加密算法是信息安全领域中的重要组成部分,用于保护数据的隐私性和完整性。在Java平台上,有多种内置的加密库,如Java Cryptography Extension (JCE) 和 Java Cryptography Architecture (JCA),它们为开发者...
一致性哈希算法(Consistent Hashing)是一种在分布式系统中平衡数据分布的策略,尤其适用于缓存服务如Memcached或Redis。...在Java环境中,可以通过类似Spy Memcached客户端的实现方式来应用这一算法。
java,算法,BD,bin_sort,common,dijkstra,hash,heap_sort , huffman, ins_sort ,huffman,ins_sort,matmult,mst,opt_bin,p_queue,q_sort,quick_sort,radix_sort,red_black,template,make_tar
在Java中,常见的哈希算法库有Java自带的`java.security.MessageDigest`类,它支持多种哈希算法,如MD5(Message-Digest Algorithm 5)、SHA-1(Secure Hash Algorithm 1)和SHA-256等。使用这些算法,可以创建一个`...
非常使用的 基于geohash 找一定范围内的 最近位置java代码