Java中如何基于原始输入顺序对Hashtable枚举结果排序?为何会乱序?
插入键值对后输出顺序与插入顺序不一致问题说明
乱序的底层原因
- 你当前代码使用的
Hashtable是JDK早期推出的哈希表实现,从设计上就不维护键值对的插入顺序:所有键值对的存储位置,是通过键的hashCode()计算哈希值后映射到内部数组的不同桶位上决定的,和插入先后没有任何关联。 - 调用
dict.keys()获取的Enumeration遍历器,是直接按内部数组的桶位顺序读取元素,完全不记录插入的先后次序。最终输出顺序只由每个键的哈希落位结果决定,因此才会出现和插入顺序无关、甚至不遵循字典序的随机输出效果。 - 额外说明:代码中作为变量类型的
Dictionary是JDK1.0推出的抽象类,属于Java集合框架的前身设计;其唯一常用实现Hashtable是过时的集合类,所有方法都做了全表同步锁处理,性能远低于后续推出的集合实现,目前日常开发已经很少直接使用。
适配插入顺序输出的修复方案
直接将原有的Dictionary+Hashtable组合,替换为LinkedHashMap即可满足需求:
LinkedHashMap保留了哈希表的常数级查找性能,同时额外通过双向链表维护所有键值对的插入顺序,遍历键集合时会严格按照插入先后顺序返回元素,完全匹配预期输出。- 替换后的参考代码:
import java.util.LinkedHashMap; import java.util.Map; public class Foo { public static void main (String [] args) { // 使用LinkedHashMap替换原有的Hashtable Map<String, String> dict = new LinkedHashMap<>(); dict.put("Emma", "Watson"); dict.put("Tom", "Hanks"); dict.put("Keanu", "Reeves"); // 遍历过程会严格保持插入顺序 for (String key : dict.keySet()) { System.out.println(key); } } }
运行上述代码的输出结果为:
Emma Tom Keanu
完全和插入顺序保持一致。
补充说明:如果需要的是按键的字典序排序输出,也可以选择
TreeMap实现,它会在存储时自动按照键的自然排序规则维护顺序。
内容的提问来源于stack exchange,提问作者mry_02
相关产品推荐
相关产品推荐

