It's certainly a very interesting data structure. However, I don't think this level of an optimization should show up in your code often. I prefer coding to Map

It's certainly a very interesting data structure. However, I don't think this level of an optimization should show up in your code often. I prefer coding to Map<K,V> and constructing the particular instance in some function that starts with a hash table and gets optimized later depending on exactly where performance problems are.