LinkedList集合

点击这里----->>>使用LinkedList集合实现堆栈和队列数据结构的存储方式！！！

package com.test;

import java.util.Iterator;
import java.util.LinkedList;

//	(1)LinkedList 底层是使用了链表数据结构实现
//	1.方法：
//		addFirst(E e)  //把元素添加到集合的首位置
//		addLast(E e)	//把元素添加到集合的末尾处，与add(E e)方法效果相同
//		getFirst()		//获取首位置元素
//		getLast()		//获取末尾位置元素
//		removeFirst()	//删除首位置元素，并返回
//		removeLast()	//删除末尾位置元素，并返回
//	2.数据结构
//		1：栈（特点：先进后出）  jdk1.6才开始  主要是用于实现堆栈数据结构的存储方式
//			push()	//将元素插入集合的开头，与add(E e)方法，addFirst(E e)方法效果相同
//			pop()	//移除并放回集合的第一个元素,与removeFirst()效果相同
//		
//		2:队列（特点：先进先出）双端队列jdk1.5开始  主要是用于使用LinkedList模拟队列数据结构的存储方式
//			offer()	//添加元素到集合的末尾处，与addLast(E e)效果相同
//			poll()	//删除集合中第一个元素
//	3.返回逆序的迭代器对象
//		descendingIterator() 	//返回逆序的迭代器对象，可以用于逆序输出元素


public class LinkList {

	public static void main(String[] args) {

		LinkedList list=new LinkedList();
		list.add("孙悟空");
		list.add("猪悟能");
		list.add("沙悟净");
		System.out.println(list);	//[孙悟空, 猪悟能, 沙悟净]
		
		list.addFirst("唐玄奘");
		System.out.println(list);	//[唐玄奘, 孙悟空, 猪悟能, 沙悟净]
		
		list.addLast("白龙马");
		System.out.println(list);	//[唐玄奘, 孙悟空, 猪悟能, 沙悟净, 白龙马]

		System.out.println("获取首位置元素："+list.getFirst());	//获取首位置元素：唐玄奘
		System.out.println("获取末尾位置元素："+list.getLast());	//获取末尾位置元素：白龙马
	
		System.out.println("删除首位置元素："+list.removeFirst());	//删除首位置元素：唐玄奘
		System.out.println("删除末尾位置元素："+list.removeLast());	//删除末尾位置元素：白龙马
		System.out.println(list);	//[孙悟空, 猪悟能, 沙悟净]
	
	
		list.push("唐玄奘");
		System.out.println(list);	//[唐玄奘, 孙悟空, 猪悟能, 沙悟净]
	
		System.out.println(list.pop());	//唐玄奘
		System.out.println(list);	//[孙悟空, 猪悟能, 沙悟净]
	
		list.offer("白龙马");
		System.out.println(list);	//[孙悟空, 猪悟能, 沙悟净, 白龙马]
		list.poll();
		System.out.println(list);	//[猪悟能, 沙悟净, 白龙马]
	
		Iterator it=list.descendingIterator();
		while(it.hasNext()) {
			System.out.print(it.next()+",");
		}	//白龙马,沙悟净,猪悟能,
	}
}