【Collection下的单列接口list的实现类ArrayList、LinkedList、迭代器】

1.集合的体系结构

2. 使用迭代器的remove()方法删除集合元素和使用集合自己的remove()方法删除集合元素的注意点

1.使用集合自己的remove()方法删除元素：
ArrayList集合使用自己的remove()方法，每删除一个元素，都会创建一个长度为原来数组长度-1的新数组来存储剩余的数据。也就相当于被删除元素位置后面的所有元素都会向前移动一个位置。但是i每次都会++,这样就会出现有的元素被“错过”的情况，所以需要在删除一个元素后将i–,这样i又会指向原来的位置，这样i所在的位置就可以指向后面移动上来的第一个元素，也就解决了元素被"错过"的情况

2.使用迭代器的remove(）方法来删除元素
迭代器的remove()方法删除元素，不会出现元素被“错过”的情况，指向哪里删除哪里

3.迭代器使用的方法小结

3.1迭代器的使用前提

注意：使用迭代器必须实现Iterable接口，而且必须是单列集合 ：也就是Collection的子接口【List的实现类ArrayList、LinkedList】【Set的实现类TreeSet、HashSet】

4.创建迭代器对象的底层源码

5.增强for循环

增强for循环底层使用的也是迭代器

注意！：迭代器在遍历的时候集合不能修改自己的长度

6.Collection中的removeif()方法

7.ArrayList添加方法add()底层源码分析