从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/list组合替换multimap，以同样的方式完成任务：

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的相等()和IdenPerson()返回true。在使用put('name',person)插入条目之前，请使用get('name')检查条目。根据匹配情况，执行以下操作。

同名，不同的疾病->移除两者！

如果与条目匹配，检查疾病，必要时移除该条目。如果名称和疾病都相同，则person equals()匹配将返回true。

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

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

相同的名称，相同的疾病->保存，但只有一个副本！

get将匹配现有条目，但疾病将是相同的，equals()将返回true，因此不需要采取任何行动。保留现有的条目并继续前进。