Java：同步排列多个ArrayList或单个映射的ArrayList

Question

我大约3个月前才开始学习Java，这是我的第一篇文章，所以请耐心等待。

我有从解析的XML构建的多个ArrayList，它们按顺序直接相互关联。随后将数组放入单个映射的ArrayList（groupData）中，以便使用在Android GUI中创建列表的SimpleAdapter进行读取。

我想要做的是根据一个数组（arr_title）按字母顺序对列表进行排序，其他数组保持与其同步的顺序。只要最终显示的列表已排序，无论排序发生在何处。我认为最好在构建映射数组后进行排序。更简单或更容易理解的代码越好，但不希望排序也变得非常慢。每个阵列有大约140个对象，但考虑到XML是从网络中抽取的，可能会扩大。

我花了数小时搜索谷歌并尝试了一些进展甚微的事情。 Collections.sort（arr_title）会根据需要对一个数组进行排序，但其他数组不匹配，对其他数组做相同的处理显然只是按照我不需要的方式对它们进行排序。我注意到提及使用TreeMap类型和Comparator进行类似的排序，但是在这种情况下无法弄清楚如何使用它们，可能是因为这些例子没有提供足够大的图片让我理解。

下面的示例是大多数东西发生在独立阵列创建后的地方。

List<Map<String, String>> groupData = new ArrayList<Map<String, String>>(); 
Map<String, String> group; 

int item = 0; 
do { 
    group = new HashMap<String, String>(); 
    group.put("title", arr_title.get(item)); 
    group.put("desc", arr_desc.get(item)); 
    group.put("num", Integer.toString(arr_num.get(item))); 
    groupData.add(group); 
    item++; 
} while (item < arr_num.size()); 

SimpleAdapter adapter = new SimpleAdapter(this, groupData, android.R.layout.simple_list_item_2, new String[] {"title", "desc", "num"}, new int[]{android.R.id.text1, android.R.id.text2}); 
setListAdapter(adapter); 

Answer 1

我倾向于同意，使用比较器会更容易。
即

Comparator<HashMap<String, String>> comparator = new Comparator<HashMap<String, String>>() {          
     @Override 
     public int compare(HashMap<String, String> object1, HashMap<String, String> object2) 
     {  
       return object1.get("title").compareToIgnoreCase(object2.get("title")); 
     } 
};  
Collections.sort(groupData, comparator); 

“标题”是在散列密钥进行排序。

Answer 2

这听起来像你已经犯了一个经典的初学者的错误（你可以原谅）：没有足够的思维对象。

Java的一种面向对象的语言。在我看来，您的多个相关项目列表应该是单个的对象列表，每个对象列表都包含您当前放入多个列表的项目集。然后，您可以使用比较器按照您希望的方式对该对象列表进行排序。所有相关属性都很好地封装在它们所属的对象中。无论你如何分类，他们都会在一起。

对象都是关于封装和信息隐藏的。

Answer 3

欢迎来到SO。

首先，有一些Java约定来命名变量。其次，Java是一种面向对象的语言，所以你必须改变主意，关于你如何解决问题。

在这种特殊情况下，您希望将分布在3个数组中的所有数据放在一起。那么，为它创建一个类。

public class Data implements Comparable{ 
private String title; 
private String desc; 
private int num; 
public Data(String title, String desc, int num){ 
    //set the private fields here 
} 
//You may want to write some setters and getters here for individual fields. 

public int compareTo(Object o){ 
//here you compare an item with other item. Remember to cast the object o to Data. 
// Read http://java.sun.com/j2se/1.4.2/docs/api/java/lang/Comparable.html to know what to return 
} 

} 

，然后在主类：

int item = 0; 
do { 
    Data group = new Data(arr_title.get(item),arr_desc.get(item),arr_num.get(item); 
    groupData.add(group); 
    item++; 
} while (item < arr_num.size()); 
Collections.sort(groupData); 

最后但并非最不重要的，有更好的方法，通过在Java中的一组进行迭代。阅读关于Iterators。这是一个更安全，更清洁的方式来通过一个数组或一组。

Answer 4

我终于明白了！感谢一个更大的项目遇到类似的问题，基本上迫使我解决这个问题。除了某些更改的变量名称之外，此示例以外的所有内容大部分与原始帖子中的相同。我不确定这是否是最好的方法，但它能以非常可接受的速度完成工作，而且我可以真正理解它是如何工作的。

ArrayList<HashMap<String, String>> list = new ArrayList<HashMap<String, String>>(); 
// Put separated item details in a HashMap for each item, 
// then insert it in sorted order to list. 
for(int n = 0; n < arrayTitle.size(); n++) { 
    HashMap<String, String> item = new HashMap<String, String>(); 
    item.put("title", arrayTitle.get(n)); 
    item.put("desc", arrayDesc.get(n));  
    try { 
     int c, i = 0; 
     do { 
      // Compare new title with titles existing in list 
      // from beginning to end or until title is found that it goes before. 
      c = arrayTitle.get(n).compareTo(list.get(i).get("title")); 
      i++; 
     } while (c > 0 & i < list.size()); 
     i--; 
     if(c > 0) { 
      // New item goes after all others currently in list. 
      list.add(item); 
     } else if (c < 0) { 
      // New item goes before an item already in list. 
      list.add(i, item); 
     } 
    } catch (Exception e) { 
     // If nothing in list to compare with, add first item. 
     list.add(item); 
    } 
}  
SimpleAdapter adapter = new SimpleAdapter(this, list, android.R.layout.simple_list_item_2, new String[] {"title", "desc"}, new int[]{android.R.id.text1, android.R.id.text2}); 
setListAdapter(adapter);