如果Peek返回队列中的下一个对象,是否有一种可以用来
获取特定对象的
方法?例如,我想在队列中找到第三个对象并更改其中的一个值?
现在我只是做一个foreach通过队列,这可能是最好的解决方案,但我不知道如果有什么特别的,你可以使用偷看?即Queue.Peek(2)
如果要直接访问元素(使用O(1)操作),则使用数组而不是队列,因为队列具有不同的
功能(FIFO).
队列中的随机访问操作将为O(n),因为它需要遍历集合中的每个元素,这反过来使其顺序访问,而不是直接随机访问.
再次,由于您使用C#,您可以使用System.Linq中的queue.ElementAt(n)(因为Queue实现IEnumerable),但不会是O(1),即它仍将遍历元素.