Program.cs

using System;
using System.Collections.Generic;

namespace Chaining;

class HashTableChaining
{
    private int size;
    private LinkedList<KeyValuePair<string, string>>[] table;

    public HashTableChaining(int size)
    {
        this.size = size;
        table = new LinkedList<KeyValuePair<string, string>>[size];
        for (int i = 0; i < size; i++)
        {
            table[i] = new LinkedList<KeyValuePair<string, string>>();
        }
    }

    private int HashFunction(string key)
    {
        int hash = key.GetHashCode();
        return Math.Abs(hash) % size;
    }

    public void Insert(string key, string value)
    {
        int index = HashFunction(key);
        foreach (var pair in table[index])
        {
            if (pair.Key == key)
            {
                Console.WriteLine($"Key '{key}' already exists.");
                return;
            }
        }
        table[index].AddLast(new KeyValuePair<string, string>(key, value));
        Console.WriteLine($"Inserted ({key}, {value}) at index {index}");
    }

    public string Get(string key)
    {
        int index = HashFunction(key);
        foreach (var pair in table[index])
        {
            if (pair.Key == key)
                return pair.Value;
        }
        return null;
    }

    public void PrintTable()
    {
        for (int i = 0; i < size; i++)
        {
            Console.Write($"Index {i}: ");
            foreach (var pair in table[i])
            {
                Console.Write($"[{pair.Key}, {pair.Value}] -> ");
            }
            Console.WriteLine("null");
        }
    }
}

class Program
{
    static void Main(string[] args)
    {
        HashTableChaining ht = new HashTableChaining(5);

        ht.Insert("Alice", "Matematika");
        ht.Insert("Bob", "Fisika");
        ht.Insert("Charlie", "Biologi");
        ht.Insert("Dave", "Kimia");
        ht.Insert("Eve", "Ekonomi");

        Console.WriteLine("\nData yang diambil:");
        Console.WriteLine("Alice: " + ht.Get("Alice"));
        Console.WriteLine("Eve: " + ht.Get("Eve"));
        Console.WriteLine("Frank: " + (ht.Get("Frank") ?? "Tidak ditemukan"));

        Console.WriteLine("\nIsi Hash Table:");
        ht.PrintTable();
    }
}