泛型数据结构上的collections.sort（）不工作

Question

我被要求创建一个toArray方法，该方法应该分别返回一个迭代器或数组，其中的元素按“add”计数（HashMap中的值）升序排序。

所以我似乎必须重写或创建sort方法。有人能帮我指出正确的方向吗？

public class OccurenceSet<T> implements Set<T>{

     private HashMap<T,Integer> data;

     public OccurenceSet(){
         this.data = new HashMap<T,Integer>();
     }

     @Override
     public Object[] toArray() {

         Set<Map.Entry<T,Integer>> dataSet = data.entrySet();
         ArrayList<Map.Entry<T,Integer>> dataList = new ArrayList<>(dataSet);
         Collections.sort(dataSet, new Comparator<Map.Entry<T,Integer>>() {
              @Override
              public int compare(Map.Entry<T,Integer> o1, Map.Entry<T, Integer> o2) {
                  return o1.getValue().compareTo(o2.getValue());
              }
          });

      return null;
    }
}

Answer 1

HashMap并不意味着保持条目的排序顺序，但如果必须根据键或值对HashMap进行排序，可以在Java中这样做。

1. 通过调用map的entrySet（）方法获取所有条目
2. 创建自定义比较器以根据值对条目进行排序。
3. 将条目集转换为列表。
4. 通过传递值比较器使用collections.sort（）方法对条目列表排序
5. 通过按排序顺序添加条目来创建LinkedHashMap。