java基础之 LinkedList类实现 栈和队列
来源:互联网 发布:网络公选课不看行吗 编辑:程序博客网 时间:2024/04/29 13:17
1.LinkedList类实现 队列
先进先出 First in First out FIFO 如同一个水管。是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作
LinkedList 底层是采用链表完成
ArrayList底层采用数组完成 对数据的查找操作 用数组更快
class MyQueue
{
private LinkedList ll=new LinkedList();
void put(Object o)
{
ll.addLast(o); //尾部添加元素
}
public Object get()
{
return ll.removeFirst(); //从前面删除
}
public boolean empty()
{
return ll.isEmpty();
}
public static void main(String[] args)
{
MyQueue mq=new MyQueue();
mq.put("one");
mq.put("two");
mq.put("three");
System.out.println(mq.get());
System.out.println(mq.get());
System.out.println(mq.get());
System.out.println(mq.empty());
}
0 0
- java基础之 LinkedList类实现 栈和队列
- Java中用LinkedList实现栈和队列
- Java:基于LinkedList实现栈和队列
- java中LinkedList 集合类实现栈和队列
- java中LinkedList 集合类实现栈和队列
- java中LinkedList 集合类实现栈和队列
- java中LinkedList 集合类实现栈和队列
- java中LinkedList 集合类实现栈和队列
- java LinkedList类实现 队列
- LinkedList实现队列和栈
- linkedlist实现栈和队列
- Java集合框架之如何用LinkedList实现简单的栈和队列
- 【java编程】Collection类之LinkedList实现队列,堆栈
- java-集合(4)-用LinkedList来实现栈/队列-ArrayList和LinkedList比较
- Java基础课程学习总结,使用LinkedList简单模拟队列数据结构和堆栈数据结构的实现
- LinkedList实现队列和栈[转]
- 基于LinkedList实现栈和队列
- 用LinkedList实现队列和栈
- 云动超级内存——NVDIMM
- ssh, maven and eclipse那些破事
- 匿名函数
- 我还算比较幸运,本周第一次或者说唯
- 放下”.放下了,就释然了
- java基础之 LinkedList类实现 栈和队列
- 运行缓慢的查询语句(阻塞)(一)--锁粒度及锁升级
- szvds
- Android 判断网络是GPRS还是WIFI
- pureftpd安装配置
- UTF-8 charset of Zend_Db
- Linux常用调试工具
- Ext2.0的EditorGridPanel
- XXX not defined