Сортировка ArrayList из Int [] по нескольким индексам

Question

В настоящее время у меня есть ArrayList из int[]. int[] имеет 5 элементов. Я хочу, чтобы отсортировать этот ArrayList на основе 2-го и 4-го индексов моего int[]. Как это сделать на Java?

Answer 1

package com.sandbox; 

import java.util.ArrayList; 
import java.util.Arrays; 
import java.util.Collections; 
import java.util.Comparator; 
import java.util.List; 

public class Sandbox { 

    public static void main(String[] args) { 
     List<int[]> list = new ArrayList<int[]>(); 
     list.add(new int[]{1, 4, 6, 8, 9}); 
     list.add(new int[]{1,3,6,7,8}); 
     list.add(new int[]{1,4,6,7,9}); 
     Collections.sort(list, new Comparator<int[]>() { 
      public int compare(int[] o1, int[] o2) { 
       int compare = Integer.compare(o1[1], o2[1]); 
       //if they're equal on this element then compare the next element 
       return compare == 0 ? Integer.compare(o1[3], o2[3]) : compare; 
      } 
     }); 
     for (int[] ints : list) { 
      System.out.println(Arrays.toString(ints)); 
     } 
    } 
} 

Это выход:

[1, 3, 6, 7, 8] [1, 4, 6, 7, 9] [1, 4, 6, 8 , 9]

Answer 2

Вам нужен собственный компаратор, как этот

class IntArrayComparator implements Comparator<int[]> { 
     private final int[] ai; 

     IntArrayComparator(int[] ai) { 
      this.ai = ai; 
     } 

     @Override 
     public int compare(int[] a1, int[] a2) { 
      for (int i : ai) { 
       int c = Integer.compare(a1[i], a2[i]); 
       if (c != 0) { 
        return c; 
       } 
      } 
      return 0; 
     } 
    } 

отметить, что Integer.compare (целое, целое) я s добавлено в Java 7, в более ранних версиях используйте

int c = (a1[i] < a2[i]) ? -1 : a1[i] == a2[i] ? 0 : 1;