Сортировать по первой записи ArrayList в ArrayList

Question

У меня есть ArrayList, который состоит из ArrayList, который состоит из строк: ArrayList<ArrayList<String>>. Как я могу сортировать первую запись его внутреннего массива ArrayList? Например, я хотел бы это:

a = [['1','apple'],['3','pear'],['2','banana'],['1',orange']] 

стать:

a_sorted = [['1','apple'],['1','orange'],['2','banana'],['3','pear']] 

Порядок дублирующих первых записей (например, apple и orange) не имеет значения. Я пробовал использовать Collections.sort(a,new ColumnComparator()), но он не принимает ArrayLists. Это класс, я использовал:

public class ColumnComparator implements Comparator<ArrayList<String>>{ 
    public int compare(ArrayList<String> ar1, ArrayList<String> ar2){ 
     return ar1.get(0).compareTo(ar2.get(0)); 
    } 
} 

Answer 1

Вместо хранения массива массива, почему бы вам не создать собственный класс, который реализует Comparable. например.

class Fruit implements Comparable<Fruit> { 
protected int number; 
protected String name; 

public Fruits(int number, String name) { 
    this.number = number; 
    this.name = name; 
} 

@Override 
public int compareTo(Fruit f) { 
    return number < f.number; 
    // or depending on if ascending or descending order wanted 
    // return number > f.number 
} 
} 

Тогда-то просто запустить Collections.sort(a). Этот способ является гибким и легко расширяется.

Answer 2

Вы можете создать Map <String, ArrayList<String>> с первым вхождением ArrayLists как ключ и ArrayList сам в качестве значения. Затем сортируйте карту (используйте Sorted Map или Comparator для сортировки по клавишам Карты), и вы получите то, что хотите.

Answer 3

Почему вы не используете этот ArrayList<Map<String,String>> вместо ArrayList<ArrayList<String>>. Вы можете легко отсортировать карту по ключу, используя TreeMap. Примечание. Это будет работать, только если у вас есть только две записи в вашем внутреннем arraylist.

Answer 4

Если вы действительно хотите сделать это таким образом, вы можете попробовать это:

import java.util.Comparator; 

public class ColumnComparable implements Comparator<ArrayList<String>>{ 

    @Override 
    public int compare(ArrayList<String> o1, ArrayList<String> o2) { 
     return (Integer.parseInt(o1.get(0)) > Integer.parseInt(o2.get(0)) ? -1 : (Integer.parseInt(o1.get(0)) == Integer.parseInt(o2.get(0)) ? 0 : 1)); 
    } 
} 

код был найден here.