從Java.util.Deque中選擇一個隨機元素

Question

通常，我將Deque用於其預期目的，但很少需要從中選擇隨機元素。 我使用下面的代碼來執行此操作，但是它需要遍歷Deque。 有更有效的方法嗎？

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] ）