作为一个java初学者，想在某一List、Set里删除具有某一特性的元素时，很自然的想法就是，for each 循环遍历，然后判断特性是否符合，如果符合就直接remove该元素。想起来似乎是没毛病，但是，真的没问题吗？下面看一个简单的例子：

如果正常情况下，应该会删除掉“abcd”。
跑一下看一下，发现报错：

原因是for each的底层其实也是用迭代器实现的，在使用iterator.hasNext()操作迭代器的时候，如果此时迭代的对象发生改变，比如插入了新数据，或者有数据被删除，就会抛出 java.util.ConcurrentModificationException异常。

那么在遍历的同时删除或插入元素的正确姿势是什么样的呢？
对代码做以下修改：

输出结果为：
可以看到，使用迭代器自身的remove方法，就不会抛出异常。

这是为什么呢？
Iterator被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，当索引指针往后移动的时候就找不到要迭代的对象，所以会抛出ConcurrentModificationException异常。
erator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象，因为Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

举个例子进行分析：

但是结果：

画diagram进行分析：

可见索引的一致性被迫坏。

前面一章节主要是针对容器的增加，可以明显看到关联容器和顺序容器的特点，下面主要介绍两类容器的删除和查找的区别

目录

1、vector的元素删除

vector的删除主要有三种方法：erase、pop_back和 remove（algortihm）。

• iterator erase(iterator first,iterator second) 删除区间[first,last)之间的元素

  • iterator erase(iterator position) 删除当前位置的元素，但注意删除后、position 会自动++， 返回的iterator指向新的容器中(最后一个删除元素)的下一个位置。

• void clear() 清空所有元素

• void pop_back() 删除最后一个元素

• iterator remove(iterator first,iterator second,value)

返回最后一个元素的iterator，容器后面的依然保留了。

经常使用方法：

iv.erase(remove(iv.begin(), ib.end(), remove_value), iv.end());

算法描述：查找的得到第一个元素的位置，然后从此位置开始遍历容器，将后面的元素依次前移，跳过和value相同值的元素.
也就是说，所有和value相同值的元素都会被覆盖，而其他的元素都会依次前移。
最后,remove返回”指向最后一个 ‘有用’ 元素的iterator”,
但是在remove算法过程中，并没有修改原容器的size,以及end()。

2、map的元素删除

map的删除

map::erase()

下面两种方法和vector的相同

• iterator erase(iterator first,iterator second) 删除区间[first,last)之间的元素

• iterator erase(iterator position)
  删除当前位置的元素，但注意删除后、position不会自动++，被删除元素的迭代器，在删除之后失效！这里是和vector的区别！

3、set的元素删除

• (1) 移除set容器内元素值为value的所有元素，返回移除元素的个数

size_type erase(value)

• (2) 移除pos位置上的元素，无返回值

void erase(iterator pos)

删除后pos不会自动++！这里是和vector的区别
不会自动++，被删除元素的迭代器，在删除之后失效！这里是和vector的区别！

• (3) 移除迭代区间[first,last)内的所有元素，无返回值

void erase(iterator first, iterator last)

(4) 移除set容器内所有的元素

void clear()

小结

从上面来看，其实两类容器在删除的功能来说是很相似的，都主要删除指定的iterator和区间内的iterator。唯一不一样的是，因为两者在内存中的形式不一样，如果调用remove（）方法以后，vector对应的iterator所指向的删除后的下一个位置。而后者这是指着失效的iterator.

代码

#include <iostream>
#include <algorithm>
using namespace std;
#include <map>
typedef pair<int,string> stuType;
void print(map<int,string> stu)
{
    auto ib = stu.begin();
    while(ib != stu.end())
    {
        cout << ib->first << " " << ib->second << endl;
        ib++;
    }
}
int main(int argc, char *argv[])
{
   map<int,string> mapstu;
    //1.方法1：pair
    pair<map<int,string>::iterator,bool> insert_pair = mapstu.insert(pair<int,string>(1,"LiLei"));
   //若插入成功insert_pair.second为true
    if(insert_pair.second) 
        cout <<" insert success!" << endl;
    mapstu.insert(stuType(2,"HanMeiMei"));

    //2.方法2：value_type
    mapstu.insert(map<int,string>::value_type(3,"xiaoming"));

    //3.方法3：数组形式
    mapstu[6] = "ZhaoYun";
    print(mapstu);

    //删除
    cout << "---before erase---\n";
    map<int,string>::iterator ib= mapstu.begin();
    for(;ib!= mapstu.end();ib++)
        cout << ib->first << " " << ib->second << endl;
    cout << "--------------\n";
    ib = mapstu.begin();
    mapstu.erase(ib);
    print(mapstu);
    return 0;
}
>>> insert success!
1 LiLei
2 HanMeiMei
3 xiaoming
6 ZhaoYun
---before erase-
1 LiLei
2 HanMeiMei
3 xiaoming
6 ZhaoYun
--------------
2 HanMeiMei
3 xiaoming
6 ZhaoYun

有个奇怪的现象：
如果，在输出的时候，以数组的形式访问的话，那么对于不存在key的结点，那么会自动增加该结点到map中，value的值为空字符。