List集合ArrayList，LinkList

1.List是Collection子接口，拥有其所有方法。
2.List是有序集合，集合中每个元素都有对应顺序序列。List集合可使用重复元素，可以通过索引来访问指定位置的集合元素(顺序索引从0开始) List集合默认按元素的添加顺序设置元素的索引，类似数组。(有序可重复)
3.ListIterator是Iterator的子接口，是List集合特有的迭代输出接口，它可以实现在迭代过程中对元素的增删改查。(详细介绍：http://blog.csdn.net/qq_36330228/article/details/77417163)
4.List接口中常用类：
Vector：线程安全，但速度慢，已被ArrayList替代
ArrayList:线程不安全，查询速度快
LinkList：链表结构，增删速度快

package com.wql;import java.awt.List;import java.util.ArrayList;import java.util.Iterator;import java.util.ListIterator;/** * List集合演示 *  * @author wql * */class Persons {    private String name;    private int age;    public Persons(String name, int age) {        super();        this.name = name;        this.age = age;    }    @Override    public String toString() {        return "Persons [name=" + name + ", age=" + age + "]";    }}public class ListDemo {    public static void main(String[] args) {        // TODO 自动生成的方法存根        ArrayList list = new ArrayList();        list.add(new Persons("张三1", 20));        list.add(new Persons("张三1", 20));// 元素可以重复        list.add(new Persons("张三2", 22));        list.add(new Persons("张三3", 23));        list.add(new Persons("张三4", 24));        for (Iterator iterator = list.iterator(); iterator.hasNext();) {            Object object = (Object) iterator.next();            System.out.println(object);        }        // 删除元素        list.remove(1);        // 修改元素        list.set(3, new Persons("张三5", 25));        System.out.println("***********");        for (Iterator iterator = list.iterator(); iterator.hasNext();) {            Object object = (Object) iterator.next();            System.out.println(object);        }    }}

运行：

---

总结:
1. 如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。
2. 如果程序在单线程环境中，或者访问仅仅在一个线程中进行，考虑非同步的类，其效率较高，如果多个线程可能同时操作一个类，应该使用同步的类。
3. 要特别注意对哈希表的操作，作为key的对象要正确复写equals和hashCode方法。
4. 尽量返回接口而非实际的类型，如返回List而非ArrayList，这样如果以后需要将ArrayList换成LinkedList时，客户端代码不用改变。这就是针对抽象编程。