http://www.minetti.org/mediawiki/index.php?action=history&feed=atom&title=Java%3ALa_m%C3%A9thode_hashCode%28%29 2026-05-04T14:26:30Z Historique pour cette page sur le wiki MediaWiki 1.26.2 http://www.minetti.org/mediawiki/index.php?title=Java:La_m%C3%A9thode_hashCode()&diff=87&oldid=prev 2016-04-07T17:03:29Z

<p>Page créée avec « == But == La méthode hashCode() permet d&#039;optimiser l&#039;utilisation de la méthode equals() en regroupant les instances entre-elles. Ainsi, les instances d&#039;un même groupe a... »</p> <p><b>Nouvelle page</b></p><div>== But ==<br /> La méthode hashCode() permet d'optimiser l'utilisation de la méthode equals() en regroupant les instances entre-elles. Ainsi, les instances d'un même groupe auront le même code de hash.<br /> <br /> == Contraintes ==<br /> L'algorithme de calcul de la valeur de hash doit obéir à certaines contraintes:<br /> * Les groupes doivent avoir à peu près le même nombre d'instances.<br /> <br /> == Algorithme pour les types primitifs ==<br /> {|style=&quot;color:black;background-color:#ffffcc;&quot; cellpadding=&quot;2&quot; cellspacing=&quot;0&quot; border=&quot;1&quot; width=&quot;100%&quot;<br /> !Type<br /> !Algorithme<br /> |- style=&quot;background-color:white;&quot;<br /> |boolean<br /> |return x ? 0x55555555 : 0x27777777;<br /> |- style=&quot;background-color:white;&quot;<br /> |byte<br /> |int h = x &amp; 0x7F;<br /> return h | (h &lt;&lt; 8) | (h &lt;&lt; 16) | (h &lt;&lt; 24);<br /> |- style=&quot;background-color:white;&quot;<br /> |char<br /> |return x | (x &lt;&lt; 16);<br /> |- style=&quot;background-color:white;&quot;<br /> |short<br /> |int h = x &amp; 0x7FFF:<br /> return h | (h &lt;&lt; 16);<br /> |- style=&quot;background-color:white;&quot;<br /> |int<br /> |return x; <br /> |- style=&quot;background-color:white;&quot;<br /> |long<br /> |return (int)(x ^ (int)(x &gt;&gt; 32)); <br /> |- style=&quot;background-color:white;&quot;<br /> |float<br /> |return Float.floatToIntBits(x);<br /> |- style=&quot;background-color:white;&quot;<br /> |double<br /> |Long l = Double.doubleToLongBits(x);<br /> return (int)(l ^ (int)(l &gt;&gt; 32));<br /> |}<br /> <br /> == Combinaison d'attributs ==<br /> Entre 2 attributs, hash1 et hash2, de type int:<br /> int hash = 0<br /> int h = hash1;<br /> for (int i = 7; i &gt;= 0; --i) {<br /> if (i == 4) {<br /> h = hash2;<br /> }<br /> hash = hash * 21 + (char)h;<br /> h &gt;&gt;&gt;= 8;<br /> }</div>

Jp