blocks|key|5173506|text|type|unstyled|depth|inlineStyleRanges|entityRanges|data|5173507|我是不是漏掉了什么？|blockquote|5173508|5173509|5173510|是-通过索引访问元素不是队列概念的一部分。|5173511|如果你需要通过索引来访问元素，你需要一个列表，而不是一个队列。|5173512|entityMap^0|0|0|0|0|0|0^^$0|@$1|2|3|-4|4|5|6|L|7|@]|8|@]|9|$]]|$1|A|3|B|4|C|6|M|7|@]|8|@]|9|$]]|$1|D|3|-4|4|5|6|N|7|@]|8|@]|9|$]]|$1|E|3|-4|4|5|6|O|7|@]|8|@]|9|$]]|$1|F|3|G|4|5|6|P|7|@]|8|@]|9|$]]|$1|H|3|I|4|5|6|Q|7|@]|8|@]|9|$]]|$1|J|3|-4|4|5|6|R|7|@]|8|@]|9|$]]]|K|$]]

<blockquote>
 Am I missing something?
</blockquote>

Yes - the fact that accessing elements by index is not part of the concept of a queue.

If you need to access elements by index, you want a list, not a qeue.

blocks|key|5173448|text|队列的整个要点是仅向头部(第一个元素)公开访问。如果您希望任意访问线性数据结构中的元素，请使用List+(如果您执行的查找比推送/pops多得多，请考虑使用ArrayList，因为LinkedList没有针对随机访问进行优化)。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|5173449|entityMap^0|1B|4|26|9|2I|A|0^^$0|@$1|2|3|4|5|6|7|H|8|@$9|I|A|J|B|C]|$9|K|A|L|B|C]|$9|M|A|N|B|C]]|D|@]|E|$]]|$1|F|3|-4|5|6|7|O|8|@]|D|@]|E|$]]]|G|$]]

The entire point of a queue is to expose access only to the head (the first element). If you want arbitrary access to elements in a linear data structure, use a <code>List</code> (if you're doing a lot more lookups than push/pops, consider using an <code>ArrayList</code> as <code>LinkedList</code>s are not optimized for random access).

blocks|key|799152|text|对你来说，最简单的解决方案是使用自平衡的binary+search+tree，例如AVL+tree,+splay+tree+or+red-black+tree。它允许您在log(+n)时间内通过元素的键访问元素，并以O(log+%2B+k)的顺序遍历对象，其中k是迭代的元素数。！！|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|BOLD|entityRanges|data|799153|entityMap^0|K|I|15|12|2H|3|30|A|0^^$0|@$1|2|3|4|5|6|7|I|8|@$9|J|A|K|B|C]|$9|L|A|M|B|C]|$9|N|A|O|B|D]|$9|P|A|Q|B|D]]|E|@]|F|$]]|$1|G|3|-4|5|6|7|R|8|@]|E|@]|F|$]]]|H|$]]

The simplest solution for you is to use a <code>binary search tree</code> that is self-balancing, e.g. <code>AVL tree, splay tree or red-black tree</code>. It allows you to access elements by their key in O(log n) time and iterate through the objects in their order in O(log n + k) where k is the number of elements iterated..!!

blocks|key|1134921|text|在我的应用程序中，我有许多队列和优先级队列|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1134922|您在Queues中使用的具体数据类型是什么？LinkedList？在这种情况下，您应该能够通过转换回链表来获取n的th元素。|offset|length|style|CODE|1134923|但这不是您使用Queue的方式|1134924|至于优先级队列，从你的问题看，你似乎也没有使用正确的数据结构。|1134925|优先级队列将始终返回最小元素(通过排序)。|1134926|那么这里的n元素是什么意思?是最小的n元素，还是插入的n元素，还是什么？所以我们不能说在这种情况下该怎么做|1134927|entityMap^0|0|2|6|M|A|1J|1|0|7|5|0|0|0|5|1|I|1|R|1|0^^$0|@$1|2|3|4|5|6|7|R|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|S|8|@$D|T|E|U|F|G]|$D|V|E|W|F|G]|$D|X|E|Y|F|G]]|9|@]|A|$]]|$1|H|3|I|5|6|7|Z|8|@$D|10|E|11|F|G]]|9|@]|A|$]]|$1|J|3|K|5|6|7|12|8|@]|9|@]|A|$]]|$1|L|3|M|5|6|7|13|8|@]|9|@]|A|$]]|$1|N|3|O|5|6|7|14|8|@$D|15|E|16|F|G]|$D|17|E|18|F|G]|$D|19|E|1A|F|G]]|9|@]|A|$]]|$1|P|3|-4|5|6|7|1B|8|@]|9|@]|A|$]]]|Q|$]]

<blockquote>
 I have a number of queues and priority queues in my application 
</blockquote>

What concrete data type are you using for <code>Queues</code>? A <code>LinkedList</code>?In this case you should be able to get the <code>n</code>th element by casting back to linked list. 

But this is not how you would use a <code>Queue</code> 

As for the priority queue, from you question it seems that you are also not using the correct data structures. 

Priority Queue will always return the min element (by ordering). 
So what do you mean the <code>n</code> element here?The <code>n</code> smallest or the <code>n</code> inserted or what? So we can't really say what to do in this case

blocks|key|1815360|text|从概念上讲，队列不允许随机的、索引的访问，所以接口也不允许这样做是件好事。如果你同时需要这两种访问(这对于设计来说不是一个好兆头)，那么你可以使用同时实现List和Queue的数据类型(例如LinkedList)。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|1815361|entityMap^0|25|4|2A|5|2N|A|0^^$0|@$1|2|3|4|5|6|7|H|8|@$9|I|A|J|B|C]|$9|K|A|L|B|C]|$9|M|A|N|B|C]]|D|@]|E|$]]|$1|F|3|-4|5|6|7|O|8|@]|D|@]|E|$]]]|G|$]]

Queues don't allow random, indexed access by concept so it is a good thing that the interface does not allow this either. If you need both kinds of access at the same time (which is a bad sign for design) then you could use a datatype that implements both <code>List</code> and <code>Queue</code> (e.g. <code>LinkedList</code>).

I have a number of queues and priority queues in my application. I would like to easily access the nth items in these queues, but don't see an easy way to do that using the API.

I guess I could create an <code>Iterator</code> and iterate to the nth element or use <code>toArray()[index]</code>, but it seems like there should be an easier way. 

Am I missing something?

How do I get the nth item in a Queue?

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

我的应用程序中有许多队列和优先级队列。我想轻松地访问这些队列中的第n个项目，但没有看到使用API实现这一点的简单方法。我想我可以创建一个Iterator并迭代到第n个元素，或者使用toArray()[index]，但似乎应该有一种更简单的方法。我是不是遗漏了什么？

问如何获取队列中的第n个项目？
EN

回答 5

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问如何获取队列中的第n个项目？EN

回答 5

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问如何获取队列中的第n个项目？
EN