2014年4月5日 java集合框架总结2--List接口及其子类

List接口

Collection接口的子接口，可以使用Collection中全部方法。

有序集合，元素有索引，元素可以重复

List:特有的常见方法：有一个共性特点就是都可以操作角标。
1，添加
    void add(index,element)：
   boolean addAll(int index, Collection c):

2，删除；
    Object remove(index):

3，修改：
    Object set(index,element)：

4，获取：
    Object get(index):

    int indexOf(object):

    int lastIndexOf(object):

    List subList(from,to):

import java.util.ArrayList;
import java.util.List;

/**
 * List接口及其子类
 * 2014-4-6
 * @author Administrator
 *
 */
public class ListDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        List l1=new ArrayList();
        List l2=new ArrayList();
        show(l1,l2);

    }
    public static void show(List l1,List l2){
        //添加元素 
        l1.add(0, "123");
        l1.add(1, "mno");
        l1.add(2, "abc");
        l1.add(3, "mno");
        System.out.println(l1);

        l2.add("789");
        l2.add("456");
        l2.addAll(1,l1 );
        System.out.println(l2);

        //删除
        l2.remove(2);
        System.out.println(l2);

        //修改
        l2.set(4, "ijk");
        System.out.println(l2);

        //获取
        l2.add(3,"ijk");
        System.out.println(l2);
        System.out.println(l2.get(3));
        System.out.println(l2.indexOf("456"));
        //返回此列表首次出现元素的位置
        System.out.println(l2.indexOf("ijk"));
        //返回此列表最后出现元素的位置
        System.out.println(l2.lastIndexOf("ijk"));
        //返回从索引1开始(包含)到索引2位置前
        List l3=l2.subList(1, 4);
        System.out.println(l3);
    }

}

程序运行结果

[123, mno, abc, mno]
[789, 123, mno, abc, mno, 456]
[789, 123, abc, mno, 456]
[789, 123, abc, mno, ijk]
[789, 123, abc, ijk, mno, ijk]
ijk
-1
3
5
[123, abc, ijk]

ListIterator

Iterator的子接口，专供List接口使用

元素所在容器容器有索引，可以逆向遍历

特有方法：

boolean hasPrevious()

Object previous()

void add(element)

List接口下的常用集合类

Vector:内部是数组数据结构，多个线程是同步的。增删，查询都很慢！（同步是以牺牲效率为代价的）
ArrayList:内部是数组数据结构，多个线程是不同步的。替代了Vector。查询的速度快。
LinkedList:内部是链表数据结构，多个线程是不同步的。增删元素的速度很快。

Vector类下的子类Stack

Stack：内部是栈数据结构，先进后出