LinkedList用法详解

来源：互联网发布：lnmp nginx配置文件编辑：程序博客网时间：2024/05/17 08:09

LinkedList:特有方法：
addFirst();
addLast();

getFirst();
getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException

removeFirst();
removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException

在JDK1.6出现了替代方法。

offerFirst();
offerLast();

peekFirst();
peekLast();
获取元素，但不删除元素。如果集合中没有元素，会返回null。

pollFirst();
pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null。

import java.util.*;class LinkedListDemo {    public static void main(String[] args)     {        LinkedList link = new LinkedList();        link.addLast("java01");        link.addLast("java02");        link.addLast("java03");        link.addLast("java04");        //sop(link);//      sop(link.getFirst());//      sop(link.getFirst());        //sop(link.getLast());        //sop(link.removeFirst());        //sop(link.removeFirst());        //sop("size="+link.size());        while(!link.isEmpty())        {            sop(link.removeLast());        }    }    public static void sop(Object obj)    {        System.out.println(obj);    }}/*---java01java02java03java04----java04java03java02java01---*/

使用LinkedList模拟一个堆栈或者队列数据结构。

堆栈：先进后出如同一个杯子。
队列：先进先出 First in First out FIFO 如同一个水管。

import java.util.*;class DuiLie{    private LinkedList link;    DuiLie()    {        link = new LinkedList();    }    public void myAdd(Object obj)    {        link.addFirst(obj);    }    public Object myGet()    {        return link.removeFirst();    }    public boolean isNull()    {        return link.isEmpty();    }}class  LinkedListTest{    public static void main(String[] args)     {        DuiLie dl = new DuiLie();        dl.myAdd("java01");        dl.myAdd("java02");        dl.myAdd("java03");        dl.myAdd("java04");        while(!dl.isNull())        {            System.out.println(dl.myGet());        }    }}

0 0