LinkedList集合

java.util.LinkedList集合 implements List接口
LinkedList集合的特点：

1、底层是一个链表结构：查询慢，增删快
2、里边包含了大量操作首位元素的方法

注意：使用LinkedList集合特有的方法，不能使用多态

public void addFirst(E e); 将指定元素插入此列表的开头。
   public void addLast(E e); 将指定元素添加到此列表的结尾。
   public void push(E e); 将元素推入此列表所表示的堆栈。
   
   public E getFirst(); 返回此列表的第一个元素
   public E getLast();  返回此列表的最后一个元素
   
   public E removeFirst(); 移除并返回此列表的第一个元素
   public E removeLast(); 移除并返回此列表的最后一个元素
   public E pop(); 从此列表所表示的堆栈处弹出一个元素。
   
   public boolean isEmpty(); 如果列表不包含元素，则返回true。

/*
  * public void addFirst(E e); 将指定元素插入此列表的开头。 public void addLast(E e);
  * 将指定元素添加到此列表的结尾。 public void push(E e); 将元素推入此列表所表示的堆栈。此方法等效于addFirst s
  */
private static void show01() {
	// 创建LinkedList集合对象
	LinkedList<String> linked = new LinkedList<>();
	
	// 使用add方法往集合中添加元素
	linked.add("a");
	linked.add("b");
	linked.add("c");
	System.out.println(linked);// [a, b, c]
	
	// 使用addFirst方法将指定元素插入列表的开头
	// linked.addFirst("www");
	linked.push("www");
	System.out.println(linked);// [www, a, b, c]
	
	// 使用addLast方法将指定元素添加到此列表的结尾，等效于add
	linked.addLast("com");
	System.out.println(linked);// [www, a, b, c, com]
}

/*
  * public E getFirst(); 返回此列表的第一个元素 public E getLast(); 返回此列表的最后一个元素
  */
private static void show02() {
	// 创建LinkedList集合对象
	LinkedList<String> linked = new LinkedList<>();
	
	// 使用add方法往集合中添加元素
	linked.add("a");
	linked.add("b");
	linked.add("c");
	
	// linked.clear();//清空集合中的所有元素，在获取集合中的元素时会抛出NoSuchElementException异常
	
	// isEmpty，如果列表不包含元素，则返回true
	if (!linked.isEmpty()) {
		String first = linked.getFirst();
		System.out.println(first);// a
		String last = linked.getLast();
		System.out.println(last);// c
	}
}

/*
  * public E removeFirst(); 移除并返回此列表的第一个元素 
  * public E removeLast(); 移除并返回此列表的最后一个元素
  * public E pop(); 从此列表所表示的堆栈处弹出一个元素。此方法与removeFirst等效
  */
private static void show03() {
	// 创建LinkedList集合对象
	LinkedList<String> linked = new LinkedList<>();
	
	// 使用add方法往集合中添加元素
	linked.add("a");
	linked.add("b");
	linked.add("c");
	System.out.println(linked);//[a, b, c]
	
	//  String first = linked.removeFirst();
	String first = linked.pop();
	System.out.println("被移除的第一个元素：" + first);//被移除的第一个元素：a
	String last = linked.removeLast();
	System.out.println("被移除的最后一个元素：" + last);//被移除的最后一个元素：c
	System.out.println(linked);//[b]
}