学习笔记_毕向东 Java_集合框架_LinkedList 2014.7.22

原创于 2014-07-22 09:53:28 发布 · 562 阅读

0 ·

CC 4.0 BY-SA版权

Java SE 专栏收录该内容

26 篇文章

订阅专栏

本文介绍如何利用Java中的LinkedList类来模拟堆栈和队列的基本操作，包括添加元素、获取元素以及判断是否为空的方法。

1、代码：MyLinkedListTest.java

/*
使用LinkedList模拟一个堆栈或者队列数据结构
*/

import java.util.*;

class DuiLie
{
	private LinkedList link;

	DuiLie()
	{
		link = new LinkedList();
	}

	public void myAdd(Object obj)
	{
		link.addLast(obj);
	}
	
	public Object myGet()
	{
		return link.removeFirst();
	}

	public boolean isNull()
	{
		return link.isEmpty();
	}
}

class MyLinkedListTest 
{
	public static void main(String[] args) 
	{
		DuiLie dl = new DuiLie();

		dl.myAdd("one");
		dl.myAdd("two");
		dl.myAdd("three");
		dl.myAdd("four");
		
		while(!dl.isNull())
		{
			System.out.println(dl.myGet());
		}
	}
}