de.lmu.ifi.dbs.elki.utilities.datastructures

Class MaskedArrayList<T>

java.lang.Object

java.util.AbstractCollection<T>

de.lmu.ifi.dbs.elki.utilities.datastructures.MaskedArrayList<T>

Type Parameters:

T - Object type

All Implemented Interfaces:

Iterable<T>, Collection<T>

public class MaskedArrayList<T>
extends AbstractCollection<T>
implements Collection<T>

This class is a virtual collection based on masking an array list using a bit mask.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	MaskedArrayList.InvItr Iterator over unset elements.
protected class	MaskedArrayList.Itr Iterator over set bits

Field Summary

Fields

Modifier and Type	Field and Description
protected BitSet	bits The bitmask used for masking
protected ArrayList<T>	data Data storage
protected boolean	inverse Flag whether to iterator over set or unset values.

Constructor Summary

Constructors

Constructor and Description
MaskedArrayList(ArrayList<T> data, BitSet bits, boolean inverse) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(T e)
Iterator<T>	iterator()
int	size()

Methods inherited from class java.util.AbstractCollection

addAll, clear, contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

addAll, clear, contains, containsAll, equals, hashCode, isEmpty, remove, removeAll, retainAll, toArray, toArray

Field Detail

data

protected ArrayList<T> data

Data storage

bits

protected BitSet bits

The bitmask used for masking

inverse

protected boolean inverse

Flag whether to iterator over set or unset values.

Constructor Detail

MaskedArrayList

public MaskedArrayList(ArrayList<T> data,
               BitSet bits,
               boolean inverse)

Constructor.

Parameters:

data - Data

bits - Bitset to use as mask

inverse - Flag to inverse the masking rule

Method Detail

add

public boolean add(T e)

Specified by:

add in interface Collection<T>

Overrides:

add in class AbstractCollection<T>

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in class AbstractCollection<T>

size

public int size()

Specified by:

size in interface Collection<T>

Specified by:

size in class AbstractCollection<T>