3.1.2 List接口
List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。List是有序的集合，集合中每个元素都有对应的顺序序列。List集合可使用重复元素，可以通过索引来访问指定位置的集合元素（顺序索引从0开始）,List集合默认按元素的添加顺序设置元素的索引,比如第一个元素的索引就是0,好似数组。
List作为Collection子接口当然拥有其所有方法，同时也有自己的方法：
void add(int index,Object e)：将元素e添加到List集合中的index处；
boolean addAll(int index,Collection c)：将集合c所包含的所有元素都插入在List集合的index处；
Object get(int index)：返回集合index索引处的元素；
int indexOf(Object o)：返回对象o在List集合中第一次出现位置的索引；
int lastIndexOf(object o)：返回对象o在List集合中最后一次出现的位置索引；
Object remove(int index)：删除并返回index索引处的元素；
Object set(int index,Object e)：把集合index处的元素替换为e对象，返回以前在指定位置的元素；
List subList(int fromIndex,int toIndex)：返回从所有fromIndex(包括)到toIndex(不包括)处所有集合元素的子集合。
见下面的代码，将讲解部分List接口中的方法，为讲解到的参见Collection接口那块的方法示例程序：
import java.util.ArrayList;
import java.util.List;
public class ListFangFa {
public static void main(String[] args) {
/*
*1、 boolean add(E e) 向列表的尾部添加指定的元素（可选操作）。
*2、void add(int index, E element) 在列表的指定位置插入指定元素（可选操作）。
*3、 boolean addAll(Collection<? extends E> c) 添加指定collection 中的所有元素到此列表的结尾，顺序是 * 指定 collection 的迭代器返回这些元素的顺序（可选操作）。
*4、 boolean addAll(int index, Collection<? extends E> c) 将指定 collection 中的所有元素都插入到列 * 表中的指定位置（可选操作）。
*/
List l = new ArrayList();
l.add("A");// 角标0
l.add("B");// 1
l.add("C");//
l.add("B");//
l.add(0, "D");//把D添加到角标0处
System.out.println(l);//[D, A, B, C, B]
/*
*5、 Object get(int index) 返回列表中指定位置的元素。
*/
Object o = l.get(0);
System.out.println(o);//D
/**
*6、 int indexOf(Object o) 返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。
*7、 int lastIndexOf(Object o) 返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。
*/
System.out.println(l.indexOf("B"));//重复元素B在角标2处第一次出现//2
System.out.println(l.lastIndexOf("B"));//重复元素B在角标4处最后一次出现//4
/*
*8、 Object remove(int index) 移除列表中指定位置的元素（可选操作）。 ,返回删除的对象
*9、 boolean remove(Object o) 从此列表中移除第一次出现的指定元素（如果存在）（可选操作）。
*10、 boolean removeAll(Collection<?> c) 从列表中移除指定 collection 中包含的其所有元素（可选操作）。
*/
System.out.println("----删除------");
o=l.remove(0);//移除角标0的元素D
System.out.println(o);//D
System.out.println(l);//[A, B, C, B]
/**
* Object set(int index, Object element)用指定元素替换列表中指定位置的元素（可选操作）。 返回被替换的对象
*/
System.out.println(l.set(0, "大哥"));//用指定的元素"大哥"来替换列表中下标为0的元素即A
System.out.println(l);//[大哥, B, C, B]
/*
* List<E> subList(int fromIndex, int toIndex) 返回列表中指定的 fromIndex（包括 ）和toIndex（不包括 * ）之间的部分视图。
*/
System.out.println(l.subList(1, 3));//返回角标为1、2的元素，即B,C //[B, C]
l.clear();
//9、 boolean remove(Object o) 从此列表中移除第一次出现的指定元素（如果存在）（可选操作）。
l.add("A");
l.add("B");
l.add("C");
l.add("B");
System.out.println(l);//[A, B, C, B]
l.remove("B");// 从此列表中移除第一次出现的指定元素
System.out.println(l);//[A, C, B]
}
}
和之前提到的Set不同，List允许有相同的元素。除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个ListIterator接口对象，ListIterator继承了Iterator接口，（Iterator的子接口，专门用于操作List集合的输出）提供了专门操作List的方法。和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素，还能向前或向后遍历，即支持双向输出。下表是ListIterator接口的方法
| 方法摘要 | |
| void | |
| boolean | hasNext() |
| boolean | hasPrevious() |
| next() | |
| int | nextIndex() |
| previous() | |
| int | previousIndex() |
| void | remove() |
| void | |
boolean hasPrevious()：返回该迭代器关联集合是否还有上一个元素；
Object previous()：返回该迭代器的上一个元素；
下列代码讲解listIterator()方法：
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
public class ListDelistIteratorDemo {
public static void main(String[] args) {
List l = new ArrayList();
l.add("A");
l.add("B");
l.add("C");
l.add("D");
System.out.println(l);
for(Iterator it = l.iterator(); it.hasNext();){
System.out.println("--> "+it.next());
}
/**
* ListIterator<E> listIterator() 返回此列表元素的列表迭代器（按适当顺序）。
*/
ListIterator lit = l.listIterator();
System.out.println(lit.hasPrevious());//false,表示指针前没有元素
//System.out.println(lit.previous());//获取指针前一个元素
//E next() 返回列表中的下一个元素
Object o = lit.next();//指针相后移动一格
System.out.println("----->"+o);
System.out.println("前一个元素索引角标= " + lit.previousIndex());
System.out.println("前一个索引角标处得元素= " + lit.previous());
/**
* 向后迭代
*/
System.out.println("----------------------");
while(lit.hasNext()){
System.out.println(lit.next());
}
/**
* 向前迭代
*/
while(lit.hasPrevious()){
System.out.println("-xian->" +lit.previous());
}
}
}
实现List接口的常用类有LinkedList，ArrayList，Vector和Stack（主要用前两个）。
LinkedList：
LinkedList表示的是一个链表的操作类，即Java中已经为开发者提供好了一个链表程序，开发者直接使用即可，无需再重新开发，由这个类定义的链表也可以像栈或队列一样被使用。从JDK API中可见LinkedList类的定义如下：
public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, Serializable
可见此类实现List与Queue(队列)接口与Deque(双向队列)接口。而除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。此类实现 Deque 接口，为 add、poll 提供先进先出队列操作，以及其他堆栈和双端队列操作。一句话：LinkedList:类实现一个链表，由这个类定义的链表也可以像栈或队列一样被使用。
ArrayList：
ArrayList的定义如下：
public class ArrayList<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, Serializable
可见此类实现了List接口，所以可以直接使用ArrayList为List接口实例化。ArrayLis类是List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）总之，ArrayList: 实现一个数组，它的规模可变并且能像链表一样被访问。
简言之，说明一下几点：
1、ArrayList：线程不安全，查询速度快。
2、LinkedList：链表结构，增删速度快。取出List集合中元素的方式：
get(int index)：通过脚标获取元素。
iterator()：通过迭代方法获取迭代器对象。
注意：链表(Linked list)是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必按顺序存储，所以插入和删除速度超快。ArrayList和Vector类都是基于数组实现的List类，Vector比较古老，被ArrayList取代了。ArrayList是线程不安全的，而Vector是线程安全的，但是即使这样，也不推荐使用Vector，因为Collections有方法可以得到线程安全的ArrayList对象。Collections类: static List synchronizedList(List list) 返回指定列表支持的同步（线程安全的）列表。
3、Vector：线程安全，但速度慢，已被ArrayList替代，不再做解。
未完待续......
1451
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
