LinkedList

/*
 *此处罗列了一些LinkedList集合特有的方法。
 */

package classfile;

import java.util.*;

public class LinkedListDemo
{
	public static void main(String[] args)
	{
		method_create();
		method_delete();
		method_update();//没有特有方法
		method_read();
	}

	public static void method_create()
	{
		LinkedList<String> link = new LinkedList<String>();

		link.add("abc");
		link.add("def");
		link.add("ghi");
		link.add("jkl");
		link.add("mn");
		System.out.println("link:"+link);

		//在集合的开头添加元素
		link.addFirst("a");
		System.out.println("在集合开头添加元素:"+link);

		//在集合的开头插入元素
		link.offerFirst("b");
		System.out.println("在集合的开头插入元素:"+link);

		//在集合的开头插入元素
		link.push("c");
		System.out.println("在集合的开头插入元素:"+link);

		//在集合末尾添加元素
		link.addLast("a");
		System.out.println("在集合的末尾添加元素:"+link);

		//在集合的末尾添加元素
		link.offer("b");
		System.out.println("在集合的末尾添加元素:"+link);

		//在集合的末尾插入元素
		link.offerLast("c");
		System.out.println("在集合的末尾插入元素:"+link);
	}

	public static void method_delete()
	{
		LinkedList<String> link = new LinkedList<String>();

		link.add("abc");
		link.add("def");
		link.add("ghi");
		link.add("jkl");
		link.add("def");
		link.add("def");
		link.add("mn");
		link.add("abc");
		link.add("def");
		link.add("ghi");
		link.add("jkl");
		link.add("mn");
		System.out.println("link:"+link);

		//删除集合的第一个元素，如果集合为空则抛出NoSuchElementException
		link.removeFirst();
		System.out.println("删除集合的第一个元素:"+link);

		//删除集合中第一次出现的指定元素，没有则返回false
		link.removeFirstOccurrence("def");
		System.out.println("删除集合中第一次出现的指定元素:"+link);

		//删除集合的最后一个元素，如果集合为空则抛出NoSuchElementException
		link.removeLast();
		System.out.println("删除集合的最后一个元素:"+link);

		//删除集合中最后一次出现的指定元素，没有则返回false
		link.removeLastOccurrence("def");
		System.out.println("删除集合中最后一次出现的指定元素:"+link);

		//移除集合中开头的元素，如果集合为空则返回null
		link.poll();
		System.out.println("移除集合中的第一个元素:"+link);

		//移除集合的第一个元素，如果为空则返回null
		link.pollFirst();
		System.out.println("移除集合的第一个元素:"+link);

		//移除集合的最后一个元素，如果为空则返回null
		link.pollLast();
		System.out.println("移除集合的最后一个元素:"+link);

		//移除集合的第一个元素，如果集合为空则抛出NoSuchElementException
		link.pop();
		System.out.println("移除集合的第一个元素:"+link);

		//移除集合的第一个元素，如果集合为空则抛出NoSuchElementException
		link.remove();
		System.out.println("移除集合的第一个元素:"+link);
	}

	public static void method_update()
	{
		//没有特有方法
	}

	public static void method_read()
	{
		LinkedList<String> link = new LinkedList<String>();

		link.add("abc");
		link.add("def");
		link.add("ghi");
		link.add("jkl");
		link.add("def");
		link.add("def");
		link.add("mn");
		System.out.println("link:"+link);

		//获取集合的逆序的迭代器
		for(Iterator<String> iterator = link.descendingIterator();iterator.hasNext();)
		{
			System.out.println("集合的逆序迭代:"+iterator.next());
		}

		//获取集合的第一个元素，如果集合为空则抛出NoSuchElementException
		System.out.println("获取集合的第一个元素:"+link.element());

		//获取集合的第一个元素，如果集合为空则抛出NoSuchElementException
		System.out.println("获取集合的第一个元素:"+link.getFirst());

		//获取集合的最后一个元素，如果集合为空则抛出NoSuchElementException
		System.out.println("获取集合的最后一个元素:"+link.getLast());

		//获取集合的第一个元素，如果集合为空则返回null
		System.out.println("获取集合的第一个元素:"+link.peek());

		//获取集合的第一个元素，如果集合为空则返回null
		System.out.println("获取集合的第一个元素:"+link.peekFirst());

		//获取集合的最后一个元素，如果集合为空则返回null
		System.out.println("获取集合的最后一个元素:"+link.peekLast());
	}
}