带有匿名Comparable的Collections.sort发出错误

时间:2013-02-09 15:03:42

标签: java collections

首先我要说的是我广泛搜索了这个答案,但我找不到它。

基本上我使用与其他网站使用的完全相同的格式,但我的NetBeans给出了错误。

我的代码:

package ocr;

public class Property {    
    public static final int METHOD_NORMAL_SEARCH = 1;
    public static final int METHOD_ADVANCED_SEARCH = 2;

    private String property;
    private ArrayList<String> names;
    protected HashMap<String, Integer> values;

    public Property(String propertyName, ArrayList<String> names) {
        this.property = propertyName;
        this.names = new ArrayList<>();
        this.values = new HashMap<>();
        for (String s : names) {
            this.names.add(s);
        }
    }

    public void add(String value, int method) {
        values.put(value, method);
    }

    public int calculateSimilarity(String value) {
        if (names.isEmpty()) {
            throw new IllegalArgumentException("names cannot be empty.");
        }
        LevenshteinDistance ld = new LevenshteinDistance();
        ArrayList<Integer> list = new ArrayList<>();
        for (String n : names) {
            list.add(ld.calculate(value, n));
        }
        Collections.sort(list);
        return list.get(0);
    }

    public void search(File input) {
        HashMap<String, Values> table = new HashMap<>();    //Maps word to {similarity, location in file}
        CustomScanner scanner = new CustomScanner(input);

        while (scanner.hasNext()) {
            String next = scanner.next();
            table.put(next, new Values(calculateSimilarity(next), scanner.getPosition()));
        }

        //Sorting on similarity
        Collections.sort(table, new Comparator<Values>() {
            @Override public int compare(Values val1, Values val2) {
                return Integer.signum(val1.similarity - val2.similarity);
            }
        });
    }

    public void advancedSearch(File input) {

    }

    public void print() {
        System.out.println("--" + property + "--");
        for (Map.Entry<String, Integer> entry : values.entrySet()) {
            System.out.println("Value: " + entry.getKey() + " / Method: " + entry.getValue());
        }
    }

    private class Values {
        private int similarity;
        private int position;

        public Values(Integer similarity, Integer position) {
            this.similarity = similarity;
            this.position = position;
        }

        public int getSimilarity() {
            return similarity;
        }

        public int getPosition() {
            return position;
        }
    }
}

我得到的错误:

C:\Users\Frank\Documents\NetBeansProjects\OCR\src\ocr\Property.java:62: error: no suitable method found for sort(HashMap<String,Property.Values>,<anonymous Comparator<Property.Values>>)
        Collections.sort(table, new Comparator<Values>() {
    method Collections.<T#1>sort(List<T#1>,Comparator<? super T#1>) is not applicable
      (no instance(s) of type variable(s) T#1 exist so that argument type HashMap<String,Property.Values> conforms to formal parameter type List<T#1>)
    method Collections.<T#2>sort(List<T#2>) is not applicable
      (cannot instantiate from arguments because actual and formal argument lists differ in length)
  where T#1,T#2 are type-variables:
    T#1 extends Object declared in method <T#1>sort(List<T#1>,Comparator<? super T#1>)
    T#2 extends Comparable<? super T#2> declared in method <T#2>sort(List<T#2>)
1 error

显然欢迎所有其他建议。

我要么真的没有注意到一些明显的错误,要么可能会遇到一些更难的问题。

2 个答案:

答案 0 :(得分:6)

您无法对HashMap进行排序。这没有道理。可以对列表进行排序。可以对数组进行排序。但不是HashMap。

答案 1 :(得分:5)

Collection.sort不适用于Map Collections#sort函数只收到ListMap未实现此接口。如果您需要对Map项进行排序,请考虑使用TreeMap代替HashMap