JEP 180: Handle Frequent HashMap Collisions with Balanced Trees

By William McKeehan on April 15, 2014 10:02 PM | No Comments

Here's a story that I read:

Improve the performance of java.util.HashMap under high hash-collision conditions by using balanced trees rather than linked lists to store map entries. Implement the same improvement in the related classes LinkedHashMap and WeakHashMap.

via Pocket http://ift.tt/1ewJ4IC