如何对哈希图向量进行排序

Question

我有一个 Hashmap 的 Vector，而 HashMap 包含不同的数据类型：

Vector<HashMap<String, Object>> theVector= new Vector<HashMap<String, Object>>();

theResults 包含这个 HashMap：

HashMap<String, Object> theHashMap= new HashMap<String, Object>();

theHashMap 有这些数据： （假设这是一个 for 循环）

//1st set

theHashMap.put("BLDG_ID", 111); //int
theHashMap.put("EMP_NAME", "AAA"); //String
theHashMap.put("FLAG", true); //boolean

theVector.add(theHashMap);

//2nd set

theHashMap.put("BLDG_ID", 222); //int
theHashMap.put("EMP_NAME", "BBB"); //String
theHashMap.put("FLAG", false); //boolean

theVector.add(theHashMap);

//2nd set<br>
theHashMap.put("BLDG_ID", 111); //int
theHashMap.put("EMP_NAME", "CCC"); //String
theHashMap.put("FLAG", false); //boolean

theVector.add(theHashMap);

我想根据 BLDG_ID 对 HashMap 向量的内容进行排序，以便在显示数据时看起来像

BLDG_ID || EMP_NAME
111     ||    AAA
111     ||    CCC
222     ||    BBB

我该怎么做？

Answer 1

我认为你最好做这样的事情：不要为你的值使用哈希图，只需创建一个类。然后，您将在您的操作中收到compile time checking，这将有助于防止出现错误。

class Employee implements Comparable<Employee> {
    int buildingId;
    String name;
    boolean flag;

    Employee(int b, String n, boolean f) {
        buildingId = b;
        name = n;
        flag = f;
    }

    public int compareTo(Employee other) {
        if(other.buildingId == this.buildingId) 
            return name.compareTo(other.name);
        return buildingId - other.buildingId; // potential for overflow, be careful
    }

}

然后你可以使用任何你想要的排序向量。如果你使用 ArrayList（Vector 的现代形式），你可以使用Collections.sort(myList);

List<Employee> emps = new ArrayList<Employee>();
emps.add(new Employee(111,"AAA",true));
emps.add(new Employee(111,"CCC",false));
emps.add(new Employee(111,"BBB",false));

Collections.sort(emps);
System.out.println("Building Id,Employee Name");
for(Employee emp : emps) System.out.println(emp.getCSV()); // or however you want to format it

Answer 2

实现自定义Comparator<Map<String, Object>>，然后调用Collections.sort

注意：您可能希望使用 ArrayList 而不是 Vector。

Answer 3

List<Map<String, Object>> vector = new Vector<Map<String, Object>>();

Collections.sort(vector, new Comparator<Map<String, Object>>() {
    @Override
    public int compare(Map<String, Object> map1, Map<String, Object> map2) {
        return ((Integer) map1.get("BLDG_ID")).compareTo((Integer) map2.get("BLDG_ID")));
    }            
});

更新：对于您的代码：

在“最后”之后

theVector.add(theHashMap);

添加以下内容

Collections.sort(theVector, new Comparator<HashMap<String, Object>>() {
        @Override
        public int compare(HashMap<String, Object> o1, HashMap<String, Object> o2) {
            return ((Integer) o1.get("BLDG_ID")).compareTo((Integer) o2.get("BLDG_ID"));
        }            
    });