在上一篇文章中我们分析了ArrayList的构造方法和添加方法；
http://www.jianshu.com/p/14697d9892b6
这篇文章让我们来看看它的移除方法。
ArrayList 总共有3个移除方法
- 移除指定位置的数据
public E remove(int index) {
Object[] a = array;
int s = size;
if (index >= s) {
throwIndexOutOfBoundsException(index, s);
}
@SuppressWarnings("unchecked") E result = (E) a[index];
System.arraycopy(a, index + 1, a, index, --s - index);
a[s] = null; // Prevent memory leak
size = s;
modCount++;
return result;
}
首先如果index >= s,就会报我们经常会碰到的数组越界异常；
下面的代码就是把index之后的所有数据向前移动一位，然后把最后一位的数据设置为null；
- 移除集合中的指定数据
public boolean remove(Object object) {
Object[] a = array;
int s = size;
if (object != null) {
for (int i = 0; i < s; i++) {
if (object.equals(a[i])) {
System.arraycopy(a, i + 1, a, i, --s - i);
a[s] = null; // Prevent memory leak
size = s;
modCount++;
return true;
}
}
} else {
for (int i = 0; i < s; i++) {
if (a[i] == null) {
System.arraycopy(a, i + 1, a, i, --s - i);
a[s] = null; // Prevent memory leak
size = s;
modCount++;
return true;
}
}
}
return false;
}
从第三行的逻辑开始看，首先判断要移除的对象是否为空；
如果不为空，循环整个数组，找到object数组所在的位置，然后逻辑就跟上面的移除类型，把object在数组中所在位置的后面的数据向前移动一位，并且设置最后一位为null。
如果为空，就是找到null所在的位置，和上面的逻辑一致。
从这段代码可以看出，ArrayList是允许添加null数据的，在移除的时候移除null数据，是移除最前面的null数据，找到就return。
- 移除集合中指定集合的数据
public boolean removeAll(Collection<?> collection) {
boolean result = false;
Iterator<?> it = iterator();
while (it.hasNext()) {
if (collection.contains(it.next())) {
it.remove();
result = true;
}
}
return result;
}
这个移除方法并不是ArrayList自己本身的，它是AbstractCollection类的，那ArrayList和它是什么关系呢？ArrayList的父类是AbstractList，而AbstractList的父类是AbstractCollection，所以ArrayList也是AbstractCollection的子类。
这个方法内部实现是通过迭代器来实现的，循环遍历当前的集合，如果遍历得到的数据存在于要删除的collection集合当中，就移除这条数据。
ArrayList其它常用方法
- 集合大小
@Override
public int size() {
return size;
}
就是返回标示数量的size字段
- 清空方法
@Override
public void clear() {
if (size != 0) {
Arrays.fill(array, 0, size, null);
size = 0;
modCount++;
}
}
就是把数组所有项都置null
- 包含方法
public boolean contains(Object object) {
Object[] a = array;
int s = size;
if (object != null) {
for (int i = 0; i < s; i++) {
if (object.equals(a[i])) {
return true;
}
}
} else {
for (int i = 0; i < s; i++) {
if (a[i] == null) {
return true;
}
}
}
return false;
}
大致意思就是循环数组，通过equals方法寻找相同的对象，所以要用到这个方法的话要重写对象的equals方法。
- 转化数组方法
public Object[] toArray() {
. int s = size;
Object[] result = new Object[s];
System.arraycopy(array, 0, result, 0, s);
return result;
}
大致意思就是先new一个数组，然后copy数据到新数组。
至此ArrayList的常用的一些方法就分析完了。
