129-Java-使用linkedList模拟队列.md

注意

本博文仅供学术研究和交流参考，严禁将其用于商业用途。如因违规使用产生的任何法律问题，使用者需自行负责。

1、请使用LinkedList来模拟一个队列(先进先出的特性): 1.1 拥有放入对象的方法void put(Object o) 1.2 取出对象的方法Object get() 1.3 判断队列当中是否为空的方法boolean isEmpty()；并且，编写测试代码，验证你的队列是否正确。  2、假设顺序列表ArrayList中存储的元素是整型数字1~5，遍历每个元素，将每个元素顺序输出。

package List集合;

import java.util.LinkedList;

/**
 * 1、请使用LinkedList来模拟一个队列(先进先出的特性): 
 * 1.1 拥有放入对象的方法void put(Object o)
 * 1.2 取出对象的方法Object get()
 * 1.3 判断队列当中是否为空的方法boolean isEmpty()；
 * 并且，编写测试代码，验证你的队列是否正确。
 * <p>Title: MyQueue</p>  
 * <p>Description: </p>  
 * @author xianxian 
 * @date 2019年7月13日
 */
public class MyQueue {
	private LinkedList<String> list = new LinkedList<>();

	//放的方法
	public void put(String str) {
		list.addLast(str);
	}
	
	//取的方法,取的同时把这个元素删除
	public String get() {
		return list.pollFirst();//pollFirst()查询并删除第一个元素 
	}
	
	public boolean isEmpty() {
		return list.size() == 0;
	}

	@Override
	public String toString() {
		return "MyQueue [list=" + list.toString() + "]";
	}
}

package List集合;
/**
 * 1、请使用LinkedList来模拟一个队列(先进先出的特性): 
 * 1.1 拥有放入对象的方法void put(Object o)
 * 1.2 取出对象的方法Object get()
 * 1.3 判断队列当中是否为空的方法boolean isEmpty()；
 * 并且，编写测试代码，验证你的队列是否正确。
 * <p>Title: TestMyQueue</p>  
 * <p>Description: </p>  
 * @author xianxian 
 * @date 2019年7月13日
 */
public class TestMyQueue {

	public static void main(String[] args) {

		MyQueue q = new MyQueue();//创建了一个队列
		q.put("123");
		q.put("567");
		q.put("663");
		q.put("77");
		q.put("10");
		q.put("23");
		
		System.out.println(q.toString());
		
		/*
		 * 123  567 663  77  10  23
		 * 
		 * 
		 */
		System.out.println("============================");
		while(!q.isEmpty())
		{
			System.out.println(q.get());
		}
		
		System.out.println(q.isEmpty());
		
	}
}

测试结果

MyQueue [list=[123, 567, 663, 77, 10, 23]]
============================
123
567
663
77
10
23
true

拓展知识点：

Java从入门到架构师之详谈Java SE中子接口List的LinkedList模拟栈数据结构的集合并测试

LinkedList模拟栈数据结构的集合

Java用LinkedList模拟栈和队列

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

Java集合框架之LinkedList-----用LinkedList模拟队列和堆栈

---

分割线

---

相关信息

以上就是我关于 Java-使用linkedList模拟队列 知识点的整理与总结的全部内容，另附源码