本题考查Java集合框架中的SortedMap接口及其实现类。TreeMap是实现了SortedMap接口的集合类，使用自平衡二叉搜索树（红黑树）来维护元素的顺序。ArrayList和HashSet不保证元素的顺序，HashMap虽然维护了元素的插入顺序（在Java 8之后），但不是排序顺序。因此，正确答案是C。A选项错误，因为ArrayList是一个动态数组，不保证元素的顺序。B选项错误，因为HashSet基于哈希表实现，不保证元素的顺序。D选项错误，因为HashMap也是一个基于哈希表的集合，不保证元素的顺序。