Explique como os métodos equals e hashCode estão relacionados em Java e por que a sua implementação correta é importante para o funcionamento das coleções.

Em Java, os métodos equals e hashCode estão estreitamente relacionados e são usados para comparar objetos e armazená-los em coleções, como HashMap, HashSet.

Regras:

• Se dois objetos são iguais pelo método equals (ou seja, a.equals(b) == true), eles devem ter o mesmo hashCode.
• Se o hashCode dos objetos for diferente, então equals deve retornar falso para eles.

Por que isso é importante: As coleções baseadas em hash usam primeiro hashCode para procurar rapidamente a caixa (bucket), e depois equals para comparar exatamente os objetos dentro da caixa. Se esses métodos não forem implementados corretamente, os objetos podem não ser encontrados na coleção, mesmo que sejam logicamente iguais.

Exemplo de implementação correta:

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    MyClass myClass = (MyClass) o;
    return field1.equals(myClass.field1) && field2 == myClass.field2;
}

@Override
public int hashCode() {
    return Objects.hash(field1, field2);
}

Assim, uma implementação correta de equals e hashCode garante o funcionamento correto das coleções e evita erros ao procurar, adicionar e remover elementos.