A CollectionDiscriminator discriminates Collections. It discriminates its input by creating a new ArrayList to be a shallow copy of the given Collection, then it uses a RandomAccessListDiscriminator to discriminate on the ArrayList. ArrayLists are RandomAccess, which means that element access should be constant-time. Collections are not necessarily RandomAccess.
Given the input...
... a CollectionDiscriminator returns the following equivalence classes: