Iterator.remove()相关

void remove()

从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）。每次调用 next 只能调用一次此方法。如果进行迭代时用调用此方法之外的其他方式修改了该迭代器所指向的 collection，则迭代器的行为是不确定的。

抛出：

UnsupportedOperationException - 如果迭代器不支持 remove 操作。

IllegalStateException - 如果尚未调用 next 方法，或者在上一次调用 next 方法之后已经调用了 remove 方法。

贴一段代码出来：约瑟夫环问题，输入由0开始的n个数字，不断删除第m个数字

int last(int n , int m){
        if(n < 1 || m < 1){
            return -1;
        }
        List<Integer> nums = new LinkedList<Integer>();
        for(int i = 0 ; i < n ; i++){
            nums.add(i);
        }
        Iterator<Integer> iterator = nums.iterator();
        while(nums.size() > 1){
            for(int i = 1 ; i <= m ; i ++){
                if(iterator.hasNext()){
                    iterator.next();
                }else{
                    iterator = nums.iterator();
                    iterator.next();
                }
                
            }
            iterator.remove();    
        }
        return nums.get(0);
    }

例如输入（5,3），sysout为3；

当然这不是关键，关键是

（1）：由于线程不安全，那么在迭代和删除期间，如果有其他线程修改了集合内的数据，迭代器会产生不可知后果；

（2）：每次调用remove()方法前必须调用过next()，否则抛IllegalStateException异常；同样，连续两次调用remove（）方法，也会抛IllegalStateException异常