java - 搜索和排序时使用什么集合

Question

stackoverflow 上有很多关于搜索集合的帖子。这里还有很多关于对集合进行排序的帖子。我正在寻找一个可以处理这两者的解决方案(数据结构)。 map 非常适合搜索(即map.containsKey(key)、map.get(key))。 ArrayList 非常适合排序(使用简单的比较器)。我的程序将元素添加到 HashMap(使用 .containsKey(key) 检查是否有重复)。然后映射值被分配给一个Arraylist。这很简单(一行代码)，但效率非常低。它使用两倍的内存。

程序需要唯一的元素，但是重复的元素怎么办？我扫描了 Javadocs，发现有许多 Collection 类型可以满足您所需的任何风格(映射、列表、表、集合、树、 vector 、优先级队列 - 无论是什么)。是否有一个 Java Collection 可以处理搜索和排序(包括重复元素)？

Answer 1

您考虑过TreeMap ？

The map is sorted according to the natural ordering of its keys, or by a Comparator provided at map creation time, depending on which constructor is used.