Java学习之集合（LinkedList链表集合）

一、什么是链表集合，通过图形来看，比如33只知道它下一个是55

如果：现在要删除33的话，就是把55赋值给45，这样看它操作集合速度会非常快。

二、LinkedList特有方法

1、添加
　　addFirst();
　　addLast();
　　jdk1.6
　　offerFirst();
　　offerLast();
2、获取
　　getFirst();//获取但不删除，如果链表为空，抛出NoSuchElementException
　　getLast();
　　jdk1.6
　　peekFirst();//获取但不删除，如果链表为空，返回null
　　peekLast();

　　removeFirst();//获取并删除，如果链表为空，抛出NoSuchElementException
　　removeLast();
　　jdk1.6
　　pollFirst();//获取并删除，如果链表为空，返回null
　　pollLast();

 import java.util.LinkedList;

 public class LinkedListDemo {

     public static void main(String[] args) {
     LinkedList link = new LinkedList();

     link.addFirst("abc1");
     link.addFirst("abc2");
     link.addFirst("abc3");
     link.addFirst("abc4");

     System.out.println("显示addFirst添加元素集合:"+link);
     System.out.println("getFrist():"+link.getFirst());// 获取第一个元素
     System.out.println("getFrist():"+link.getFirst());
     System.out.println("getFrist()后，显示集合:"+link);

     System.out.println("removeFrist()删除后，返回删除对象:"+link.removeFirst());// 获取删除的第一个元素
     System.out.println("removeFrist()删除后，返回删除对象:"+link.removeFirst());
     System.out.println("removeFrist()后，显示集合:"+link);

     while (!link.isEmpty()) {
         System.out.println("循环删除:"+link.removeFirst());
     }
     System.out.println("循环删除元素后的集合:"+link);
     }
 }

结果：