java listiterator_Java笔记--Java的List、Iterator用法

1. List的使用

准备知识：

List继承自Collection接口。List是一种有序集合，List中的元素可以根据索引(顺序号：元素在集合中处于的位置信息)进行取得/删除/插入操作。

跟Set集合不同的是，List允许有重复元素。对于满足e1.equals(e2)条件的e1与e2对象元素，可以同时存在于List集合中。当然，也有List的实现类不允许重复元素的存在。List还提供一个listIterator()方法，返回一个ListIterator接口对象，和Iterator接口相比，ListIterator添加元素的添加，删除，和设定等方法，还能向前或向后遍历。

List接口的实现类主要有ArrayList，LinkedList，Vector，Stack等

LinkedList、ArrayList是非同步的(unsynchronized)。如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。尽量返回接口而非实际的类型，如返回List而非ArrayList，这样如果以后需要将ArrayList换成LinkedList时，客户端代码不用改变。这就是针对抽象编程。

注意：ArrayList的下标从0开始，如果一个List有4个元素，则list.size()为4;

list中可以添加任何对象，举例：

class Node {

。。。。。

}

上面定义了一个Node类，下面使用List (我们使用ArrayList)

Node n1 = newNode();

Node n2= newNode();

List list=newArrayList();

list.add(n1);

list.add(n2);//这里是将对象加入到list中

for(int i=0;i

Node n =(Node)list.get(i);//注意，这里一定要强制类型转换，因为List中取出的对象都是Object类型的

}

另一种遍历List的方法

for(String str:list){

System.out.print(str+" ");

}

修改元素的值

ArrayList()中存放的只是对象的引用，如果你将A存到ArrayList()，然后修改A的值，ArrayList()中存放的值就会自动转变。

如果有A的引用可以直接这么写 A.a=你需要的值

如果不知道 可以通过ArrayList().get(indexof(A))取得A的引用，然后修改属性

移除最后一个元素

list.remove(list.size()-1);

或者用下面的Iterator也可(推荐用Iterator)

2. Iterator迭代器的使用

迭代器模式有叫做游标(Cursor)模式。GOF给出的定义：提供一种方法访问一个容器(container)对象中的各个元素，而又不暴露该对象的内部细节。

(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。

(2) 使用next()获得序列中的下一个元素。(3) 使用hasNext()检查序列中是否还有元素。(4) 使用remove()将迭代器新返回的元素删除。

注：remove()删除最近一次调用iter.next()获取的容器内部的元素值，如果还未调用过iter.next()则在使用iter.remove()时候报错。

//迭代器的应用

List l1 = new ArrayList();

l1.add("lee");

l1.add("xee");

l1.add("bee");

l1.add("dee");

System.out.println(l1.size()); //输出当前List大小

Iterator it = l1.iterator(); //获取迭代器

it.next(); //获取下一个元素(这里为第一个元素)

it.remove(); //删除上个语句获取的元素

System.out.println(l1.size()); //在此输出List大小

for(Iterator iter = l1.iterator();iter.hasNext();){

String str = (String)iter.next();

System.out.println(str);

}

输出结果

4

3xee

bee

dee

3. Iterator和Iterable区别

java.lang.Iterable

java.util.Iterator

Iterator是迭代器类，而Iterable是接口。好多类都实现了Iterable接口，这样对象就可以调用iterator()方法。一般都是结合着用，比如

HashSet类就实现了Iterable接口，而要访问或打印出Set中所有内容时，就可以这样：

HashSet set = new HashSet();

Iterator itr=set.iterator();while(itr.hasNext()){

System.out.println(itr.next());

}

为什么一定要实现Iterable接口，为什么不直接实现Iterator接口呢？

看一下JDK中的集合类，比如List一族或者Set一族，都是实现了Iterable接口，但并不直接实现Iterator接口。

仔细想一下这么做是有道理的。

因为Iterator接口的核心方法next()或者hasNext() 是依赖于迭代器的当前迭代位置的。

如果Collection直接实现Iterator接口，势必导致集合对象中包含当前迭代位置的数据(指针)。

当集合在不同方法间被传递时，由于当前迭代位置不可预置，那么next()方法的结果会变成不可预知。

除非再为Iterator接口添加一个reset()方法，用来重置当前迭代位置。

但即时这样，Collection也只能同时存在一个当前迭代位置。

而Iterable则不然，每次调用都会返回一个从头开始计数的迭代器。

多个迭代器是互不干扰的。

拿一个自定义类为例

Node集成Iterable接口，那么必须实现iterator方法：

class Node implementsIterable{

@OverridepublicIterator iterator() {//TODO Auto-generated method stub

return null;

}

}

Node集成Iterator接口，那么必须实现hasNext、next、remove方法

class Node implementsIterator{

@Overridepublic booleanhasNext() {//TODO Auto-generated method stub

return false;

}

@OverridepublicObject next() {//TODO Auto-generated method stub

return null;

}

@Overridepublic voidremove() {//TODO Auto-generated method stub}

}

对于Iterable，实现了它的类有 ArrayList, LinkedList, HashSet, TreeSet, Vector, Stack..

所有实现Iterable的类：

All Known Implementing Classes:

AbstractCollection, AbstractList, AbstractQueue, AbstractSequentialList, AbstractSet, ArrayBlockingQueue, ArrayDeque, ArrayList, AttributeList, BatchUpdateException, BeanContextServicesSupport, BeanContextSupport, ConcurrentLinkedDeque, ConcurrentLinkedQueue, ConcurrentSkipListSet, CopyOnWriteArrayList, CopyOnWriteArraySet, DataTruncation, DelayQueue, EnumSet, HashSet, JobStateReasons, LinkedBlockingDeque, LinkedBlockingQueue, LinkedHashSet, LinkedList, LinkedTransferQueue, PriorityBlockingQueue, PriorityQueue, RoleList, RoleUnresolvedList, RowSetWarning, SerialException, ServiceLoader, SQLClientInfoException, SQLDataException, SQLException, SQLFeatureNotSupportedException, SQLIntegrityConstraintViolationException, SQLInvalidAuthorizationSpecException, SQLNonTransientConnectionException, SQLNonTransientException, SQLRecoverableException, SQLSyntaxErrorException, SQLTimeoutException, SQLTransactionRollbackException, SQLTransientConnectionException, SQLTransientException, SQLWarning, Stack, SyncFactoryException, SynchronousQueue, SyncProviderException, TreeSet, Vector