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中常见队列举例详解(非线程安全)  # 为空  # 给大家  # 来实现  # 判断是否  # 是一个  # 移出  # 链表  # 而不  # 希望能  # 这篇  # 能将  # 它也  # 时要  # 对它  # 很方便  # 抛出  # 小编  # 要使  # 中要  # 大家多多 

相关文章： 红河网站制作公司,红河事业单位身份证如何上传？  如何零基础开发自助建站系统？完整教程解析  如何通过IIS搭建网站并配置访问权限？  如何在Golang中引入测试模块_Golang测试包导入与使用实践  山东网站制作公司有哪些,山东大源集团官网？  如何构建满足综合性能需求的优质建站方案？  免费ppt制作网站,有没有值得推荐的免费PPT网站？  宝塔建站教程：一键部署配置流程与SEO优化实战指南  ,南京靠谱的征婚网站？  家庭服务器如何搭建个人网站？  如何在万网开始建站？分步指南解析  Python路径拼接规范_跨平台处理说明【指导】  如何高效搭建专业期货交易平台网站？  江苏网站制作公司有哪些,江苏书法考级官方网站？  Swift中swift中的switch 语句  北京网站制作的公司有哪些,北京白云观官方网站？  如何在IIS7上新建站点并设置安全权限？  高性能网站服务器部署指南：稳定运行与安全配置优化方案  如何实现建站之星域名转发设置？  宁波自助建站系统如何快速打造专业企业网站？  网站制作企业,网站的banner和导航栏是指什么？  道歉网站制作流程,世纪佳缘致歉小吴事件，相亲网站身份信息伪造该如何稽查？  武汉网站如何制作,黄黄高铁武穴北站途经哪些村庄？  新网站制作渠道有哪些,跪求一个无线渠道比较强的小说网站，我要发表小说？  如何快速上传建站程序避免常见错误？  洛阳网站制作公司有哪些,洛阳的招聘网站都有哪些？  如何快速生成橙子建站落地页链接？  已有域名和空间，如何快速搭建网站？  潮流网站制作头像软件下载,适合母子的网名有哪些？  网站制作公司排行榜,抖音怎样做个人官方网站  胶州企业网站制作公司,青岛石头网络科技有限公司怎么样？  移动端手机网站制作软件,掌上时代，移动端网站的谷歌SEO该如何做？  深入理解Android中的xmlns:tools属性  兔展官网 在线制作,怎样制作微信请帖？  免费公司网站制作软件,如何申请免费主页空间做自己的网站？  杭州银行网站设计制作流程,杭州银行怎么开通认证方式？  建站之星代理如何获取技术支持？  建站之星后台管理如何实现高效配置？  常州自助建站费用包含哪些项目？  香港服务器建站指南：免备案优势与SEO优化技巧全解析  制作销售网站教学视频,销售网站有哪些？  nginx修改上传文件大小限制的方法  如何快速查询域名建站关键信息？  如何选择高效稳定的ISP建站解决方案？  如何破解联通资金短缺导致的基站建设难题？  Avalonia如何实现跨窗口通信 Avalonia窗口间数据传递  seo网站制作优化,网站SEO优化步骤有哪些？  头像制作网站在线观看,除了站酷，还有哪些比较好的设计网站？  焦点电影公司作品,电影焦点结局是什么？  建站VPS配置与SEO优化指南：关键词排名提升策略