Good point.

There is one hitch. The SplayTreeMap doesn't have a clone mechanism.

I think cloning the SplayTreeMap into a LinkedHashMap would suffice as it would preserve the sorted order, and the cloned hash can't change.