التجزئة (Hashing)

المفتاح → hash function → فهرس → مصفوفة (buckets)

class Student {
    String name;
    int age;

    Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public int hashCode() {
        return name.hashCode() * 31 + age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Student)) return false;
        Student s = (Student) o;
        return age == s.age && name.equals(s.name);
    }
}

_bucket 0 → null
_bucket 1 → (A,1) → (B,2) → null
_bucket 2 → (C,3) → null
_bucket 3 → null

hash(key) = 0 لكنها مشغولة → جرب 1 → فارغ → اخزنه هنا

1. حساب hashCode() للمفتاح
2. تحويلها لفهرس: hashCode % طول المصفوفة
3. وضع الزوج (مفتاح، قيمة) في الـ bucket
4. عند التصادم: chain من الأزواج في نفس الـ bucket
5. عند التوسع: إعادة hashing بأحجام أكبر

// الافتراضي: load factor = 0.75
// عندما المصفوفة تمتلئ 75%، تُضاعف الحجم وتُعاد التجزئة

HashMap<String, Integer> map = new HashMap<>(16, 0.75f);

@Override
public int hashCode() {
    int result = 17;
    result = 31 * result + (name != null ? name.hashCode() : 0);
    result = 31 * result + age;
    return result;
}