Java集合操作

Java集合操作

1.LinkedList：

LinkedList由AbstractList派生而来，内部实现基于双向链表，因此可实现栈和队列的操作

import java.util.*;
public class test01 {
    public static void main(String[] args) {
        LinkedList<Integer> l=new LinkedList();
        for(int i=0;i<5;i++)//从头添加
            l.addFirst(new Integer(i));
        for(int i=5;i<10;i++)//从尾添加
            l.addLast(new Integer(i));
        for(Iterator it=l.iterator();it.hasNext();) {//遍历
            System.out.print((Integer)it.next());
            System.out.print(" ");
        }
        System.out.println();
        l.removeFirst();//从头删
        l.removeLast();//从尾删
        for(Iterator it=l.iterator();it.hasNext();) {//遍历
            System.out.print((Integer)it.next());
            System.out.print(" ");
        }
        System.out.println();
    }
}

运行结果如下：

2.ArrayList

ArrayList的内部实现基于数组

import java.util.ArrayList;
import java.util.Iterator;

public class test01 {
    public static void main(String[] args) {
        ArrayList<Integer> al=new ArrayList();
        for(int i=1;i<=10;i++)//增加元素
            al.add(new Integer(i));
        for(Iterator it=al.iterator();it.hasNext();)//遍历元素
            System.out.print((Integer)it.next()+" ");
        System.out.println();
        al.remove(4);//删除元素
        for(Iterator it = al.iterator(); it.hasNext();)
            System.out.print((Integer)it.next()+" ");
    }
}

运行结果如下：