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);
    }
}

结果：