java - 如何在不使用 Set 的情况下计算 ArrayList 中的不同字符串？

Question

如何在不使用 Java 库中的 Set 数据结构的情况下计算 ArrayList 中不同字符串的数量？

我制作了两个 ArrayList，一个已存储，一个为空，我想用不同的字符串存储空的。我做错了什么？

public void distinctCount (WordStream words) {
ArrayList<String> loaded = new ArrayList<String>();
  ArrayList<String> empty = new ArrayList<String>();
  int count = 0;

  // Fill loaded with word stream
  for(String i : words) {
    loaded.add(i);
  }

  // Fill empty with loaded
  // Catch collisions
  for(int i = 0; i < loaded.size(); i++) {
    if(loaded.get(i) != empty.get(i)) {
      empty.add(loaded.get(i));
    }
  }
  return empty.size();
}

Answer 1

这是一个非常糟糕/缓慢的选项:

for(String s: loaded){
    if(!empty.contains(s)){
        empty.add(s);
    }
}

或者如果您是 Java 8 粉丝:

empty = loaded.stream().distinct().collect(Collectors.toList())