HashMap funzionerà se tutte le chiavi aggiunte hanno lo stesso hashCode()?

Sì, ci sarà.

Con un hashCode() identico, tutti gli elementi finiranno nello stesso "contenitore" (bucket) in HashMap. Questo porterà a una degradazione di HashMap a una lista collegata (o un albero, se ci sono abbastanza elementi e si utilizza Java 8+ con TreeNode), il che peggiorerà significativamente le prestazioni delle operazioni put(), get(), remove() fino a O(n) invece di O(1) in media.

Pertanto, HashMap funzionerà correttamente, ma perderà il suo principale vantaggio in velocità a causa delle collisioni di hash. Per distinguere gli oggetti con lo stesso hash, si utilizza il metodo equals().

class BadHashKey {
    private String name;

    public BadHashKey(String name) {
        this.name = name;
    }

    @Override
    public int hashCode() {
        return 1; // Restituisce sempre lo stesso hash code
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        BadHashKey that = (BadHashKey) o;
        return name.equals(that.name); // Controlla l'uguaglianza per nome
    }

    @Override
    public String toString() {
        return "BadHashKey{" +
               "name='" + name + '\'' +
               '}';
    }
}

// Esempio di utilizzo
// Map<BadHashKey, String> map = new HashMap<>();
// map.put(new BadHashKey("key1"), "value1");
// map.put(new BadHashKey("key2"), "value2"); // Entrambe le chiavi saranno nello stesso contenitore
// String value = map.get(new BadHashKey("key1")); // La ricerca sarà lenta