从数组列表中删除类似的(冗余)字符串

Question

我正在尝试从 ArrayList 中删除类似的字符串，但收到此错误：

 CurrentModificationException

这是我的方法，我传递我的原始 arrayList（旧）并获得一个没有冗余字符串的新列表。

ArrayList<String> removeRed(ArrayList<String> old) throws IOException
{       
    ArrayList<String> newList = new ArrayList<String>();

    for (int i=0; i< old.size(); i++)
    {
        if(newList.size() < 1)
        {
            newList.add(old.get(0));
        } else{
            for(Iterator<String> iterator = newList.iterator(); iterator.hasNext();) {
                while(iterator.hasNext())
                {
                    if(!ChopMD((String) iterator.next()).equals(ChopMD(old.get(i))))
                    {
                        newList.add(old.get(i));
                        Log.e("new algo", "" + old.get(i) );
                    }
                }
            }
        }
    }}

请注意，我的 ChopMD（） 返回一个特定的字符串，它工作正常。它适用于前几个字符串，这会引发该异常。任何解决此问题的建议将不胜感激。谢谢。

Answer 1

如果您在使用标准库时没有问题（总是更可取，为什么要重新发明轮子）请尝试

List<String> uniques = new ArrayList<String>(new HashSet<String>(oldList));

HashSet将只包含唯一的字符串，ArrayList构造函数采用任何Collection（包括HashSet）来构建列表。

从您的评论来看，您似乎正在尝试使用 ArrayList 实现具有唯一键的关联数组。更好的方法是使用像HashMap这样的Map实现将ID与其关联的字符串配对。

Map<Integer, String> map = new HashMap<>();
map.put(1, "This string corresponds to ID=1");
map.put(3, "Donald Ducks Nephews");
map.put(7, "Is a Prime");

然后，要获取与 ID 关联的值，请执行以下操作：

int key = someObject.getID();
String value = map.get(key);

所有 Map 实现都使用唯一键，因此您无需检查冗余 ID，如果您尝试添加新的（键，值）对，如果映射包含键，则与 ID 关联的值将被替换。

map.put(1, "New String");
String s = map.get(1); //s will no longer be "This string corresponds to ID=1"

如果不希望此行为，可以选择在映射包含key,value时.put(key, value)忽略其中一个 Map 实现的子类化，或者将.put(key,value)委托给其他类。

子类：

public class UniqueValueHashMap<K,V> extends HashMap<K, V>{
@Override
public V put(K key, V value) {
    if (containsKey(key))
        return null;
    return super.put(key, value);
}

委派

 public class SomeClass {
    private Map<Integer, String> map = new HashMap<>();
    // ...stuff this class does
    public String put(int key, String value) {
        if (map.containsKey(key))
            return null;
        return map.put(key, value);
    }
    // ...more stuff this class does
 }

委派是更好的方法，请注意如何更改映射实现（可能使用树状图而不是哈希映射），而无需引入覆盖树状图.put(key,value)的新类。

Answer 2

你可以

通过这个更容易地迭代

    for (String oldString : old){
        for (String newString : newList){
        }
    }

您也可以使用设置为具有唯一字符串

    Set<String> newList = new HashSet<String>();

您的错误是因为您在列表仍在迭代时更改列表。