在TreeMap Java中存储ArrayList作为键

Question

我将一个arrayList作为我的键存储在TreeMap中，但我得到了这个异常

TreeMap< ArrayList<Integer> , Integer > bandsMap = new TreeMap< ArrayList<Integer> , Integer >(); 
ArrayList< Integer > erfcn = new ArrayList< Integer >();

for (int index = 0; index < frequencies.length; index++)   
    erfcn.add(frequencies[index]);

    bandsMap.put( erfcn , band_number);

 for (Integer value : bandsMap.values()) {
    System.out.println("Value = " + value + "\n");
 }

知道吗？谢谢

Answer 1

树映射按排序顺序维护其键。ArrayList类没有定义任何排序，因此不能直接用作键。您可以提供一个外部比较器来强制执行顺序，但必须定义一个对您有意义的顺序：

TreeMap<ArrayList<Integer>, Integer> bandsMap = new TreeMap<>(
    new Comparator<ArrayList<Integer>>() {
        public int compare(ArrayList<Integer> lst1, ArrayList<Integer> lst2) {
            // return 1 if lst1 > lst2, 0 if equal, -1 if lst1 < lst2
        }
    });

或者，如果您不必按任何特定顺序维护键，则使用hashmap。