15问答网 > Java使用LinkedList来模拟一个队列(先进先出的特性)

Java使用LinkedList来模拟一个队列(先进先出的特性)

2025-06-22 11:08:09
推荐回答（2个）
回答1：

import java.util.LinkedList;

public class Demo01 {
	private LinkedList linkedList;

	public Demo01() {
		linkedList = new LinkedList();
	}

	public void put(Object object) {
		linkedList.add(object);
	}

	public Object get() {
		Object object = null;
		if (linkedList.size() != 0) {
			object = linkedList.get(0);
			linkedList.remove(0);
		}
		return object;
	}

	public boolean isEmpty() {
		if (linkedList.size() != 0) {
			return true;
		} else {
			return false;
		}
	}

	public static void main(String[] args) {
		Demo01 demo01 = new Demo01();
		demo01.put("1");
		demo01.put("2");
		System.out.println(demo01.get());
		System.out.println(demo01.get());
		System.out.println(demo01.isEmpty());
	}
}

结果：


1


2


false


                        
                    
                    

                
                                

                    

                        

                            
回答2：

                        

                    

                    

                    

                        

                            
本来就是一个实现了的队列，它是链表的方式。

list的接口有如下几个函数
Object get(int idx);
void add(Object obj);
int length()

那么如果完全按照队列的函数定义 应该是
Object getFirst(); //取得第一个
void append(); //追加一个

getFirst 可以用 get(0)代替
append 可以用add代替。
isEmpty 可以用 length() == 0判断。

所以根本不是模拟，本来它就实现了。


                        

                    

                    

                

                
            
        

        

            

                
相关问答

                

                                        

                        
求用Java的LinkedList类创建一个链队列（Link...

                        

                    

                                        

                        
用arraylist或linkedlist实现先进先出队列

                        

                    

                                        

                        
请利用LinkedList类实现队列先进先出的原理

                        

                    

                                        

                        
怎么编写一个简单的java队列?

                        

                    

                                        

                        
【java】帮看一个LinkedList的小代码。万分感谢！...

                        

                    

                                        

                        
用Java中的集合类方面的知识实现：模拟一个堆栈的数据存储结...

                        

                    

                                        

                        
java中使用LinkedList实现一个类

                        

                    

                                        

                        
java语言中用LinkList实现堆栈

                        

                    

                                    

                

            




            
            

                
最新问答

                

                                            

                            
我在青岛火车站这边，想找修手机的，在火车站附近修太宰客了，请各位推荐一家价格合适的修理店，帮帮忙。

                        

                                            

                            
14尀15÷x=7尀10 求解。 【十五分之十四除以x，等于十分之七】

                        

                                            

                            
求一部老外恐怖片 记得有一个情节是一个人拿着手枪打自己的手，其他人看到的都受伤了

                        

                                            

                            
2020年佛山汽车音响改装哪家好？

                        

                                            

                            
婚后老公给买的黄金首饰离婚归谁

                        

                                            

                            
在纸上不用尺子怎么快速把眉画对称

                        

                                            

                            
当年岳飞率领宋朝步兵部队，如何击败强大的金国骑兵

                        

                                            

                            
火影忍者最新的片头曲叫什么

                        

                                            

                            
艾萨拉蓝龙多久刷新

                        

                                            

                            
如何知道自己的血型，有什么规律呢

                        

                                    

            



        

        

        

            
            
返回顶部

            

                




                

            

            

                
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024