Question

我有ArrayList<HashMap<String,String>>。

有没有办法改变HashMaps数组的顺序？例如，如果字符串“firstName”在HashMap中，我可以按该值对HashMaps的ArrayList进行排序吗？为了清楚起见，我不需要在HashMaps中订购密钥和对象。我需要在Arraylist中订购HashMaps。

什么是最好的方式？

我试图通过例子来做：

class MapComparator implements Comparator<HashMap<String, String>>
{
    private final String key;

    public MapComparator(String key)
    {
        this.key = key;
    }

    public int compare(HashMap<String, String> first,
            HashMap<String, String> second)
    {
        // TODO: Null checking, both for maps and values
         String firstName1 = first.get(key);
            String firstName2 = second.get(key);
            if(firstName1 == null)
                if(firstName2 == null)
                    return 0;
                else
                    return -1; // treat null as less than any non-null
            else
                if(firstName2 == null)
                    return 1; // treat null as less than any non-null
                else
                    return firstName1.compareTo(firstName2);

    }
}

并使用：

                Log.e(THIS_FILE, "before ->" + addedRows);
                Collections.sort(addedRows, new MapComparator("name"));
                Log.e(THIS_FILE, "after ->" + addedRows);

并且没有任何排序（为了确保我重命名一个联系人以字母a开头，hashmap with name = as ice :)必须是第一个）：

> E/ContactsActivity(23571): before ->[{type=, contactID=4, name=Office
> O}, {type=, contactID=2912, name=Test Text Last}, {type=,
> contactID=2915, name=as ife:) Eng}, {type=, contactID=2914,
> name=life:) Rus}, {type=, contactID=2913, name=life:) Ukr}, {type=,
> contactID=2897, name=дима куплеватскиц}] E/ContactsActivity(23571):
> after ->[{type=, contactID=4, name=Office O}, {type=, contactID=2912,
> name=Test Text Last}, {type=, contactID=2915, name=as ife:) Eng},
> {type=, contactID=2914, name=life:) Rus}, {type=, contactID=2913,
> name=life:) Ukr}, {type=, contactID=2897, name=дима куплеватскиц}]

Answer 1

我相信你遇到的问题是HashMap完全无序。如果要在HashMap中为数据添加顺序，那么经典的解决方案是使用TreeMap。

根据您的情况，您可能无法使用TreeMap开始。如果是这样，您需要将HashMap转换为TreeMap：

TreeMap treeMap = new TreeMap();
treeMap.putAll(hashMap);           // where "hashmap" was already filled

生成的TreeMap将根据您HashMap的“关键字”进行排序。

但是，如果要为a中的数据添加顺序，则经典解决方案类似于使用TreeList。

如果您想使用每个ArrayList中的值对HashMap个HashMap进行排序，您只需创建一个TreeMap并将其放入TreeList。如果您希望通过原始ArrayList以外的其他内容对HashMap进行排序，则会出现问题，需要重新考虑您选择的数据结构。

Answer 2

听起来你想要的是：

java.util.Collections.sort
(
    list,
    new java.util.Comparator<Map<String,String>>()
    {
        public int compare(Map<String,String> map1, Map<String,String> map2)
        {
            String firstName1 = map1.get("firstName");
            String firstName2 = map2.get("firstName");
            if(firstName1 == null)
                if(firstName2 == null)
                    return 0;
                else
                    return -1; // treat null as less than any non-null
            else
                if(firstName2 == null)
                    return 1; // treat null as less than any non-null
                else
                    return firstName1.compareTo(firstName2);
        }
    }
);

（其中list是ArrayList<HashMap<String,String>>类型变量的名称。

根据HashMap中的对象更改HashMaps数组的顺序

2 个答案: