Groups > comp.lang.java.programmer > #17810

Re: hashCode

Path	csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!news.glorb.com!news-out.readnews.com!transit3.readnews.com!news-out.news.tds.net!newsreading01.news.tds.net!53ab2750!not-for-mail
From	"Lew" <lew@1:261/38.remove-nlb-this>
Subject	Re: hashCode
Message-ID	<502943B3.56754.calajapr@time.synchro.net> (permalink)
X-Comment-To	Arne Vajhøj
Newsgroups	comp.lang.java.programmer
In-Reply-To	<502943B2.56748.calajapr@time.synchro.net>
References	<502943B2.56748.calajapr@time.synchro.net>
X-FTN-AREA	COMP.LANG.JAVA.PROGRAMMER
X-FTN-MSGID	1:261/38 145ec32b
X-FTN-REPLY	1:261/38 e28e973f
Content-Type	text/plain; charset=IBM437
Content-Transfer-Encoding	8bit
X-Gateway	time.synchro.net [Synchronet 3.16a-Win32 NewsLink 1.98]
Lines	48
Date	Mon, 13 Aug 2012 18:36:16 GMT
NNTP-Posting-Host	69.21.70.65
X-Complaints-To	news@tds.net
X-Trace	newsreading01.news.tds.net 1344882976 69.21.70.65 (Mon, 13 Aug 2012 13:36:16 CDT)
NNTP-Posting-Date	Mon, 13 Aug 2012 13:36:16 CDT
Organization	tds.net
Xref	csiph.com comp.lang.java.programmer:17810

Show key headers only | View raw

  To: =?UTF-8?B?QXJuZSBWYWpow7hq?=
From: "Lew" <lew@1:261/38.remove-m2z-this>

  To: =?UTF-8?B?QXJuZSBWYWpow7hq?=
From: Lew <noone@lewscanon.com>

Arne Vajh-,j wrote:
> Lew wrote:
>> Jan Burse wrote:
>>> Maybe it would make sense to spell out what the contract
>>> for hashCode() is. Well the contract is simply, the
>>> following invariant should hold:
>>>
>>>     /* invariant that should hold */
>>>     if a.equals(b) then a.hashCode()==b.hashCode()
>>
>> True, but if you read the specification for 'hashCode()' fully, that is
>> not the entire contract, only the compiler-enforceable part of it.
>>
>> The entire specification requires that as much as feasible, the 'Object'
>> implementation distinguish distinct instances, and that the method
>> generally support 'HashMap', which promises O(1) 'get()' and 'put()'
>> with a "proper" (i.e., compliant) 'hashCode()'.
>
> Two wrong statements.
>
> It says that the method is defined to support HashMap
>
> And HashMap does not guarantee O(1) with a correct
> hashCode - it guarantee that for one that return
> good distributed values.

Granted.

--
Lew
Honi soit qui mal y pense.
http://upload.wikimedia.org/wikipedia/commons/c/cf/Friz.jpg

-+- BBBS/Li6 v4.10 Dada-1
 + Origin: Prism bbs (1:261/38)
-+- Synchronet 3.16a-Win32 NewsLink 1.98
Time Warp of the Future BBS - telnet://time.synchro.net:24

--- BBBS/Li6 v4.10 Dada-1
 * Origin: Prism bbs (1:261/38)
--- Synchronet 3.16a-Win32 NewsLink 1.98
Time Warp of the Future BBS - telnet://time.synchro.net:24

Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Re: hashCode "Lew" <lew@1:261/38.remove-nlb-this> - 2012-08-13 18:36 +0000
  Re: hashCode "Lew" <lew@1:261/38.remove-nlb-this> - 2012-08-13 18:36 +0000
  Re: hashCode "Arne Vajhøj" <������
høj@1:261/38.remove-nlb-this> - 2012-08-13 18:36 +0000
    Re: hashCode "Lew" <lew@1:261/38.remove-nlb-this> - 2012-08-13 18:36 +0000

csiph-web