Hi Doug, Doug Lea <d...@...> writes: > While open-addressing is used in > IdentityHashMap (and in a very specialized form in > ThreadLocal), you cannot live with linear-probed > versions otherwise: Many user-defined hashCodes > (and some JDK-defined ones too!) are not very good.
Out of curiosity, do you know if any tests have been done with an open addressing scheme similar to Python dictionaries[1] in Java? Near the top, there's a comment explaining how it works and the motivation. Best, Ismael [1] http://svn.python.org/view/python/trunk/Objects/dictobject.c?revision=73196&view=markup
