这篇博客主要介绍List集合和Queue集合
一.List集合 List集合是一个有序的可重复的集合，集合中的每个元素都对应一个索引，我们可以通过索引来访问List集合中的数据(其实可以看成一个长度可变的数组)。 List作为Collection的子接口，支持Collection的所有操作，但因为List是有序的所以新增加了一些新的操作,主要是根据索引来插入，删除，替换元素的方法。List通过equals()方法判断对象是否相等。如下面的代码所示：
package lkl;import java.util.ArrayList;import java.util.Collection;import java.util.HashSet;import java.util.List;public class ListTest {(String[] args){Collection c = new HashSet();c.add(“java”);c.add(“c”);c.add(“c++”);List ls = new ArrayList();ls.add(1);ls.add(1);ls.add(-1);ls.add(3);ls.add(3);System.out.println(ls);///void add(int index,Object e)///将元素e插入到List中下标为index处,index值不能大于List原先的长度ls.add(2, 4);System.out.println(ls);///void addAll(int index,Collection c)///将集合c中所有元素都插入到List的index处ls.addAll(2,c);System.out.println(ls);(int i=0;i<ls.size();i++)System.out.print(ls.get(i)+” “);System.out.println();///int indexOf(Object o):返回元素o在集合中第一次出现的位置///int lastIndexOf(Object o):返回元素o在集合中最后一次出现的位置System.out.println(ls.indexOf(3));System.out.println(ls.lastIndexOf(3));///Object remove(int index):删除并返回index处的元素System.out.println(ls.remove(2));System.out.println(ls);///Object set(int index,Object e)///用e替换index处的对象，并返回原对象System.out.println(ls.set(1,3));System.out.println(ls);///List subList(int index1,int index2)///返回处于index1和index2之间元素组成的子集System.out.println(ls.subList(2, 5));}}
对于List，由于它是有序的，所以List提供了一个额外的遍历方法lsitIterator();该方法提供了反向迭代的功能，并且还可以在遍历过程中向集合中增加元素。其相比Iterator接口增加的方法如下： boolean hasPrevious():返回该迭代器关联的集合是否还有上一个元素。 Object previous() ：返回该迭代器的上一个元素 void add() :向指定位置插入一个元素 下面的代码示范了这些操作的效果：
package lkl;import java.util.ArrayList;import java.util.List;import java.util.Iterator;import java.util.ListIterator;public class ListIteratorTest {(String[] args){List ls = new ArrayList();ls.add(1);ls.add(2);ls.add(3);///声明一个ListIterator类型的迭代器ListIterator lt = ls.listIterator();///正向迭代过程while(lt.hasNext()){int k=(int) lt.next();System.out.print(k+” “);///还可以在迭代过程中插入一个元素,但插入的元素不会影响此次的遍历if(k==2)lt.add(4);}System.out.println();System.out.println(“下面是反向迭代过程”);///下面开始反向迭代过程while(lt.hasPrevious()){System.out.print(lt.previous()+” “);}System.out.println();}}
二.List集合的实现类：ArrayList和Vector ArrayList和Vector是List的两个典型实现，完全支持前面所介绍的所有的操作。ArrayList和Vector都是基于数组实现的List类，所以ArrayList和Vector类封装了一个动态的允许再分配的Object[]数组。Arraylist和Vector对象使用initialCapacity参数来设置数组的长度，然后当数组满了之后，其initialCapcity会自动增加；但是如果我们要向ArrayList中添加大量元素，那么我们可以使用ecsureCapacity()方法一次性增加initialCapacity，这样可以减少分配次数，提高性能。Object[]数组默认的长度为10. Vector与ArrayList用法几乎完全相同，只是Vector是一个古老的集合。 并且Vector还封装了一个Stack子类，用来模拟栈，其用法如下：
package lkl;import javapublic class VectorStackTest {public static void main(String[] args){///声明一个栈Stack st = new Stack();///将元素入栈((“java”);System.out.println(st);//返回栈顶元素，但不将其出栈System());System.out.println(st);//将栈顶元素出栈,并返回System());System.out.println(st);}}孤独是一种无奈的选择，孤独是因为没有找到合适的同行者，
