Java类集 _LinkedList 类

1、掌握 LinkedList 与 List 接口的关系

2、掌握 Queue 接口的作用

本身大量的扩充了 Queue 接口和List 接口的操作。所以，在使用时最好直接使用 LinkList 类完成操作。

为链表的开关和结尾增加数据

import java.util.LinkedList ;
public class LinkedListDemo01{
	public static void main(String args[]){
		LinkedList<String> link = new LinkedList<String>() ;
		link.add("A") ;	// 增加元素
		link.add("B") ;	// 增加元素
		link.add("C") ;	// 增加元素
		System.out.println("初始化链表：" + link) ;
		link.addFirst("X") ;	// 在开头增加数据
		link.addLast("Y") ;		// 在结尾增加数据
		System.out.println("增加头和尾之后的链表：" + link) ;
	}
};

对于链表也可以找到其表头：

import java.util.LinkedList ;
public class LinkedListDemo02{
	public static void main(String args[]){
		LinkedList<String> link = new LinkedList<String>() ;
		link.add("A") ;	// 增加元素
		link.add("B") ;	// 增加元素
		link.add("C") ;	// 增加元素
		System.out.println("1-1、element()方法找到表头：" + link.element()) ;
		System.out.println("1-2、找完之后的链表的内容：" + link) ;
		System.out.println("2-1、peek()方法找到表头：" + link.peek()) ;
		System.out.println("2-2、找完之后的链表的内容：" + link) ;
		System.out.println("3-1、poll()方法找到表头：" + link.poll()) ;
		System.out.println("3-2、找完之后的链表的内容：" + link) ;
		
	}
};

此类实现了Queue 接口，那么来说就可以按照队列的方式进行FIFO 的操作。

import java.util.LinkedList ;
public class LinkedListDemo03{
	public static void main(String args[]){
		LinkedList<String> link = new LinkedList<String>() ;
		link.add("A") ;	// 增加元素
		link.add("B") ;	// 增加元素
		link.add("C") ;	// 增加元素
		System.out.print("以FIFO的方式输出：") ;
		for(int i=0;i<=link.size()+1;i++){
			System.out.print(link.poll() + "、") ;
		}
	}
};

总结：

1、实际上此集合中增加元素的操作都是一样的，因为都是 Collection 的子类

2、各个类有各个类自己的单独的实现，只需要单独使用即可。