de.lmu.ifi.dbs.elki.database.ids

Class EmptyDBIDs

java.lang.Object

de.lmu.ifi.dbs.elki.database.ids.EmptyDBIDs

All Implemented Interfaces:

ArrayDBIDs, ArrayStaticDBIDs, DBIDs, SetDBIDs, StaticDBIDs, Iterable<DBID>

public class EmptyDBIDs
extends Object
implements ArrayStaticDBIDs, SetDBIDs

Empty DBID collection.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	EmptyDBIDs.EmptyDBIDIterator Iterator for empty DBIDs

Field Summary

Fields

Modifier and Type	Field and Description
static EmptyDBIDs.EmptyDBIDIterator	EMPTY_ITERATOR Empty DBID iterator

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	EmptyDBIDs() Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
int	binarySearch(DBID key) Search for the position of the given key, assuming that the data set is sorted.
boolean	contains(DBID o) Test whether an ID is contained.
DBID	get(int i) Get the i'th entry (starting at 0)
boolean	isEmpty() Test for an empty DBID collection.
DBIDIter	iter() Iterable
Iterator<DBID>	iterator() Retrieve Iterator access to the IDs.
int	size() Size of the DBID "collection".

Methods inherited from class java.lang.Object

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

Field Detail

EMPTY_ITERATOR

public static final EmptyDBIDs.EmptyDBIDIterator EMPTY_ITERATOR

Empty DBID iterator

Constructor Detail

EmptyDBIDs

protected EmptyDBIDs()

Constructor.

Method Detail

contains

public boolean contains(DBID o)

Description copied from interface: DBIDs

Test whether an ID is contained.

Specified by:

contains in interface DBIDs

Parameters:

o - object to test

Returns:

true when contained

iterator

public Iterator<DBID> iterator()

Description copied from interface: DBIDs

Retrieve Iterator access to the IDs.

Specified by:

iterator in interface DBIDs

Specified by:

iterator in interface Iterable<DBID>

Returns:

an iterator for the IDs

size

public int size()

Description copied from interface: ArrayDBIDs

Size of the DBID "collection".

Specified by:

size in interface ArrayDBIDs

Specified by:

size in interface DBIDs

Returns:

size

isEmpty

public boolean isEmpty()

Description copied from interface: DBIDs

Test for an empty DBID collection.

Specified by:

isEmpty in interface DBIDs

Returns:

true when empty.

get

public DBID get(int i)

Description copied from interface: ArrayDBIDs

Get the i'th entry (starting at 0)

Specified by:

get in interface ArrayDBIDs

Parameters:

i - Index

Returns:

DBID of i'th entry.

iter

public DBIDIter iter()

Description copied from interface: ArrayDBIDs

Iterable

Specified by:

iter in interface ArrayDBIDs

Specified by:

iter in interface DBIDs

Returns:

Iterator

binarySearch

public int binarySearch(DBID key)

Description copied from interface: ArrayDBIDs

Search for the position of the given key, assuming that the data set is sorted. For keys not found, -(1+insertion position) is returned, as for Java Collections.binarySearch(java.util.List<? extends java.lang.Comparable<? super T>>, T)

Specified by:

binarySearch in interface ArrayDBIDs

Parameters:

key - Key to search for

Returns:

Offset of key