arraylist中的一段源码的疑惑?

Question

finally下的第一个if语句段的作用?在上面那个for循环执行完之后,r应该一定=size吧？

Answer 1

// even if c.contains() throws.

c.contains() 可能抛出异常，r就不一定等于size

Answer 2

发生了异常，直接把 r 后面的复制到 w 后面。

在对elementData的元素进行筛选的时候，这里使用了r、w两个游标，从而避免从新开辟一个新的数组进行存储。这种方法也是比较常见的一种算法题。