月: 2024年8月

public static void main(String[] args) throws Exception {
    int[] nums = {1, 3, 5, 6, 7, 10, 20};
    int[] hashNums = new int[nums.length];
    
    for(int i=0; i<hashNums.length; i++){
        int hashNum = nums[i] % 7;
        hashNums[hashNum] = nums[i];
        System.out.println(hashNums[hashNum] + " ");
    }
    
    // 検索したい値
    int val = 5;
    int valHash = val % 7;
    System.out.println("検索値:" + valHash + " 添え字:" + valHash);
}

import java.util.ArrayList;

public static void main(String[] args) throws Exception {
    int[] nums = {1, 3, 5, 6, 7, 10, 20};
    ArrayList<Integer>[] hashTable = new ArrayList[7]; // 7はハッシュテーブルのサイズ

    // 初期化
    for (int i = 0; i < hashTable.length; i++) {
        hashTable[i] = new ArrayList<>();
    }

    // ハッシュテーブルへの格納
    for (int i = 0; i < nums.length; i++) {
        int hashNum = nums[i] % 7;
        hashTable[hashNum].add(nums[i]);
    }

    // ハッシュテーブルの内容を表示
    for (int i = 0; i < hashTable.length; i++) {
        System.out.println("Index " + i + ": " + hashTable[i]);
    }

    // 検索したい値
    int val = 5;
    int valHash = val % 7;
    if (hashTable[valHash].contains(val)) {
        System.out.println("検索値: " + val + " はハッシュテーブルのインデックス " + valHash + " に存在します。");
    } else {
        System.out.println("検索値: " + val + " はハッシュテーブルに存在しません。");
    }
}