ホームページ Java &#&チュートリアル JavaのHASHアルゴリズムの概要

JavaのHASHアルゴリズムの概要

Sep 29, 2017 am 09:58 AM
hash java 要約する

この記事では、主に Java で一般的に使用される HASH アルゴリズムを紹介し、加算ハッシュ、回転ハッシュ、FNV アルゴリズム、RS アルゴリズム ハッシュ、PJW アルゴリズム、ELF アルゴリズム、 BKDRアルゴリズム、SDBMアルゴリズム、DJBアルゴリズム、DEKアルゴリズム、APアルゴリズムなど。必要な友達は参考にしてください

この記事では、Javaで一般的に使用されるHASHアルゴリズムを例とともに説明します。参考のために皆さんと共有してください。詳細は次のとおりです:


/**
* 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&#39;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&#39;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;
  }
}
ログイン後にコピー

以上がJavaのHASHアルゴリズムの概要の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

Javaの完全数 Javaの完全数 Aug 30, 2024 pm 04:28 PM

Java における完全数のガイド。ここでは、定義、Java で完全数を確認する方法、コード実装の例について説明します。

Java の乱数ジェネレーター Java の乱数ジェネレーター Aug 30, 2024 pm 04:27 PM

Java の乱数ジェネレーターのガイド。ここでは、Java の関数について例を挙げて説明し、2 つの異なるジェネレーターについて例を挙げて説明します。

ジャワのウェカ ジャワのウェカ Aug 30, 2024 pm 04:28 PM

Java の Weka へのガイド。ここでは、weka java の概要、使い方、プラットフォームの種類、利点について例を交えて説明します。

Javaのスミス番号 Javaのスミス番号 Aug 30, 2024 pm 04:28 PM

Java のスミス番号のガイド。ここでは定義、Java でスミス番号を確認する方法について説明します。コード実装の例。

Java Springのインタビューの質問 Java Springのインタビューの質問 Aug 30, 2024 pm 04:29 PM

この記事では、Java Spring の面接で最もよく聞かれる質問とその詳細な回答をまとめました。面接を突破できるように。

Java 8 Stream Foreachから休憩または戻ってきますか? Java 8 Stream Foreachから休憩または戻ってきますか? Feb 07, 2025 pm 12:09 PM

Java 8は、Stream APIを導入し、データ収集を処理する強力で表現力のある方法を提供します。ただし、ストリームを使用する際の一般的な質問は次のとおりです。 従来のループにより、早期の中断やリターンが可能になりますが、StreamのForeachメソッドはこの方法を直接サポートしていません。この記事では、理由を説明し、ストリーム処理システムに早期終了を実装するための代替方法を調査します。 さらに読み取り:JavaストリームAPIの改善 ストリームを理解してください Foreachメソッドは、ストリーム内の各要素で1つの操作を実行する端末操作です。その設計意図はです

Java での日付までのタイムスタンプ Java での日付までのタイムスタンプ Aug 30, 2024 pm 04:28 PM

Java での日付までのタイムスタンプに関するガイド。ここでは、Java でタイムスタンプを日付に変換する方法とその概要について、例とともに説明します。

カプセルの量を見つけるためのJavaプログラム カプセルの量を見つけるためのJavaプログラム Feb 07, 2025 am 11:37 AM

カプセルは3次元の幾何学的図形で、両端にシリンダーと半球で構成されています。カプセルの体積は、シリンダーの体積と両端に半球の体積を追加することで計算できます。このチュートリアルでは、さまざまな方法を使用して、Javaの特定のカプセルの体積を計算する方法について説明します。 カプセルボリュームフォーミュラ カプセルボリュームの式は次のとおりです。 カプセル体積=円筒形の体積2つの半球体積 で、 R:半球の半径。 H:シリンダーの高さ(半球を除く)。 例1 入力 RADIUS = 5ユニット 高さ= 10単位 出力 ボリューム= 1570.8立方ユニット 説明する 式を使用してボリュームを計算します。 ボリューム=π×R2×H(4

See all articles