java - 将数组拆分并排序为多个数组

Question

我有一个 double 值的二维数组，我想根据数组中的一个值将它拆分成一堆数组例如，如果我有:

{2, 0.0},
{3, 0.0},
{1, 0.0},
{2, 1.0},
{5, 0.0},
{7, 1.0},
{6, 2.0}

我想把它拆分成这样的数组

{0.0, 2, 3, 1, 5}
{1.0, 2, 7}
{2.0, 6}

我正在处理的数组可能包含几百行，因此遍历每个列表比检查整个数组要快，如果第二列相同，则执行某些操作

例如，遍历第一个列表需要 7*6/2 = 21 次比较

遍历第二个列表需要 7 次将其拆分，并对列表中的所有内容进行 7 次比较，即。 {2/3、2/1、2/5。 3/1、3/5、1/5}、{2,7}、{}

我将如何着手做这样的事情，或者是否有更好的方法来比较它们？

Answer 1

使用 HashMap 只需一次迭代 ...

算法

1)遍历二维数组的每一行

2) myHashMap.add(arr[i][1], arr[i][0])//添加(键,值)

3)重复