如何以低于线性时间获取ImmutableQueue的元素数量

你遇到的问题其实是因为ImmutableQueue<T>显式实现了ICollection<T>和IReadOnlyCollection<T>接口里的Count属性，所以不能直接通过myQueue.Count来访问，但我们可以通过类型转换来获取，完全不需要遍历，时间复杂度是O(1)。

具体解决方案： #

你可以把ImmutableQueue<T>实例转换成IReadOnlyCollection<T>或者ICollection<T>，然后访问Count属性：

// 方式1：转换为IReadOnlyCollection<T>
var count = ((IReadOnlyCollection<JObject>)myClass.MyImmutableQueue).Count;

// 方式2：转换为ICollection<T>
var count = ((ICollection<JObject>)myClass.MyImmutableQueue).Count;

为什么这个方法高效？ #

ImmutableQueue<T>的内部实现是基于两个栈（一个用于出队，一个用于入队），它在内部维护了元素的总数，所以Count属性的获取是O(1)操作，完全不需要遍历整个队列。显式实现接口的原因是为了保持队列接口的简洁性（队列核心操作是Enqueue/Dequeue/Peek，Count属于集合的通用属性）。

扩展方法封装（可选） #

如果你不想每次都写类型转换，可以封装一个扩展方法，让调用更简洁：

public static class ImmutableQueueExtensions
{
    public static int Count<T>(this ImmutableQueue<T> queue)
    {
        return ((IReadOnlyCollection<T>)queue).Count;
    }
}

之后就可以直接这样用了：

var count = myClass.MyImmutableQueue.Count();

这样既保持了代码的可读性，又能高效获取元素数量，完全避免了线性遍历的性能问题。

内容的提问来源于stack exchange，提问作者bsky