Neden hashCode ile uyumlu olmadan equals metodunu değiştirmek, hash tablosunun doğru çalışmasını bozar?

Java'da, equals() ve hashCode() metodları arasındaki sözleşme, iki nesne eşit kabul edilirse (equals true döner), onların hashCode'larının da aynı olması gerektiğini belirtir. Eğer equals değiştirilip hashCode güncellenmezse, equals'e göre eşit olan nesnelerin farklı hash kodları olabilir. Bu durumda, HashMap veya HashSet gibi hash tabanlı koleksiyonlarda nesne doğru şekilde bulunamayabilir, çünkü arama önce hashCode'a göre yapılır ve sonra equals ile doğrulanır. Bu, nesnelerin koleksiyonlarda saklanması ve aranmasında hatalara yol açar.