按键排序的Java数据结构

Question

我正在尝试将整数存储在以字符串为键的数据结构中， 我存储的一个例子是：

key: "Name1", Int: 123
key: "Name2", Int: 124

我希望能够插入条目，以便它们按字母顺序排列，以便于打印到屏幕上。

到目前为止我一直在使用：

Dictionary<String,Integer> x = new Hashtable<String,Integer>();
x.put("Name1",123);
x.put("Name2",124);

Enumeration<String> e;
String key;
for(e=x.keys(); e.hasMoreElements();){
    key=e.nextElement();
    System.out.println(key + ": " + x.get(key));
}

这个输出：

Name2: 124
Name1: 123

为什么这些不按字母顺序排列？ 有没有我应该知道的字典的替代品？

Answer 1

除非另有说明，maps/hashmaps/hashtables/dictionaries/etc.没有任何定义的排序顺序。 TreeMap<String, Integer> 应该适合您的目的；它实现了SortedMap<K, V> 接口。

也就是说，我不一定认为您应该仅仅因为它使打印更容易而选择数据结构。

---

旁注：Dictionary 和 Hashtable 是遗留类，其存在主要是为了向后兼容。对于通用键值数据结构，新代码通常应该首选 Map 和 HashMap。