java中栈和队列的实现和API的用法(详解)

在java中要实现栈和队列，需要用到java集合的相关知识，特别是Stack、LinkedList等相关集合类型。

一、栈的实现

栈的实现，有两个方法：一个是用java本身的集合类型Stack类型；另一个是借用LinkedList来间接实现Stack。

1.Stack实现

直接用Stack来实现非常方便，常用的api函数如下：

boolean        isEmpty() // 判断当前栈是否为空
synchronized E        peek() //获得当前栈顶元素
synchronized E        pop() //获得当前栈顶元素并删除
             E        push(E object) //将元素加入栈顶
synchronized int      search(Object o)  //查找元素在栈中的位置，由栈低向栈顶方向数2.LinkedList实现
LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行队列操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。

当LinkedList被当做栈来使用时，常用api及对应关系如下：

栈方法        等效方法
push(e)      addFirst(e)
pop()        removeFirst()
peek()       peekFirst()      isEmpty()  //判断是否为空

二、队列的实现

java中虽然有Queue接口，单java并没有给出具体的队列实现类，而Java中让LinkedList类实现了Queue接口，所以使用队列的时候，一般采用LinkedList。因为LinkedList是双向链表，可以很方便的实现队列的所有功能。

Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素，使用element()或者peek()方法。

java中定义队列 一般这样定义： Queue<E> queue = new LinkedList<E>();

当采用LinkedList来实现时，api的使用和对用关系如下：

队列方法       等效方法
offer(e)      offer(e)/offerLast(e)  //进队列，将元素加入队列末尾
poll()        poll()/pollFirst()  //获取队列头的元素并移除
peek()        peek()/peekFirst()  //获取队列头的元素       isEmpty() //判断是否为空

以上这篇java中栈和队列的实现和API的用法(详解)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。

# java队列实现栈  # Java 队列实现原理及简单实现代码  # java实现消息队列的两种方式(小结)  # java队列实现方法(顺序队列  # 链式队列  # 循环队列)  # Java消息队列的简单实现代码  # Java中常见队列举例详解(非线程安全)  # 为空  # 给大家  # 来实现  # 判断是否  # 是一个  # 移出  # 链表  # 而不  # 希望能  # 这篇  # 能将  # 它也  # 时要  # 对它  # 很方便  # 抛出  # 小编  # 要使  # 中要  # 大家多多 

相关文章： 如何配置WinSCP新建站点的密钥验证步骤？  建站主机选择指南：服务器配置与SEO优化实战技巧  车管所网站制作流程,交警当场开简易程序处罚决定书，在交警网站查询不到怎么办？  整人网站在线制作软件,整蛊网站退不出去必须要打我是白痴才能出去？  新网站制作渠道有哪些,跪求一个无线渠道比较强的小说网站，我要发表小说？  专业网站建设制作报价,网页设计制作要考什么证？  如何登录建站主机？访问步骤全解析  如何快速使用云服务器搭建个人网站？  如何通过网站建站时间优化SEO与用户体验？  南京网站制作费用,南京远驱官方网站？  C++如何使用std::optional？（处理可选值）  宝塔建站教程：一键部署配置流程与SEO优化实战指南  详解一款开源免费的.NET文档操作组件DocX（.NET组件介绍之一）  如何选择高性价比服务器搭建个人网站？  如何将凡科建站内容保存为本地文件？  微网站制作教程,不会写代码，不会编程，怎么样建自己的网站？  如何快速搭建高效香港服务器网站？  建站之星IIS配置教程：代码生成技巧与站点搭建指南  北京网站制作的公司有哪些,北京白云观官方网站？  c# F# 的 MailboxProcessor 和 C# 的 Actor 模型  如何在香港服务器上快速搭建免备案网站？  建站之星ASP如何实现CMS高效搭建与安全管理？  活动邀请函制作网站有哪些,活动邀请函文案？  实惠建站价格推荐：2025年高性价比自助建站套餐解析  香港服务器租用每月最低只需15元？  如何通过PHP快速构建高效问答网站功能？  如何快速打造个性化非模板自助建站？  攀枝花网站建设,攀枝花营业执照网上怎么年审？  如何通过IIS搭建网站并配置访问权限？  南宁网站建设制作定制,南宁网站建设可以定制吗？  如何制作网站标识牌,动态网站如何制作（教程）？  盘锦网站制作公司,盘锦大洼有多少5G网站？  c++怎么编写动态链接库dll_c++ __declspec(dllexport)导出与调用【方法】  建站之星代理如何优化在线客服效率？  企业在线网站设计制作流程,想建设一个属于自己的企业网站，该如何去做？  英语简历制作免费网站推荐,如何将简历翻译成英文？  网站建设设计制作营销公司南阳,如何策划设计和建设网站？  北京网页设计制作网站有哪些,继续教育自动播放怎么设置？  阿里云高弹*务器配置方案｜支持分布式架构与多节点部署  h5在线制作网站电脑版下载,h5网页制作软件？  如何彻底卸载建站之星软件？  制作证书网站有哪些,全国城建培训中心证书查询官网？  网站制作的方法有哪些,如何将自己制作的网站发布到网上？  c++如何打印函数堆栈信息_c++ backtrace函数与符号名解析【方法】  定制建站策划方案_专业建站与网站建设方案一站式指南  较简单的网站制作软件有哪些,手机版网页制作用什么软件？  沈阳制作网站公司排名,沈阳装饰协会官方网站？  西安制作网站公司有哪些,西安货运司机用的最多的app或者网站是什么？  ,如何利用word制作宣传手册？  建站之星如何开启自定义404页面避免用户流失？