LInkedList集合练习

package com.java.linkedlist;

import java.util.LinkedList;

/*
 * LinkedList类的特点：查询速度慢，增删速度快。
 * LinkedList类有两种类型：
 * 1.堆栈型：先进后出
 * 2.队列(queue)型：先进先出
 *
 *
 *
 *
 * */
public class LinkedListDmeo {

public static void main(String[] args) {
  Queue q = new Queue();
  q.MyAdd("iscast1");
  q.MyAdd("iscast2");
  q.MyAdd("iscast3");
  q.MyAdd("iscast4");
  /*
  while(!q.nonull()){
   
   System.out.print(q.myGet()+" ");
  }
  */
  /**
   * 堆栈调用
   */
  while(!q.nonull()){
   System.out.print(q.myGet1()+" ");
  }
 }

}

/*
 * 队列型
 */
class Queue {
 // 封装一个LinkedList对象
 private LinkedList link;

// 把它放入构造函数中初始化
 Queue() {
  link = new LinkedList();
 }

// 创建一个要输入的上帝引用对象
 Object obj = new Object();

// 创建一个方法来添加元素
 /**
  * 队列添加器
  */
 public void MyAdd(Object obj) {
  link.addFirst(obj);
 }

public Object myGet() {

return link.removeLast();
 }
 public Object myGet1() {

return link.removeFirst();
}
 public boolean nonull() {
  return link.isEmpty();
 }
}