java List----LinkedList类

• LinkedList:List 接口的链接列表实现。(链表结构)并且允许所有元素（包括 null）。
  * 这些操作允许将链接列表用作堆栈、队列或双端队列。
  * 父接口：List
  * 注意，此实现不是同步的。（效率高，不安全）
  * 从以下版本开始： 1.2
  * 链表：链接列表
  * 是一种线性结构，一条线把每个节点串联起来
  * 节点的组成
  * 1：指向上一个节点的地址符
  * 2：元素本身
  * 3：指向下一个节点的地址符
  * 链表分类
  * 单向链表
  * 双向链表
  * 双向循环链表
  * 特点：查询慢，增删快
  *
  * 获取栈顶元素:peek()
  * 弹栈：pop()
  * 压栈:push(Object obj)

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

public class Demo {

	public static void main(String[] args) {
		
		LinkedList lk = new LinkedList<>();
		//压栈  将元素推进入
		lk.push("t");
		lk.push("k");
		lk.push("p");
		lk.push("y");
		//弹栈  将栈顶的元素从此集合弹出去
		System.out.println(lk.pop());

		//获取栈顶元素 只获取，不从集合溢移除
		System.out.println(lk.peek());
		
		//遍历集合  get+size
		for(int i = 0;i<lk.size();i++){
			System.out.println(lk.get(i));
		}
		
		System.out.println("---------------------");
		Iterator it = lk.iterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}
		
		
		
	
		
		System.out.println(lk.toString());
		
	}

}