如何对二维ArrayList进行排序
我有一个包含双值的二维ArrayList：
ArrayList<ArrayList> data = new ArrayList<ArrayList>(); 与经典数组类似，我想对这个矩阵的“cols”进行排序：我想在子ArrayLists中获取具有相同索引的项，然后对它们进行排序。 就像为每一列调用Collections.sort（）一样……按行我的意思是外层和内层是列。
这样做的正确方法是什么？ 我想过迭代矩阵来反转它，然后用Collections.sort（）对每一行进行排序？ 但也许它不是最好的解决方案，因为矩阵大约是400 * 7000。
我不能使用经典数组，因为矩阵的大小是未知的。
感谢帮助。
做这样的事情：
final int COLUMN = 5; Comparator> myComparator = new Comparator>() { @Override public int compare(ArrayList o1, ArrayList o2) { return o1.get(COLUMN).compareTo(o2.get(COLUMN)); } }; Collections.sort(list, myComparator);
将COLUMN设置为您要排序的列。
更新：
是的，这根本不起作用。
我喜欢ahanin的第二个建议，即制作你自己的List，它包装你原来的List。 您还必须包装get（）返回的对象，以便变量wrappedList包含列值，wrappedList.get（0）也返回一列值。 然后排序可以工作。 我想知道你必须实现Collections.sort（）在List上工作的最小方法是什么。
最简单的方法就是拿别人的快速排序，让它与你的清单一起使用。
这是一个实现： http ： //www.vogella.de/articles/JavaAlgorithmsQuicksort/article.html
所以这里有一个类似于反转想法的选项，但不是反转整个事情，而是一次构建一个列，对其进行排序，然后丢弃它。
ArrayList> data = new ArrayList>(); for(int c=0; c col = new ArrayList (); for( int r=0; r
我怀疑你能否获得更高效的东西，除了可能创建你自己的类的选项，该类提供表的列的视图作为列表。
我有两个疯狂的想法：要么实现自己的排序算法，要知道你的倒置矩阵结构，要么编写一个Collection的实现，它将包装你的结构并表示列，以后可以用作Collections的参数。分类（）。 使用ArrayList，这应该相当快。
这是将数据转换为对象数组的这种情况的方法。 将列更改为您喜欢的任何内容。
final int column = 3; ArrayList> data = new ArrayList>(); // Convert data into an object array Object [] temp = data.toArray(); Arrays.sort(temp, new Comparator
我想如果存储不是问题，你可以在ArrayList中使用SortedMap。 这样您就不必担心对元素进行排序。
ArrayList> data;
不确定我是否正确理解你的Q，但是这将对所有“列”进行排序（假设外层是行，内层是列）：
final ArrayList> data = new ArrayList>(); //... final Integer[] rows = new Integer[data.size()]; for(int i=0;i(){ @Override public int compare(Integer arg0, Integer arg1) { return data.get(arg0).get(colidx).compareTo(data.get(arg1).get(colidx)); }}); for(int i=0;i
您必须访问所有元素才能在任何情况下对它们进行排序。 所以你能做的就是这个。
int temp[] = new temp[col.length]; int x = 0; while(x < row.length) { for(int i = 0; i
这里的运行时间是O(n^2logn)但是因为你只需要400个双打，所以不会花费太多时间。 因为你必须至少访问矩阵中的每个元素一次，你不能低于O(n^2)