当前位置: 首页 > 面试题库 >

Java Queue的最佳实现?

阳勇
2023-03-14
问题内容

我(使用Java)正在研究一种递归图像处理算法,该算法以递归方式从中心点向外遍历图像的像素。

不幸的是,这会导致堆栈溢出。因此,我决定切换到基于队列的算法。

现在,这一切都很好而且很花哨-
但考虑到以下事实:它的队列将在非常短的时间内分析成千上万个像素,同时不断弹出并推动,而不会保持可预测的状态(长度可能在100到100之间,和20000),则队列实现需要具有显着的快速弹出和推送功能。

链表由于能够将元素推入自身而无需重新排列链表中的任何其他内容,因此似乎很有吸引力,但是为了使其足够快,需要轻松访问其头部和尾部(或次要位置)。
-last节点(如果不是双向链接)。可悲的是,我找不到与Java链表的底层实现相关的任何信息,因此很难说链表是否真的是要走的路…

这使我想到了我的问题。我打算做什么,用Java在Queue接口中最好的实现是什么?(除了队列的首尾,我不希望编辑甚至访问任何东西-
我不希望进行任何形式的重排或任何其他事情。另一方面,我确实打算做很多事情然后弹出,队列将改变大小很多,因此预分配效率不高)


问题答案:

LinkedList似乎还有一段路要走,LinkedList是一个双链表,这对队列数据结构(FIFO)很有用。

它维护对Head和Tail元素的引用,您可以分别通过.getFirst().getLast()获得。

您还可以.add(E e)用于将元素附加到队列的末尾,以及.remove()出队和检索队列的头(第一个元素)。



 类似资料:
  • 这里有些给使用和编写 Ansible playbook 的贴士. 你能在我们的 ansible-example repository.找到展示这些最佳实践的 playbook 样例.(注意: 这些示例用的也许不是最新版的中所有特性,但它们仍旧是极佳的参考.) Topics 最佳实践 接下来的章节将向你展示一种组织 playbook 内容方式. 你对 Ansible 的使用应该符合你的需求而不是我们

  • 处理后台任务与常规调用方法有很大的不同。本指南旨在帮助让您的后台任务平稳有效地运行。本文基于 这篇博客文章。 使任务参数小而简单 方法(任务)在调用之前会被序列化。使用 TypeConverter 类将参数转换为 JSON 字符串。如果您有复杂的实体和 / 或大对象; 包括数组,最好将它们放入数据库,然后只将其标识 (id) 传递给后台任务。 错误例子: public void Method(En

  • VR设计 VR设计不同于平面体验设计。作为一种新的媒介,有新的最佳实践需要遵循,特别是保持用户的舒适性和存在性。这在如下指南中已经写得很透彻了: Oculus VR最佳实践 Leap Motion VR最佳实践指南 一些值得注意的事情: 公共的金科玉律是永远不要意外地把相机控制权从用户手中剥夺。 单位(比如对于位置)应该考虑使用米(m)。这是因为WebVR API以米为单位返回姿势数据,进而传送给

  • 本章文档将阐述一些使用herosphp开发一些常用模块的一些比较好的实践。 未完待续。。。

  • 适当的使用vuex 能不用就不用。 能用就用。 不要为了使用而使用,一个小方法里面有5个设计模式。 不要过度使用CSS框架 因为CSS框架一般会大幅度增加文件体积。 例如 bootstrap, ele.me前端框架。 这个在低端安卓机上影响显著。 使用CDN来存放js, css, 和图片文件。 灵活使用第三方Vue 插件 例如: 轮播图, 表单验证等等。这些轮子都是现成的。 前端逻辑务必简单 能在

  • 这是 Martin Zinkevich (Google) 在 NIPS 2016 Workshop 分享的谷歌机器学习最佳实践翻译版,PDF 全文见 Rules of Machine Learning: Best Practices for ML Engineering。 机器学习产品所要面对的难题是工程问题(而不是 ML 算法),所以在做机器学习时要遵循跟其他产品类似的工程原则。 术语 实例(