3 ms·

You can replace the linked list with a tree to get better read performance for collisions. The JDK does this.

• veltas 5y ago
  You get better algorithmic performance, but whether a tree or a linked list you get bad locality versus open bucket.
  • winrid 5y ago
    You can get good cache locality with a tree depending on the implementation.