java - 在java中创建字典？

Question

网络无处不在，方法在这里

Map<String, String> map = new HashMap<String, String>();
map.put("dog", "type of animal");
System.out.println(map.get("dog"));

我的观点是，考虑到必须对字典进行排序，它不应该是 Treemap 吗？在 Treemap 的情况下不会优化约定的查找，但考虑对其最佳数据结构进行排序

更新:-还有一项要求是，如果搜索到的词不存在，则返回字典序上最接近的词。我不确定如何实现它？

Answer 1

如果您需要按键对 map 进行排序，请使用 TreeMap，“...提供有保证的 log( n) containsKey、get、put 和 remove 操作的时间成本。” 如果不是，请使用更通用的 HashMap(“...为基本操作(get 和 put)，假设散列函数将元素适本地分散在桶中......")，或其他 Map 实现之一，具体取决于您的需要。