title: HashMap profiling
body: <p>Are there any HashMap implementations that expose hook methods for profiling the performance of the Map (average chain length, best / worst / average access time, #rehashes, etc.).</p>
  
  <p>It seems quite common to use HashMap and "hope for the best" with regards to ~O(1) access time, without analysing whether this is really the case but I'd like to measure the performance at runtime (at least during development), so anything that hooks into JMX or profiling software would also be good.</p>
  
  <p>Also, Is anyone aware of HashMap implementations where the chains are based on binary trees instead of linked lists?</p>
  
  <p>Thanks in advance.</p>