Java的LinkedList

Java的LinkedList是一个双向链表,它的listlterator 方法返回一个实现了 Listlterator 接口的迭代器对象。如果需要在链表中间添加元素,就需要调Listlterator::add()方法,LinkedList::add()总是将元素添加到最后面。

当第一个调LinkedList::listIterator()时,会返回一个ListItr对象,并将游标重置到第 0 个元素之前。迭代器没有当前所在元素一说,它只有一个游标( cursor )的概念,这个游标总是在元素之间。

调用 next() 游标后移一位,并返回游标前面的元素。

调用ListItr::add()或ListItr::remove(),会将ListItr::lastReturned属性会被置为null。因此,如果接着调ListItr::set()、ListItr::remove(),Java都会抛java.lang.IllegalStateException,因此之后需要调一次需要ListItr::next()。

如果同时使用LinkedList,Listlterator对链表进行读写操作,会导致java.util.ConcurrentModificationException

原文地址:https://www.cnblogs.com/fengliang/p/14143910.html