org.primordion.xholon.util

Class XholonCollections

java.lang.Object

org.primordion.xholon.util.XholonCollections

public class XholonCollections
extends java.lang.Object

This Xholon class implements the shuffle(java.util.List) method which is missing from the GWT implementation of java.util.Collections .

Since:

0.9.0 (Created on August 25, 2013)

See Also:

Xholon Project website

Constructor Summary

Constructors

Constructor and Description
XholonCollections()

Method Summary

Methods

Modifier and Type	Method and Description
static void	shuffle(java.util.List<?> list) Randomly permutes the specified list using a default source of randomness.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

XholonCollections

public XholonCollections()

Method Detail

shuffle

public static void shuffle(java.util.List<?> list)

Randomly permutes the specified list using a default source of randomness. All permutations occur with approximately equal likelihood. This implementation traverses the list backwards, from the last element up to the second, repeatedly swapping a randomly selected element into the "current position". Elements are randomly selected from the portion of the list that runs from the first element to the current position, inclusive. This method runs in linear time.

Parameters:

list - - the list to be shuffled. The performance will degrade if the list does not implement RandomAccess. ArrayList and Vector do implement RandomAccess.