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实现具有唯一键的Associative Array。更好的方法是使用像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，则将替换与该ID关联的值。键。

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

如果您不想要这种行为，您可以选择继承其中一个Map实现，如果地图包含.put(key, value)或将key,value委托给其他类，则忽略.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
 }

委派是更好的方法，请注意如何在不引入覆盖TreeMap .put(key,value)的新类的情况下更改地图实现（可能使用TreeMap而不是HashMap）。

Answer 2

您可以通过此

轻松迭代

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

        }
    }

您也可以使用Set来拥有唯一的字符串

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

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

从Arraylist中删除类似（冗余）的字符串

2 个答案: