Java – 文字列やオブジェクトからハッシュ値を取得・計算する方法

public class App {
    public static void main(String[] args) {
        // 文字列を定義
        String str = "こんにちは";
        
        // ハッシュ値を取得
        int hashValue = str.hashCode();
        
        // ハッシュ値を表示
        System.out.println("文字列のハッシュ値: " + hashValue);
    }
}

文字列のハッシュ値: 123456789  // 実際のハッシュ値は異なる場合があります

class Person {
    private String name;
    private int age;
    // コンストラクタ
    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
    // hashCodeメソッドをオーバーライド
    @Override
    public int hashCode() {
        // 名前と年齢を元にハッシュ値を計算
        return name.hashCode() + age;
    }
}
public class App {
    public static void main(String[] args) {
        // Personオブジェクトを作成
        Person person = new Person("太郎", 25);
        
        // ハッシュ値を取得
        int hashValue = person.hashCode();
        
        // ハッシュ値を表示
        System.out.println("カスタムオブジェクトのハッシュ値: " + hashValue);
    }
}

カスタムオブジェクトのハッシュ値: 987654321  // 実際のハッシュ値は異なる場合があります

class Book {
    private String title;
    private String author;
    // コンストラクタ
    public Book(String title, String author) {
        this.title = title;
        this.author = author;
    }
    // hashCodeメソッドをオーバーライド
    @Override
    public int hashCode() {
        // タイトルと著者のハッシュ値を組み合わせて計算
        int result = title != null ? title.hashCode() : 0;
        result = 31 * result + (author != null ? author.hashCode() : 0);
        return result;
    }
}
public class App {
    public static void main(String[] args) {
        // Bookオブジェクトを作成
        Book book1 = new Book("Java入門", "山田太郎");
        Book book2 = new Book("Java入門", "山田太郎");
        
        // ハッシュ値を取得
        int hashValue1 = book1.hashCode();
        int hashValue2 = book2.hashCode();
        
        // ハッシュ値を表示
        System.out.println("Book1のハッシュ値: " + hashValue1);
        System.out.println("Book2のハッシュ値: " + hashValue2);
    }
}

Book1のハッシュ値: 123456789  // 実際のハッシュ値は異なる場合があります
Book2のハッシュ値: 123456789  // 同じ内容のため、同じハッシュ値が得られる

import java.util.LinkedList;
class HashTable {
    private LinkedList<Entry>[] table;
    private int size;
    // エントリクラス
    private static class Entry {
        String key;
        String value;
        Entry(String key, String value) {
            this.key = key;
            this.value = value;
        }
    }
    // コンストラクタ
    public HashTable(int size) {
        this.size = size;
        table = new LinkedList[size];
        for (int i = 0; i < size; i++) {
            table[i] = new LinkedList<>();
        }
    }
    // ハッシュ関数
    private int hash(String key) {
        return Math.abs(key.hashCode()) % size;
    }
    // 値を追加
    public void put(String key, String value) {
        int index = hash(key);
        for (Entry entry : table[index]) {
            if (entry.key.equals(key)) {
                entry.value = value; // 既存のキーがあれば更新
                return;
            }
        }
        table[index].add(new Entry(key, value)); // 新しいエントリを追加
    }
    // 値を取得
    public String get(String key) {
        int index = hash(key);
        for (Entry entry : table[index]) {
            if (entry.key.equals(key)) {
                return entry.value; // 値を返す
            }
        }
        return null; // キーが見つからない場合
    }
}
public class App {
    public static void main(String[] args) {
        HashTable hashTable = new HashTable(10);
        
        // 値を追加
        hashTable.put("apple", "りんご");
        hashTable.put("banana", "バナナ");
        hashTable.put("orange", "オレンジ");
        
        // 値を取得
        System.out.println("apple: " + hashTable.get("apple"));
        System.out.println("banana: " + hashTable.get("banana"));
    }
}

apple: りんご
banana: バナナ

import java.util.LinkedList;
class HashTable {
    private LinkedList<Entry>[] table;
    private int size;
    // エントリクラス
    private static class Entry {
        String key;
        String value;
        Entry(String key, String value) {
            this.key = key;
            this.value = value;
        }
    }
    // コンストラクタ
    public HashTable(int size) {
        this.size = size;
        table = new LinkedList[size];
        for (int i = 0; i < size; i++) {
            table[i] = new LinkedList<>();
        }
    }
    // ハッシュ関数
    private int hash(String key) {
        return Math.abs(key.hashCode()) % size;
    }
    // 値を追加
    public void put(String key, String value) {
        int index = hash(key);
        for (Entry entry : table[index]) {
            if (entry.key.equals(key)) {
                entry.value = value; // 既存のキーがあれば更新
                return;
            }
        }
        table[index].add(new Entry(key, value)); // 新しいエントリを追加
    }
    // 値を取得
    public String get(String key) {
        int index = hash(key);
        for (Entry entry : table[index]) {
            if (entry.key.equals(key)) {
                return entry.value; // 値を返す
            }
        }
        return null; // キーが見つからない場合
    }
    // 値を削除
    public void remove(String key) {
        int index = hash(key);
        table[index].removeIf(entry -> entry.key.equals(key)); // キーが一致するエントリを削除
    }
}
public class App {
    public static void main(String[] args) {
        HashTable hashTable = new HashTable(10);
        
        // 値を追加
        hashTable.put("apple", "りんご");
        hashTable.put("banana", "バナナ");
        hashTable.put("orange", "オレンジ");
        
        // 値を取得
        System.out.println("apple: " + hashTable.get("apple"));
        System.out.println("banana: " + hashTable.get("banana"));
        
        // 値を削除
        hashTable.remove("banana");
        System.out.println("banana: " + hashTable.get("banana")); // nullが返される
    }
}

apple: りんご
banana: バナナ
banana: null