java 集合(LinkedList)

LinkedList特有方法：

1.方法介绍(看代码)

import java.util.*;
import java.util.ListIterator;

/**
 * Created by lenovo on 2016/8/21.
 */
public class ex12 {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        list.add("小明");
        list.add("小王");
        list.add("小华");
        list.add("小张");
        System.out.println(list);

        list.addFirst("AAAAA");
        list.addLast("BBBBB");
        System.out.println(list);

        System.out.println(list.getFirst());
        System.out.println(list.getLast());

        list.removeFirst();
        System.out.println(list);
        System.out.println(list.removeFirst());
        list.removeLast();
        System.out.println(list);
        System.out.println(list.removeLast());
    }
}

2.数据结构（看代码）

栈(1.6): 主要用于实现堆栈数据结构的存储方式。

　　　　　先进先出：push()   pop()

队列（双端队列1.5）：主要是为了用LInkedlist 模拟队列结构的存储方式。

　　　　   先进先出：offer()   poll()

import java.util.*;
import java.util.ListIterator;

/**
 * Created by lenovo on 2016/8/21.
 */
public class ex12 {
    public static void main(String[] args) {
      StackList list = new StackList();
        list.add("小明");
        list.add("小李");
        list.add("小华");
        list.add("小刚");
        System.out.println(list.pop());
    }
}
//先进后出
class StackList{
    LinkedList list;

    public StackList() {
        list = new LinkedList();
    }

    public void add(Object o){
        list.push(o);
    }

    public Object pop(){
       return list.pop();
    }

    public int size(){
        return list.size();
    }
}