C# 如何从Queue队列中随机获取一个元素

标准Queue是先进先出（FIFO）的专用集合，本身没有内置随机取元素的方法，但可以通过以下两种方式实现需求，适配不同使用场景：

场景1：随机读取元素，不改变原队列结构 #

直接将队列转换为数组后按随机索引取值即可，原队列的元素和顺序完全不受影响：

// 示例队列和你的代码保持一致
Queue karten = new Queue();
karten.Enqueue("Card 1");
karten.Enqueue("Card 2");
karten.Enqueue("Card 3");

// 复用Random实例，避免短时间生成重复随机数
Random random = new Random();

object[] queueArr = karten.ToArray();
object randomItem = queueArr[random.Next(queueArr.Length)];
Console.WriteLine($"随机取到的元素是：{randomItem}");

场景2：随机取出元素，同时将该元素从原队列中移除 #

需要遍历队列，将随机位置的元素取出后不重新入队，其余元素按原有顺序重新入队即可：

Queue karten = new Queue();
karten.Enqueue("Card 1");
karten.Enqueue("Card 2");
karten.Enqueue("Card 3");

Random random = new Random();
// 先记录原队列长度，避免出队时长度变化影响逻辑
int originalCount = karten.Count;
int randomIndex = random.Next(originalCount);
object removedItem = null;

for (int i = 0; i < originalCount; i++)
{
    var current = karten.Dequeue();
    if (i == randomIndex)
    {
        removedItem = current;
    }
    else
    {
        karten.Enqueue(current);
    }
}

Console.WriteLine($"被移除的随机元素是：{removedItem}");
Console.WriteLine("剩余队列元素：");
foreach (var x in karten)
{
    Console.WriteLine(x);
}

注意事项 #

• 若业务中频繁需要随机存取元素，Queue不是最优选择，更推荐使用List<T>结构，可直接通过索引实现O(1)复杂度的随机访问
• 你示例中使用的是非泛型Queue，建议替换为泛型版本Queue<T>（比如你的场景可以用Queue<string>），可避免装箱拆箱开销，同时无需手动做类型转换更安全
• Random实例请尽量复用，不要在循环中重复实例化，避免短时间生成重复的随机值

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