RFR 8005698 : Handle Frequent HashMap Collisions with Balanced Trees

Doug Lea dl at cs.oswego.edu
Tue May 28 10:09:05 UTC 2013

On 05/23/13 15:02, Brent Christian wrote:
> On 5/23/13 5:20 AM, Doug Lea wrote:
>> * Given that balanced trees are not used in WeakHashMap
>> or Hashtable, I wonder why the TreeNode etc classes are
>> not just nested inside HashMap (usable from subclass LinkedHashMap).

To better enable and simplify future improvements, could you
do this -- nest the tree classes within HashMap?

Also, a note on spliterators: I had added these in the
least disruptive way (knowing that major changes were coming)
by checking exact class match for HashMap.class. This is because
there aren't LinkedHashMap view classes to attach overrides to.
While not wrong, and OK for now, at some point this should be redone.


More information about the core-libs-dev mailing list