正文之前
今天还在执着的肝论文，EADC这个理论上的简单算法， 我活活肝了三天，虽然大部分时间在划水，但是也可见我真是个渣渣，今天遇到一个小问题。那就是如何在List中一次删除多个元素？因为我们删除掉一个元素之后，后面的元素的索引都会变化。所以还有另外的搞法，当然，我也有自己的看法
正文
ArrayList类是List接口的实现类，同时List接口是Collection接口的子接口。其删除方法分为带索引号 index 和不带索引两种
- 1、remove( Object )；removeAll( Collection ) //删除指定元素或集合，返回布尔值
- 2、remove( index )；//删除指定索引位置的元素，返回删除的元素</pre>
那么显而易见的，当我们在遍历的时候，是不能这么搞得对吧？就算可以！也别这么干，很危险啊，C++里面绝对不容许这么干的。那么Java里边也别这么干吧，所以还是先把要删除的索引用一个ArrayList存起来，（把满足要求的数据放到另一个集合里，）最后统一删除，就不会漏删了!!!!
看我的：
public static void Clear(ArrayList<Area> allArea){
ArrayList<Area> del = new ArrayList<>();
for (int s = 0;s<allArea.size();++s) {
if (allArea.get(s).getCount() == 0){
if (s>0) {
allArea.get(s - 1).merge(allArea.get(s));
del.add(allArea.get(s));
}
continue;
}
}
allArea.removeAll(del);
}
这个方法就是专门用来删除在ArrayList<Area> allArea中size为0的空的Area的。可以看到，我用一个del存着所有要删除的项目，然后一把删除。。怎么样？不错吧？
不过其实吧，我觉得也可以用索引来删除，不过要从后面开始删起，而且不能是对要删除的ArrayList进行遍历，而是对我们的删除索引集合进行遍历：
public static void Clear(ArrayList<Area> allArea){
ArrayList<Integer> del = new ArrayList<>();
for (int s = 0;s<allArea.size();++s) {
if (allArea.get(s).getCount() == 0){
if (s>0) {
allArea.get(s - 1).merge(allArea.get(s));
del.add(s);
}
continue;
}
}
for(int i=del.size()-1;i>=0;--i){
allArea.remove(del.get(i));
}
allArea.removeAll(del);
}
下面这法子从均值上来说还慢一点。。。好吧，果然还是官方爸爸厉害啊！！
溜了！这就是删除的法子，还蛮好用的！
正文之后
感觉EADC算法应该快写完了！到时候再发一篇总结一下这个工作的文章。不过肯定要查重后了。我还打算靠着这点原创代码凑字数呢。。。
