hash的算法 java_Java常用HASH算法总结【经典实例】

本文实例讲述了Java常用HASH算法。分享给大家供大家参考,具体如下:

/**

* Hash算法大全

* 推荐使用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

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

{

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

return hash;

}

//

/**/ Pearson's Hash

// char pearson(char[]key, ub4 len, char tab[256])

// {

// char hash;

// ub4 i;

// for (hash=len, i=0; 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

// 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

{

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

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

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;

}

}

希望本文所述对大家java程序设计有所帮助。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/550622.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

读芯术python教程答案_攻略Python的免费书单:走进编程,从这五本书开始

全文共1245字&#xff0c;预计学习时长5分钟图源&#xff1a;unsplashPython一向是数据科学家最青睐的编程语言&#xff0c;它的语法相对简单、易于学习。除了机器学习数据库之外&#xff0c;还有非常活跃的开发人员社区&#xff0c;维护着各种库&#xff0c;用于数据分析、操作…

java的math类_Java之Math类使用小结

public classMain {public static voidmain(String[] args) {//TODO Auto-generated method stubSystem.out.println(Math.E);//比任何其他值都更接近 e(即自然对数的底数)的 double 值。System.out.println(Math.PI);//比任何其他值都更接近 pi(即圆的周长与直径之比)的 doubl…

java的复制构造函数_什么是Java中的复制构造函数?

通常&#xff0c;复制构造函数是通过使用先前已创建的相同类的对象初始化对象来创建对象的构造函数。Java支持复制构造函数&#xff0c;但与C语言不同&#xff0c;Java没有提供您需要自己定义的显式复制构造函数。写一个拷贝构造函数通常&#xff0c;为了初始化类的实例变量的值…

java对jsonarray去重复_java 去除jsonarray里面jsonarray的重复和合并数据

原来数据如下&#xff1a;[{"index_id":"19557485","itemid":"70575","time":"1467619020","value":"1"},{"index_id":"19557442","itemid":"113795&quo…

JAVA minaio模型_分布式系统之Java IO模型

1.正确理解IO定义IO涉及两个系统对象&#xff0c;一个是用户进程&#xff0c;一个是系统内核阻塞IO和非阻塞IO 针对是对用户进程来讲的调用函数。同步IO和异步IO针对的是系统内核。select,poll,epoll是Linux系统使用最多的IO多路复用机制&#xff0c;采用的都是同步IO。IO读取过…

算法导论 java版_《算法导论》第二章demo代码实现(Java版)

《算法导论》第二章demo代码实现(Java版)前言表示晚上心里有些不宁静&#xff0c;所以就写一篇博客&#xff0c;来缓缓。囧拜读《算法导论》这样的神作&#xff0c;当然要做一些练习啦。除了练习题与思考题那样的理论思考&#xff0c;也离不开编码的实践。所以&#xff0c;后面…

java js websocket_js+java websocket记录

首先websocket后台需要在web服务器运行&#xff0c;所以先搭建一个web项目。websocket需要依赖其他的jar包&#xff0c;引入依赖javaxjavaee-api7.0provided新建一个类&#xff0c;该类建立一个服务端点 ServerEndpointimportjavax.websocket.*;importjavax.websocket.server.P…

java 写一个计算器_java编写一个计算器类

展开全部import java.awt.BorderLayout;import java.awt.Color;import java.awt.GridLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing.ImageIcon;import javax.swing.JButton;import javax.swing.JFrame;import javax.swin…

java 移位运算效率_java 简单认识移位运算符和位运算符

移位运算符和位运算符本质上都是操作二进制位&#xff0c;因为计算机存储的是二进制数据&#xff0c;运算效率相对较高。移位运算符:把整数的二进制位进行左移或右移 .左移一位,相当于这个数乘以2, 右移一位,相当于这个数除以2/*移位运算符把整数的二进制位进行左移或右移按位左…

java文本框背景_用Java编写小程序(包含组合框下拉和文本框)变换背景颜色

展开全部代码如下&#xff1a;import java.awt.Color;import java.awt.Dimension;import java.awt.FlowLayout;import java.util.HashMap;import java.util.Map;import javax.swing.JComboBox;import javax.swing.JFrame;import javax.swing.JTextField;public class App exten…

mysql call procedure into_mysql存储过程之创建(CREATE PROCEDURE)和调用(CALL)及变量...

本文实例讲述了mysql存储过程之创建(CREATE PROCEDURE)和调用(CALL)及变量创建(DECLARE)和赋值(SET)操作方法。分享给大家供大家参考&#xff0c;具体如下&#xff1a;存储过程创建(CREATE PROCEDURE)和调用(CALL)这个咱就不说什么定义啦术语啦啥的&#xff0c;直接看着实例来慢…

关于java_关于Java基础

一、方法的重载与重写方法重载(overload)是让类以统一的方式处理不同类型数据的一种手段。调用方法时通过传递给它们的不同个数和类型的参数来决定具体使用哪个方法&#xff0c;这就是多态性。所谓方法重载是指在一个类中&#xff0c;多个方法的方法名相同&#xff0c;但是参数…

java map 转string_java-将Map String,Object转换为Map String,String

java-将Map 转换为Map 如何将Map转换为Map&#xff1f;这不起作用&#xff1a;Map map new HashMap(); //Object is containing StringMap newMap new HashMap(map);11个解决方案37 votes现在我们有了Java 8 / streams&#xff0c;我们可以在列表中添加一个可能的答案&#xf…

java gui 线程_如何在java中将消息从工作线程传递给GUI

您必须使用SwingUtilities.invokeLater&#xff0c;因为只能从事件派发线程访问Swing组件。这个方法的javadoc有一个关于线程的Swing教程的链接。点击此链接。这是一个例子&#xff1a;public class SwingWithThread {private JLabel label;// ...public void startBackgroundT…

java for each 原理_Java for each实现机制代码原理解析

源测试代码如下public class ForEachTest {public void test4Iterate(Iterable strings) {for (String str : strings) {System.out.println(str);}}public void test4Array(String[] strings) {for (String str : strings) {System.out.println(str);}}}执行编译命令javac For…

java输出九九乘法口诀表_java编程打印“九九乘法口诀表”的程序

其实就这几行代码&#xff0c;我大体意思已经写明白了&#xff0c;你还想知道什么&#xff0c;还是你没看懂这几行代码&#xff1f;/** main方法&#xff0c;一个java程序要运行&#xff0c;必须有这个方法&#xff0c;写法是固定的&#xff0c;记住就行了 */public static voi…

学java交学费包分配_java 学生缴学费案例:

/**学生缴学费案例: 学生类(Student)有两个字段: name(名字)和isFee(是否交学费的状态),有一个方法:交学费(fees)。每 一个学生都是通过student类new出来的一个对象,现在创建一个数组存放多个学生对象,再判断数组 中的学生是否已经缴费,如果没有,则学生的交学费方法。 */ //描述…

java web删除文件_Web开发为了java端程序能删除文件的解决办法

Web开发为了java端程序能删除文件&#xff0c;必须在.../jre/lib/security/java.policy文件中添加以下两个中的任何一段代码进去。注&#xff1a;必须是服务器的本地文件&#xff0c;局域网内的其他机器文件根本不能访问。一&#xff0c;grant codeBase "file:/d:/-"…

如何用java对接口发送请求_7. 用Java做接口测试1-发送HTTP请求和接收HTTP响应

前面的文章介绍了使用Postman、Fiddler做接口测试&#xff0c;现在咱们进入代码阶段。我会使用Java做示例&#xff0c;讲解如何使用Java做接口自动化测试。所以&#xff0c;这一部分需要一些Java代码基础&#xff0c;需要掌握java的代码结构、类、对象、接口、List、Map、多态等…

solr java浏览器访问_solr解决访问安全

Tomcat7&#xff0c;solr3.6&#xff0c;mmseg1.81&#xff1a;环境的搭建1&#xff1a;解压tomcat&#xff0c;solr&#xff0c;mmseg4j2&#xff1a;复制dist文件夹下apache-solr.war到tomcat的webapp文件夹下&#xff0c;修改文件名为solr(不该也行&#xff0c;这里修改文件…