Great Post, short, to the point and includes tests with code. I especially appreciate the tests to show how to use it and the performance considerations.
I needed a sorted map. I created my own but was looking for some to compare with to see how my implementation matched up with others. In my case I was specifically interested in having the keys sorted not based on order of insertion but by using the key, a date string.