C# - Java 的双端队列答案

【问题标题】：C# - Java's DequeC# - Java 的双端队列
【发布时间】：2010-12-28 15:16:51
【问题描述】：

在 Java 中，有一个名为 Deque 的类，我想在 .NET (C#) 中找到类似的东西。

我需要这个的原因是因为我需要查看集合中的最后一项，然后将集合中的第一项出列。

谢谢， AJ 拉文迪兰。

【问题讨论】：

标签： c# deque

【解决方案1】：

PowerCollections 有一个 Deque 类（以及经过验证的谱系）。

【讨论】：

【解决方案2】：

查看 .NET 的 System.Collections.Generic.LinkedList 集合。

【讨论】：

【解决方案3】：

List 应该为你做到这一点：

var l = new List<int>();
var last = l[l.Count - 1];
l.RemoveAt(0);

【讨论】：

【解决方案4】：

这是我对Deque<T>（使用环形缓冲区）和并发无锁ConcurrentDeque<T> 的实现：

这两个类都支持在双端队列的两端进行 Push、Pop 和 Peek 操作，所有操作都在 O(1) 时间内完成。

【讨论】：

【解决方案5】：

in another SO question 上也有类似的东西。

流行的答案似乎是用链表解决，Eric Lippert 提出了他自己的Deque implementation。

所以我想简短的回答是否定的，.NET 中没有内置如此严格的数据结构

HTH。

【讨论】：