显示元素，数组中无冗余

Question

我写了这段代码。 我认为这是错误的。

public void display() {
    for (int i = 0; i < tabT.length; i++)
        if (tabT[i] != null)
            for (int j = 0; j <= i; j++)
                if (tabT[i] != tabT[j])
                    System.out.println(tabT[i].getCar());
}

如何显示数组中没有冗余的元素？

Answer 1

通过equals()比较的对象，例如

if (!tabT[i].equals(tabT[j]))

您正在比较参考值而不是对象

for (int i=0; i< tabT.length; i++) {
  boolean f = false;
  for (int j=i+1; j <tabT.length; j++)
    if (tabT[i].equals(tabT[j])) {
      f=true;
      break;
    }
  if (!f)
    System.out.println(tabT[i].getCar());
}

这应该为您提供所有不重复的i和j ，因此我们不会多次进行比较。

Answer 2

如果只想使用数组，则可以执行以下操作：

制作一个临时（帮助器）数组，其中将包括tabT到目前为止看到的每个元素。 然后，在打印该值之前，请检查该值是否未出现在助手数组（tmp）中。

例如，如果您在tabT有值，并且不想多次打印每个值：

int[] tabT = {1,2,3,1,1,2,6,7,2,7,1};
int[] tmp = new int[tabT.length];
boolean flag;
for (int i = 0; i < tabT.length; i++) {
    tmp[i] = tabT[i];
    flag = true;
    for (int j = 0; j < tmp.length; j++)
        if (tabT[i] == tmp[j] && i!=j) {
            flag = false;
        }
    if(flag)
        System.out.println(tabT[i]);
}

输出：[1,2,3,6,7]

您可以轻松地将此想法应用到程序中，并且每个元素仅打印一次：

Cars[] tmp = new Cars[tabT.length]; //Assuming tabT is from type Cars[]
boolean flag = true;
for (int i = 0; i < tabT.length; i++) { 
    tmp[i] = tabT[i];
    if (tabT[i] != null) {
        for (int j = 0; j < tmp.length; j++)
            if (tabT[i].getCar().equals(tabT[j].getCar()) && i!=j)
                flag = false;
        if(flag)
            System.out.println(tabT[i].getCar());
    }
}

这只会打印每辆汽车（或您要打印的任何东西）一次。

Answer 3

将tabT数组放入Set中。 将没有重复的项目。

Set tabTList = new HashMap(Listjava.util.Arrays.asList(tabT);

Answer 4

如果您确实想跟踪重复计数，则可以考虑使用HashMap。 遍历数组一次，将对象及其各自的计数放入HashMap中。 然后再次遍历数组，并对照HashMap进行检查。 这将是O（n）时间，而不是潜在的O（n ^ 2）

Answer 5

==和!=在对象级别上测试相等性（即，如果两个实例相同）。 您需要比较每个对象表示的值（例如，如果两个字符串相等），则需要询问!tabT[i].equals(tabT[j])使tabT的元素实现equals ） 。

或将数组转换为集合，以删除重复项。

T[] tabT = ...
Set<T> set = new LinkedHashSet<T>(Arrays.asList(tabT))
for (T t:set) System.out.println(t);

我使用了LinkedHashSet因为它保留了数组中元素的顺序。 请注意，您需要实现equals和hashcode 。

Answer 6

为什么不尝试这样的事情？ （我假设您正在使用String类型）

HashSet<String> hashSet = new HashSet<String>();

for (int i = 0; i < tabT.length; i++) {
    hashSet.add(tabT[i]);
}

集合中不能包含重复项，因此现在可以迭代集合以获取唯一性。

java.util.Iterator<String> iterator = hashSet.iterator();

while (iterator.hasNext()) {
    System.out.println((String)iterator.next());
}