巨大な文字列リストの良いハッシュコードを計算するには？

Question

ワンパスでこれらの文字列の値に基づいてハッシュコードを計算する最適な方法は何ですか？良いと

私はそれがあることが必要であることを意味：

1 - 高速：私は、短い文字列の膨大なリスト（10^^ 3..10 8つの項目）のハッシュコードを取得する必要があります。

2 - 多分異なる文字列の唯一のカップルが異なるハッシュコードJavaでそれを行う方法を

を持たなければならないとデータ非常に多くのリストのリスト全体を確認？

多分、既存の文字列ハッシュコードを使用する方法がありますが、別々の文字列に対して計算された多くのハッシュコードをマージする方法はありますか？

ありがとうございます。

Answer 1

文字列のプレースホルダクラスを作成し、CRC32 classを使用します。

import java.util.zip.CRC32; 

public class HugeStringCollection { 
    private Collection<String> strings; 

    public HugeStringCollection(Collection<String> strings) { 
     this.strings = strings; 
    } 

    public int hashCode() { 
     CRC32 crc = new CRC32(); 
     for(String string : strings) { 
      crc.update(string.getBytes()) 
     } 

     return (int)(crc.getValue()); 
    } 
} 

コレクション自体が不変の場合、ハッシュを一度計算し、それを保存して再利用することができます。