java链表集合_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();

1 importjava.util.LinkedList;2

3 public classLinkedListDemo {4

5 public static voidmain(String[] args) {6 LinkedList link = newLinkedList();7

8 link.addFirst("abc1");9 link.addFirst("abc2");10 link.addFirst("abc3");11 link.addFirst("abc4");12

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

15 System.out.println("getFrist():"+link.getFirst());16 System.out.println("getFrist()后，显示集合:"+link);17

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

19 System.out.println("removeFrist()删除后，返回删除对象:"+link.removeFirst());20 System.out.println("removeFrist()后，显示集合:"+link);21

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

结果：