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时，客户端代码不用改变。这就是针对抽象编程。