public class RandomIterator<E>
extends Object
implements Iterator<E>

Random iterator for efficient early-termination iteration over collections.

Provides random iteration over a list with the ability to stop iteration early when a condition is met. This can provide significant performance improvements over Collections.shuffle() when the iteration process may terminate before processing all elements.

Uses BitSet for tracking served items and I2P RandomSource for better randomness distribution. Includes Android compatibility workarounds and proper bounds checking to prevent infinite loops.

Performance characteristics:

• O(N) time complexity for iteration setup
• O(1) average time for next() calls
• Memory efficient with minimal object allocation

Note: Not recommended for small lists or when iterating through a large portion of a collection. Use Collections.shuffle() for those cases instead.