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 = new Node(); Node n2 = new Node(); List list=new ArrayList(); list.add(n1); list.add(n2); //这里是将对象加入到list中 for(int i=0;i<list.size();i++){//利用循环，将Node对象全部一一取出 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<String> l1 = new ArrayList<String>();
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
3
xee
bee
dee
3. Iterator和Iterable区别
转自：http://perfy315.iteye.com/blog/1459201
java.lang.Iterable
java.util.Iterator
Iterator是迭代器类，而Iterable是接口。好多类都实现了Iterable接口，这样对象就可以调用iterator()方法。一般都是结合着用，比如
HashSet类就实现了Iterable接口，而要访问或打印出Set中所有内容时，就可以这样：
HashSet<String> set = new HashSet<String>(); 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 implements Iterable{ @Override public Iterator iterator() { // TODO Auto-generated method stub return null; } }
Node集成Iterator接口，那么必须实现hasNext、next、remove方法
class Node implements Iterator{ @Override public boolean hasNext() { // TODO Auto-generated method stub return false; } @Override public Object next() { // TODO Auto-generated method stub return null; }
@Override public void remove() { // 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
如何遍历HashMap：http://www.cnblogs.com/meieiem/archive/2011/11/02/2233041.html
