java - 从 Java.util.Deque 中选择一个随机元素

Question

通常我将双端队列用于其预期目的，但很少需要从中选择一个随机元素。我使用下面的代码来执行此操作，但它需要迭代双端队列。有没有更有效的方法来做到这一点？

Iterator<T> iterator = mDeque.iterator();
int target = mRand.nextInt(mDeque.size());
while (iterator.hasNext()) {
    if (target == 0) {
        chosenElement = iterator.next();
        break;
    } else {
        iterator.next();
        target--;
     }
 }

Answer 1

您可以使用 ArrayDeque ，使用 toArray ，然后直接使用索引([target] 对于您的示例)