java - 如何从 2D int 数组构造 ArrayList？

Question

我有一个 2D int 数组，例如我想删除重复的行

30,40,50

50,30,40

30,40,50

在上面的例子中，第 2 行和第 3 行是第 1 行的副本。

我知道ArrayList可以动态增长和下沉，这对这个概念很有用，但是我们如何转换int[][]为ArrayList.

Answer 1

首先，您应该创建一个类来保存您覆盖的数据 public boolean equals(Object obj)并public int hashCode()指示数据的相等性。

public class Row {

    private int[] ints;

    public Row(int[] ints) {
        this.ints = ints.clone();
        Arrays.sort(this.ints);
    }

    @Override
    public int hashCode() {
        return Arrays.hashCode(ints);
    }

    @Override
    public boolean equals(Object obj) {

        if(obj instanceof Row) {
            Row another = (Row) obj;
            int[] original = Arrays.copyOf(another.ints, another.ints.length);
            return Arrays.equals(ints, original);
        } else {
            return false;
        }
    }

    @Override
    public String toString() {
        return Arrays.toString(ints);
    }

}

测试用例

public class Test {

    public static void main(String[] args) {
        int[][] arrays = new int[][]{{30,40,50}, {50,30,40}, {30,40,50}, {10, 20, 30}};
        Set<Row> rows = new HashSet<Row>();
        for(int[] a: arrays) {
            rows.add(new Row(a));
        }
        for(Row row: rows) {
            System.out.println(row);
        }
    }
}

输出

[10, 20, 30]
[30, 40, 50]

Answer 2

如果你想要所有唯一的数字，那么你可以Set<Integer>直接使用

30,40,50 50,30,40
30,40,50

在上面的例子中，第 2 行和第 3 行是第 1 行的重复

如果您看到所有 3 行相同，那么您可以直接使用Set<Integer>

Answer 3

// lets create table
int[][] int2d = { 
        { 1, 2 }, 
        { 2, 1 }, 
        { 30, 40, 50 }, 
        { 50, 30, 40 },
        { 30, 40, 50 }, };

// lets sort content of each row for
for (int[] row : int2d)
    Arrays.sort(row);
// lets see how table looks likne now
System.out.println(Arrays.deepToString(int2d));

// this will help set do decide if element is already in
Comparator<int[]> comparator = new Comparator<int[]>() {
    public int compare(int[] o1, int[] o2) {
        return Arrays.toString(o1).compareTo(Arrays.toString(o2));
    }
};

// we create set and give him comparator (via constructor)
Set<int[]> set = new TreeSet<int[]>(comparator);
// now lets try to put every row of table in set
for (int[] row : int2d)
    set.add(row);

// NOW, GREAT TEST
System.out.println("============");
for (int[] row : set)
    System.out.println(Arrays.toString(row));

出去：

[[1, 2], [1, 2], [30, 40, 50], [30, 40, 50], [30, 40, 50]]
============
[1, 2]
[30, 40, 50]

Answer 4

这是一个最小的代码，可以消除您定义的重复项：

final Integer[][] int2d = { { 30, 40, 50 }, { 50, 30, 40 }, { 30, 40, 50 }, };
final Set<Set<Integer>> r = new LinkedHashSet<Set<Integer>>();
for (Integer[] row : int2d) r.add(new LinkedHashSet<Integer>(Arrays.asList(row)));
System.out.println(r);

Answer 5

如果您使用来自Functional Java的持久性集合，则解决方案非常简单。

（注意： 我在下面指的是来自函数式 Java，而不是来自标准库。List）Set

---

假设您将数据存储在名为xsstype的变量中List<List<Integer>>。

你想做什么可以描述如下：

xss使用包含相同元素的两行被视为相等的标准进行重复数据删除。

• List提供了一种nub重复数据删除的方法。
• 两个Lists 是否包含相同的元素，可以通过将它们转换为Sets，然后比较它们是否相等来确定。
• 上述标准可以作为Equal实例传递。

---

代码：

xss.nub(new Equal<List<Integer>>() {
  public boolean eq(List<Integer> xs1, List<Integer> xs2) {
    Set<Integer> s1 = Set.iterableSet(Ord.listOrd(Ord.intOrd), xs1);
    Set<Integer> s2 = Set.iterableSet(Ord.listord(Ord.intOrd), xs2);
    return Equal.setEqual(Equal.intEqual).eq(s1, s2);
  }
});