Java 2D ArrayList 和排序

Question

我需要按商品所在的过道对购物清单进行排序，例如：
[面包] [1]
[牛奶] [2]
[Cereal] [3]

我打算用 ArrayList 来做这件事，并且想知道如何制作 2D ArrayList 额外问题：关于如何按过道编号排序有什么想法吗？

Answer 1

你没有一个类来保存你的物品+过道信息吗？例如：

public class Item {
  private String name;
  private int aisle;

  // constructor + getters + setters 
}

如果您不这样做，请考虑制作一个 - 这绝对是一种比尝试将这些属性粘贴到另一个 ArrayList 中的 ArrayList 更好的方法。一旦你确实有了这个类，你要么需要编写一个 比较器为您的对象或创建“项目”Comparable 本身：

public class Item implements Comparable<Item> {
  .. same stuff as above...

  public int compareTo(Item other) {
    return this.getAisle() - other.getAisle();
  }
}

那么你所要做的就是调用排序：

List<Item> items = new ArrayList<Item>();
... populate the list ...
Collections.sort(items);

Answer 2

如果要对 ArrayList 的 ArrayList 进行排序，则可以使用 ColumnComparator。

如果您想对自定义对象的 ArrayList 进行排序，则可以使用 BeanComparator 。

Answer 3

我知道这个问题很久以前就被问过，但实际上我也遇到了同样的问题。如果您不知道列表中会有多少变量，但这不是一个大数字，您可以为每个选择实现比较器。例如，

我有 ArrayList> 并希望按列对其进行排序，并且我知道嵌套列表由可变数量的对象组成，我可以为每个可能的值实现比较器：

public class SecondColumnComparator implements Comparator {

public static boolean isNumeric(String str) {
    try {
        Integer integer = Integer.parseInt(str);
    } catch (NumberFormatException nfe) {
        return false;
    }
    return true;
}

@Override
public int compare(Object o1, Object o2) {

    if (isNumeric(((ArrayList<String>) o1).get(1))) {

        Integer firstInteger = Integer.parseInt(((ArrayList<String>) o1).get(1));
        Integer secondInteger = Integer.parseInt(((ArrayList<String>) o2).get(1));

        return firstInteger.compareTo(secondInteger);

    }
    if (((ArrayList<Object>) o1).get(1) instanceof String) {

        String firstString = ((ArrayList<String>) o1).get(1);
        String secondString = ((ArrayList<String>) o2).get(1);

        return firstString.compareTo(secondString);
    }

    throw new Exception();
}

}

并且这样调用：

        switch (valueSelected) {
        case 0:
            Collections.sort(this.listOfLists, new FirstColumnComparator());
            break;
        case 1:
            Collections.sort(this.listOfLists, new SecondColumnComparator());
            break;
        case 2:
            Collections.sort(this.listOfLists, new ThirdColumnComparator());
            break;
        case 3:
            Collections.sort(this.listOfLists, new FourthColumnComparator());
            break;
        default:

    }

在每个比较器中只需修改 .get(x) 其中 x 是您想要排序的列数。

可以使用 boolean isNumeric(String str); 函数，因为您无法在一个列表上存储不同类型的对象，因此我将对此的识别放入比较器并将 String 解析为任何其他类型。

请记住，这个比较器及其“计算”会被算法进行的每次比较调用，因此效率极低......
尽管如此，这仍然是一种解决方案。