从ArrayList中删除特定条目

Question

我有一个数组列表，其中包含以下示例条目（名称和疾病）：

1.  Name: Aimee Cholmondeley. Disease: German measles
2.  Name: Colin Anissina.     Disease: Diphtheria
3.  Name: Colin Anissina.     Disease: Malaria
4.  Name: Aimee Cholmondeley. Disease: Typhoid fever
5.  Name: Isaias Cheung.      Disease: Haemophilus Influenza
6.  Name: Isaias Cheung.      Disease: Scarlet fever
7.  Name: Sebastian Cutting.  Disease: Gingivitis
8.  Name: Juan Weiss.         Disease: Acquired Immunodeficiency Sydrome (AIDS)
9.  Name: Kaelyn Nauman.      Disease: Amebiasis
10. Name: Kaelyn Nauman.      Disease: Human Pulmonary Syndrome (HPS)
11. Name: Lyndsey Stapleton.  Disease: Chlamydia
12. Name: Lyndsey Stapleton.  Disease: Chlamydia

• 同名，不同疾病->两者都删除！
• 一实例->保留
• 同名同病->保留，但只有一份！

现在，由于某种原因，.equals无法正常工作。 所以我不能简单地做if (arrayList.get(i).equals(arrayList.get(j)) then remove 。因此，我要分别比较名称和疾病，使用compareTo来比较疾病（有效）。

这是我尝试过的：

  for (int i = 0; i < IDArray.size(); i++){ //IDArray contains all the elements int countFound = 0; IdenPerson curr1 = IDArray.get(i); for (int j = i + 1; j < IDArray.size(); j++) { IdenPerson curr2 = IDArray.get(j); if (curr1.name.toString().equals(curr2.name.toString())) { //If Name is same if ((curr1.dis.toString().compareTo(curr2.dis.toString())) == 0) { // And Disease is same System.out.println(curr1.name.toString()); // Print that Name break; } } else { // If name is not same, and only repeated once ... how to do this? } } } 

public static class IdenPerson {
    String name;
    String dis;
}

使用上面的内容，我可以找到双拷贝元素，但是无法分离单实例元素。 请帮忙！ 我不能使用Java外部的库。

这是上面的ArrayList工作时的样子：

1. Name: Sebastian Cutting.  Disease: Gingivitis
2. Name: Juan Weiss.         Disease: Acquired Immunodeficiency Sydrome (AIDS)
3. Name: Lyndsey Stapleton.  Disease: Chlamydia

Answer 1

这可以使用Map<String, Set<String>> 。 请看看这种方法。

基本上，我正在维护Set<String>来容纳疾病。 如果名称具有相同的疾病，则Set应该具有单个值 ，如果名称具有多个，则Set应该具有多个条目 。

我消除了Set有多个条目的值

public class ArrayListDisease {

    public static List<String> process(List<String> input) {

        Map<String, Set<String>> map = new HashMap<String, Set<String>>();

        for(String s : input) {
            String [] nameAndDisease = s.split("\\.");
            if(map.containsKey(nameAndDisease[0])) {
                Set<String> diseases = map.get(nameAndDisease[0]);
                diseases.add(nameAndDisease[1]);
            }
            else {
                Set<String> set = new HashSet<String>();
                set.add(nameAndDisease[1]);
                map.put(nameAndDisease[0], set);
            }
        }

        List<String> res = new ArrayList<String>();
        for(Entry<String, Set<String>> e : map.entrySet()) {
            String key = e.getKey();
            Set<String> values = e.getValue();
            if(values.size() == 1) {
                res.add(key+"."+values.iterator().next());
            }
        }
        return res;
    }


    public static void main(String [] args) {
        List<String> input = new ArrayList<String>();
        input.add("Name: Aimee Cholmondeley. Disease: German measles");
        input.add("Name: Colin Anissina.     Disease: Diphtheria");
        input.add("Name: Colin Anissina.     Disease: Malaria");
        input.add("Name: Aimee Cholmondeley. Disease: Typhoid fever");
        input.add("Name: Isaias Cheung.      Disease: Haemophilus Influenza");
        input.add("Name: Isaias Cheung.      Disease: Scarlet fever");
        input.add("Name: Sebastian Cutting.  Disease: Gingivitis");
        input.add("Name: Juan Weiss.         Disease: Acquired Immunodeficiency Sydrome (AIDS)");
        input.add("Name: Kaelyn Nauman.      Disease: Amebiasis");
        input.add("Name: Kaelyn Nauman.      Disease: Human Pulmonary Syndrome (HPS)");
        input.add("Name: Lyndsey Stapleton.  Disease: Chlamydia");
        input.add("Name: Lyndsey Stapleton.  Disease: Chlamydia");

        System.out.println(process(input));
    }

}

这是输出

[Name: Lyndsey Stapleton.  Disease: Chlamydia, Name: Juan Weiss.         Disease: Acquired Immunodeficiency Sydrome (AIDS), Name: Sebastian Cutting.  Disease: Gingivitis]

Answer 2

我假设您可以使用其他库，该解决方案基于此。 引入番石榴并使用MultiMap ：

LinkedListMultimap<String, String> mappedPersons = LinkedListMultimap.create();

for (int i = 0; i < IDArray.size(); i++) {
    IdenPerson person = IDArray.get(i);
    mappedPersons.put(person.name, person.dis);
}

List<IdenPerson> uniques = new ArrayList<IdenPerson>(mappedPersons.size());
for(int i = 0 ; i < IDArray.size(); i++) {
    if(mappedPersons.get(IDArray.get(i).name).size() == 1) {
        uniques.add(IDArray.get(i));
    }
}

代码需要清理，并且可以进行优化，但是您的要旨是。

附带说明一下，您绝对应该遵循更好的命名标准，并为Java对象使用适当的访问器/更改器。

新的旁注：下一次，请指出问题是否与作业或家庭作业有关。 在这种情况下提供接近完整的解决方案从长远来看对您没有帮助

---

如果由于某种原因无法引入其他库，则可以通过将多图替换为地图/列表组合来以相同的方式完成任务：

Map<String, Set<String>> mappedPersons =
    new HashMap<String, Set<String>>(IDArray.size());

for (int i = 0; i < IDArray.size(); i++) {
    IdenPerson person = IDArray.get(i);
    List<String> diseases = mappedPersons.get(person.name);
    if(diseases == null) {
        diseases = new HashSet<String>(4);
        mappedPersons.put(person.name, diseases);
    }

    diseases.add(person.dis);
}

List<IdenPerson> uniques = new ArrayList<IdenPerson>(mappedPersons.size());
for(int i = 0 ; i < IDArray.size(); i++) {
    if(mappedPersons.get(IDArray.get(i).name).size() == 1) {
        uniques.add(IDArray.get(i));
    }
}

Answer 3

您可以使用Map<String,IdenPerson>轻松完成此操作。 当名称和疾病相同时，重写IdenPerson的equals（）和hashCode（）以返回true。 在插入带有put('name',person)的条目之前，请检查带有get('name')的条目。 根据匹配项，执行以下操作。

同名，不同疾病->两者都删除！

如果与条目匹配，请检查疾病并在必要时删除条目。 如果名称和疾病相同，则人员equals()匹配项将返回true。

一个实例->保持相同名称

那也应该很简单。 如果该名称有一个实例，则get（）将永远找不到该密钥。

同名同病->保留，但只有一份！

获取将匹配现有条目，但疾病将相同，并且equals()将返回true，因此无需采取任何措施。 保留现有条目并继续。

Answer 4

伪代码：

添加found布尔值。 将其初始化为false ，如果发现重复项，请将其设置为true 。 然后-在循环结束时检查发现的是否为假。 如果是这样-将其添加为唯一名称。