从运行时列表中删除重复的字符串

Question

我不明白为什么这个函数没有从列表中删除重复的字符串。

private void detectApps() {
    //TODO: here set the running apps list to the Adapter
    m_processesList =AndroidProcesses.getRunningAppProcesses();
    Set<AndroidAppProcess> set= new HashSet<>();
    set.addAll(m_processesList);
    m_processesList.clear();
    m_processesList.addAll(set);
    runningAppsAdapter=new AppsAdapter(RunningAppsActivity.this,R.layout.list_item,m_processesList);
    m_listView.setAdapter(runningAppsAdapter);
    runningAppsAdapter.notifyDataSetChanged();
}

Answer 1

为什么此函数不从列表中删除重复的字符串？

因为你不是在处理String，所以你是在处理AndroidAppProcess，如果你看到这个类的结构：

public class AndroidAppProcess extends AndroidProcess {
  private static final boolean SYS_SUPPORTS_SCHEDGROUPS = new File("/dev/cpuctl/tasks").exists();
  /** {@code true} if the process is in the foreground */
  public final boolean foreground;
  /** The user id of this process. */
  public final int uid;
  ...

您可以看到每个 Android 进程都被分配了一个唯一的 ID。现在，列表中的所有进程都是唯一的。因此，当您将它们转换为Set时，没有重复项，因此不会删除任何内容。

但是，如果您一直在处理纯String，那么肯定会删除重复项，如本答案中所述。

---

方法 1

如本答案所述，HashSet使用Map实现，而实现又使用hashCode()和equals()来避免重复元素。

解决此问题的一种方法是覆盖AndroidAppProcess类中的hashCode()和equals()，以便它表示您的equals()条件

例如：

public class AndroidAppProcess extends AndroidProcess {
  ...
  ...
  @Override
  public boolean equals(Object o) {
      //return <write a logic that compare this AndroidAppProcess with another AndroidAppProcess.
  }

  @Override
  public int hashCode() {
      //return <this androidProcess name>.hashCode();
  }
}

---

方法 2

您可以使用TreeSet而不是HashSet与自定义比较器一起使用，该比较器比较字符串数组的相等性。

private void detectApps() {
    //TODO: here set the running apps list to the Adapter
    m_processesList =AndroidProcesses.getRunningAppProcesses();
    //use TreeSet instead of HashSet
    Set<AndroidAppProcess> set= new TreeSet<>(new Comparator<AndroidAppProcess>() {
      @Override
      public int compare(AndroidAppProcess o1, AndroidAppProcess o2) {
        return /* Write a code that compares two AndroidAppProcess
        For example you can write:
        return o1.getPackageName() == o2.getPackageName();
        P.S.: I'm not sure as what's the method to get the correct name, 
        but you get the idea so you can search the library to get the correct name.
        */
      }
    });
    set.addAll(m_processesList);
    m_processesList.clear();
    m_processesList.addAll(set);
    runningAppsAdapter=new AppsAdapter(RunningAppsActivity.this,R.layout.list_item,m_processesList);
    m_listView.setAdapter(runningAppsAdapter);
    runningAppsAdapter.notifyDataSetChanged();
}

Answer 2

在这里，您的哈希集是AndroidAppProcess的列表，尽管其许多对象的实例变量的值是相同的，但对象是不同的。因此，不会删除重复项。相反，您应该尝试使用一组字符串，然后删除重复项