[gress]

#programowanie #java #pytanie

Mirki, tak się zastanawiam zainspirowany rozmową o pracę, czy jest jakiś obowiązek żeby implementacja metody .equals() szła w parze z implementacją .hashCode() ? Zgodnie z tym co przeczytałem, założenie jest takie:

Jeżeli a.equals(b) to a.hashCode() musi być równy b.hashCode().

No i wszystko pięknie. Weźmy jednak taki kodzik: http://pastebin.com/CFa9S3Jd
Klasa B spełnia powyższy warunek. Wiem, że nie jest to dobre rozwiązanie, wręcz szkodliwe. Interesuje mnie czysto teoretyczne podejście do tego pytania. Czy jest może jeszcze jakieś dodatkowe założenie dla tych dwóch metod?

[N.....a]

@gress: http://kobietydokodu.pl/niezbednik-juniora-kontrakt-hashcode-i-equals/

[Edhendil]

@gress: Tylko to, co podałeś. Jeśli hashcode'y sie zgadzają to equals nie musi zwracać true. Te założenia są ważne dla HashMap, HashSet i innych takich klas, które najpierw na szybko sprawdzają po hashcode czy dany obiekt już jest w kolekcji. Jeśli kilka obiektów ma taki sam hash to wtedy dla pewności wywoływany jest equals.

Jeśli rozjadą Ci się implementacje tych metod to przy użyciu w kolekcjach możesz natrafić na bardzo

[Whipie]

@gress: w Effective Java Joshua Bloch jest to dokładnie opisane.

[alosha]

@gress:

czy jest jakiś obowiązek żeby implementacja metody .equals() szła w parze z implementacją .hashCode()

A na jakie stanowisko była ta rozmowa?

[gress]

@NiebieskaSowa: Czytałeś to w ogóle czy ctrl+c i ctrl+v z googli?

@Edhendil: Czyli w teorii coś takiego jest zgodne z założeniami? Sam w sumie nie wiem, jak to nazwać. Wiem, że pisanie czegoś takiego jest proszeniem się o krzywdę niczym danie brzytwy małpie. Jestem jednak dociekliwy i jeśli ktoś zadaje mi "Czy można" to odpowiedam "Można", po czym dodaje dlaczego jest to niewłaściwe. Rekruter jednak twierdził, że nie

[N.....a]

@gress: czytałem czytałem, myślałem że interesują Cie mocne podstawy w tym temacie, ale widzę że jednak zagłębiasz się w tematykę mocniej.

[alosha]

Dla wszystkich: wiem, że pytanie wydaje się być na poziomie tych pierwszego tygodnia programowania. Jest jednak inaczej.

@gress: ;-)

[gress]

@NiebieskaSowa: Spoko, chyba mnie trochę poniosło w szukaniu dziury w całym. Następnym razem będę jednak twardo stał przy swoim, żądając pełnego wyjaśnienia od rekrutera ;)

[r.....3]

@gress: Żeby zrozumieć sens znaczenia equalsa i hashCode w javie trzeba dowiedzieć się jak działa hashSet i hashMapa i w jaki sposób mają tak niskie złożoności obliczeniowe (choć nie zawsze, jeśli masz słabo zaimplementowany hashCode np. {return 4;} to w zasadzie ze złożoności O(1) dojdziesz do O(n), wynika to z częstych kolizji.

https://pl.wikipedia.org/wiki/Tablica_mieszaj%C4%85ca

[sasik520]

@gress: dlaczego uwazasz, że to rozwiązanie jest szkodliwe?