8、List接口的特点及其相关功能

/*
 * Collection
 * 		|--List
 * 			元素有序(指的是存储顺序和取出顺序是否一致)，可重复。
 * 		|--Set
 * 			元素无序,唯一。
 */

/*
 * List的特有功能：
 * A:添加功能
 * 		void add(int index, Object obj):在指定位置添加元素
 * B:删除功能
 * 		Object remove(int index):根据指定索引删除元素，并把删除的元素返回。
 * C:修改功能
 * 		Object set(int index, Object obj):把指定索引位置的元素修改为指定的值，返回修改前的值。
 * D:获取功能
 * 		int indexOf(Object o):返回指定元素在集合中第一次出现的索引
 * 		Object get(int index):获取指定位置的元素
 * 		ListIterator listIterator()：列表迭代器
 * E:截取功能
 * 		List subList(int fromIndex, int toIndex)：截取集合。
 */

/*
 * ListIterator listIterator()：列表迭代器
 * 
 * public interface ListIterator extends Iterator
 * 
 * 面试题：ConcurrentModificationException:并发修改异常。
 * 		这是个什么异常，怎么产生的，怎么解决的?
 * 
 * 怎么产生：
 * 		当我们通过迭代器迭代元素的过程中，又通过集合去添加了元素。这种情况是不允许的。
 * 		因为迭代器是依赖于集合存在的，如果集合发生改变，迭代器也应该相应的发生改变。
 * 		而我们目前看到的确实，迭代器没变，集合变了。所以，报出了一个并发修改异常。
 * 
 * 注意问题：通过迭代器遍历集合的时候，是不能通过集合去操作(添加，删除)。
 * 那么，我们可不可以这样理解呢？
 * A:全部通过迭代器操作：元素是添加到刚遍历的那个元素后面。
 * 		通过迭代器迭代的时候，可以通过迭代器对集合进行操作。
 * B:全部通过集合操作：元素是添加到最后的。
 * 		通过集合普通for遍历的时候，可以通过集合去操作。
 */

/*
 * ListIterator listIterator()：列表迭代器
 * 
 * boolean hasNext()
 * Object next()
 * 
 * 特有功能：
 * boolean hasPrevious()		
 * Object previous()             逆向遍历
 * 
 * 虽然，可以逆向遍历，但是，要求先正向遍历，然后才能逆向遍历。
 */