有很多关于在stackoverflow上搜索Collection的帖子。此处还有很多关于对Collection进行排序的帖子。我正在寻找一个处理两者的解决方案（数据结构）。地图非常适合搜索（即map.containsKey（key），map.get（key））。 ArrayLists非常适合排序（使用简单的Comparator）。 我的程序将元素添加到HashMap（使用.containsKey（key）检查dupes）。然后将地图值分配给Arraylist。这很简单（一行代码），但非常低效。它使用两倍的内存。
该程序需要独特的元素，但重复的元素呢？我已经扫描了Javadocs，看到有很多Collection类型可以满足你需要的任何风格（map，list，table，set，tree，vector，priorityqueue-无论是什么）。是否有一个Java Collection来处理搜索和排序，包括重复元素？