ArrayList中有哪几种remove()方法呢?
下文笔者讲述Arraylist中remove方法的源码简介说明,如下所示
remove方法的功能
删除ArrayList中的元素
ArrayList之remove方法源码
使用索引删除指定位置的元素
public E remove(int index) { //检测index是否在指定范围 rangeCheck(index); //用于检测fast-fail标志 modCount++; //使用索引直接找到该元素 E oldValue = elementData(index); //计算要移动的位数。 int numMoved = size - index - 1; if (numMoved > 0) //移动元素,挨个往前移一位。 System.arraycopy(elementData, index+1, elementData, index, numMoved); //将--size上的位置赋值为null,让gc(垃圾回收机制)更快的回收它。 elementData[--size] = null; //返回删除元素 return oldValue; }
根据元素值删除元素
采用循环遍历的方式删除元素值 public boolean remove(Object o) { if (o == null) { //挨个遍历找到目标 for (int index = 0; index < size; index++) if (elementData[index] == null) { //快速删除 fastRemove(index); return true; } } else { for (int index = 0; index < size; index++) if (o.equals(elementData[index])) { fastRemove(index); return true; } } return false; } //内部方法,“快速删除”,就是把重复的代码移到一个方法里 private void fastRemove(int index) { modCount++; int numMoved = size - index - 1; if (numMoved > 0) System.arraycopy(elementData, index+1, elementData, index, numMoved); elementData[--size] = null; }
删除或保留指定集合中的元素
//removeAll():只清除指定集合中的元素 //retainAll():用于检测两个集合是否有交集 private boolean batchRemove(Collection<?> c, boolean complement) { //将原集合,记名为A final Object[] elementData = this.elementData; //r用来控制循环,w是记录有多少个交集 int r = 0, w = 0; boolean modified = false; try { //遍历 ArrayList 集合 for (; r < size; r++) //参数中的集合c一次检测集合A中的元素是否有 if (c.contains(elementData[r]) == complement) //有的话,就给集合A elementData[w++] = elementData[r]; } finally { //发生了异常,直接把 r 后面的复制到 w 后面 if (r != size) { //将剩下的元素都赋值给集合A System.arraycopy(elementData, r, elementData, w, size - r); w += size - r; } if (w != size) { //这里有两个用途,在removeAll()时,w一直为0,就直接跟clear一样,全是为null。 //retainAll():没有一个交集返回true,有交集但不全交也返回true //两个集合相等的时候,返回false //所以不能根据返回值来确认两个集合是否有交集 //而是通过原集合的大小是否发生改变来判断 //如果原集合中还有元素,则代表有交集,而元集合没有元素,说明两个集合没有交集 // 清除多余的元素 for (int i = w; i < size; i++) elementData[i] = null; modCount += size - w; size = w; modified = true; } } return modified; } //保留公共集合元素 public boolean retainAll(Collection<?> c) { Objects.requireNonNull(c); return batchRemove(c, true); } //将elementData中 //每个元素都赋值为null,等待垃圾回收将这个给回收掉 public void clear() { modCount++; //并没有直接使数组指向 null //逐个将元素置为null //下次使用时就不用重新new for (int i = 0; i < size; i++) elementData[i] = null; size = 0; }
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。