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

Class ArrayModifiableIntegerDBIDs

java.lang.Object

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

All Implemented Interfaces:

ArrayDBIDs, ArrayModifiableDBIDs, DBIDs, IntegerArrayDBIDs, IntegerDBIDs, ModifiableDBIDs

 class ArrayModifiableIntegerDBIDs
extends Object
implements ArrayModifiableDBIDs, IntegerArrayDBIDs

Class using a primitive int[] array as storage.

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	ArrayModifiableIntegerDBIDs.Itr Iterator class.
private class	ArrayModifiableIntegerDBIDs.Slice Slice of an array.

Field Summary

Fields

Modifier and Type	Field and Description
static int	INITIAL_SIZE Initial size.
private int	size Occupied size.
private int[]	store The backing array list.

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	ArrayModifiableIntegerDBIDs() Constructor.
protected	ArrayModifiableIntegerDBIDs(DBIDs existing) Constructor.
protected	ArrayModifiableIntegerDBIDs(int isize) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(DBIDRef e) Add a single DBID to the collection.
boolean	addDBIDs(DBIDs ids) Add DBIDs to collection.
DBIDVar	assignVar(int index, DBIDVar var) Assign a DBID variable the value of position index.
int	binarySearch(DBIDRef key) Search for the position of the given key, assuming that the data set is sorted.
void	clear() Clear this collection.
boolean	contains(DBIDRef o) Test whether an ID is contained.
private void	ensureSize(int minsize) Resize as desired.
DBID	get(int i) Get the i'th entry (starting at 0) If possible, use an DBIDArrayIter via ArrayDBIDs.iter() instead, or an DBIDVar via ArrayDBIDs.assignVar(int, de.lmu.ifi.dbs.elki.database.ids.DBIDVar)
private void	grow() Grow array by 50%.
void	insert(int i, DBIDRef newval) Insert at position i (starting at 0, moving the remainder by one position).
boolean	isEmpty() Test for an empty DBID collection.
ArrayModifiableIntegerDBIDs.Itr	iter() Get a modifiable DBID iterator (a more efficient API).
void	pop(DBIDVar var) Pop (get and remove) one DBID from the set, into a variable.
boolean	remove(DBIDRef o) Remove a single DBID from the collection.
void	remove(int index) Remove the i'th entry (starting at 0)
boolean	removeDBIDs(DBIDs ids) Remove DBIDs from collection.
void	set(int index, DBIDRef element) Replace the i'th entry (starting at 0)
int	size() Retrieve the collection / data size.
ArrayModifiableIntegerDBIDs.Slice	slice(int begin, int end) Slice a subarray (as view, not copy!)
void	sort() Sort the DBID set.
void	sort(Comparator<? super DBIDRef> comparator) Sort the DBID set.
void	sort(int start, int end, Comparator<? super DBIDRef> comparator) Sort the DBID set.
void	swap(int a, int b) Swap DBIDs add positions a and b.

Methods inherited from class java.lang.Object

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

Field Detail

store

private int[] store

The backing array list.

size

private int size

Occupied size.

INITIAL_SIZE

public static final int INITIAL_SIZE

Initial size.

See Also:

Constant Field Values

Constructor Detail

ArrayModifiableIntegerDBIDs

protected ArrayModifiableIntegerDBIDs(int isize)

Constructor.

Parameters:

isize - Initial size

ArrayModifiableIntegerDBIDs

protected ArrayModifiableIntegerDBIDs()

Constructor.

ArrayModifiableIntegerDBIDs

protected ArrayModifiableIntegerDBIDs(DBIDs existing)

Constructor.

Parameters:

existing - Existing ids

Method Detail

size

public int size()

Description copied from interface: DBIDs

Retrieve the collection / data size.

Specified by:

size in interface ArrayDBIDs

Specified by:

size in interface DBIDs

Returns:

collection 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) If possible, use an DBIDArrayIter via ArrayDBIDs.iter() instead, or an DBIDVar via ArrayDBIDs.assignVar(int, de.lmu.ifi.dbs.elki.database.ids.DBIDVar)

Specified by:

get in interface ArrayDBIDs

Parameters:

i - Index

Returns:

DBID of i'th entry.

assignVar

public DBIDVar assignVar(int index,
                DBIDVar var)

Description copied from interface: ArrayDBIDs

Assign a DBID variable the value of position index.

Specified by:

assignVar in interface ArrayDBIDs

Parameters:

index - Position

var - Variable to assign the value to.

ensureSize

private void ensureSize(int minsize)

Resize as desired.

Parameters:

minsize - Desired size

grow

private void grow()

Grow array by 50%.

addDBIDs

public boolean addDBIDs(DBIDs ids)

Description copied from interface: ModifiableDBIDs

Add DBIDs to collection.

Specified by:

addDBIDs in interface ModifiableDBIDs

Parameters:

ids - IDs to add.

Returns:

true when modified

removeDBIDs

public boolean removeDBIDs(DBIDs ids)

Description copied from interface: ModifiableDBIDs

Remove DBIDs from collection.

Specified by:

removeDBIDs in interface ModifiableDBIDs

Parameters:

ids - IDs to remove.

Returns:

true when modified

add

public boolean add(DBIDRef e)

Description copied from interface: ModifiableDBIDs

Add a single DBID to the collection.

Specified by:

add in interface ModifiableDBIDs

Parameters:

e - ID to add

remove

public boolean remove(DBIDRef o)

Description copied from interface: ModifiableDBIDs

Remove a single DBID from the collection.

Specified by:

remove in interface ModifiableDBIDs

Parameters:

o - ID to remove

set

public void set(int index,
       DBIDRef element)

Description copied from interface: ArrayModifiableDBIDs

Replace the i'th entry (starting at 0)

Specified by:

set in interface ArrayModifiableDBIDs

Parameters:

index - Index

element - New value

insert

public void insert(int i,
          DBIDRef newval)

Description copied from interface: ArrayModifiableDBIDs

Insert at position i (starting at 0, moving the remainder by one position). Note: this operation has linear time complexity on average: O(n/2)

Specified by:

insert in interface ArrayModifiableDBIDs

Parameters:

i - Index

newval - New value

remove

public void remove(int index)

Description copied from interface: ArrayModifiableDBIDs

Remove the i'th entry (starting at 0)

Specified by:

remove in interface ArrayModifiableDBIDs

Parameters:

index - Index

clear

public void clear()

Description copied from interface: ModifiableDBIDs

Clear this collection.

Specified by:

clear in interface ModifiableDBIDs

binarySearch

public int binarySearch(DBIDRef key)

Description copied from interface: ArrayDBIDs

Search for the position of the given key, assuming that the data set is sorted. For unsorted arrays, the result is undefined. 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

contains

public boolean contains(DBIDRef 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

sort

public void sort()

Description copied from interface: ArrayModifiableDBIDs

Sort the DBID set.

Specified by:

sort in interface ArrayModifiableDBIDs

sort

public void sort(Comparator<? super DBIDRef> comparator)

Description copied from interface: ArrayModifiableDBIDs

Sort the DBID set.

Specified by:

sort in interface ArrayModifiableDBIDs

Parameters:

comparator - Comparator to use

sort

public void sort(int start,
        int end,
        Comparator<? super DBIDRef> comparator)

Description copied from interface: ArrayModifiableDBIDs

Sort the DBID set.

Specified by:

sort in interface ArrayModifiableDBIDs

Parameters:

start - Starting index, for partial sorting

end - End index, for partial sorting (exclusive)

comparator - Comparator to use

swap

public void swap(int a,
        int b)

Description copied from interface: ArrayModifiableDBIDs

Swap DBIDs add positions a and b.

Specified by:

swap in interface ArrayModifiableDBIDs

Parameters:

a - First position

b - Second position

pop

public void pop(DBIDVar var)

Description copied from interface: ModifiableDBIDs

Pop (get and remove) one DBID from the set, into a variable.

Specified by:

pop in interface ModifiableDBIDs

Parameters:

var - Output variable

slice

public ArrayModifiableIntegerDBIDs.Slice slice(int begin,
                                      int end)

Description copied from interface: ArrayDBIDs

Slice a subarray (as view, not copy!)

Specified by:

slice in interface ArrayDBIDs

Specified by:

slice in interface IntegerArrayDBIDs

Parameters:

begin - Begin (inclusive)

end - End (exclusive)

Returns:

Array slice.

iter

public ArrayModifiableIntegerDBIDs.Itr iter()

Description copied from interface: ModifiableDBIDs

Get a modifiable DBID iterator (a more efficient API). usage example:

 for(DBIDMIter iter = ids.iter(); iter.valid(); iter.advance()) {
   DBID id = iter.getDBID();
   iter.remove();
 }
 
 

Specified by:

iter in interface ArrayDBIDs

Specified by:

iter in interface ArrayModifiableDBIDs

Specified by:

iter in interface DBIDs

Specified by:

iter in interface IntegerArrayDBIDs

Specified by:

iter in interface IntegerDBIDs

Specified by:

iter in interface ModifiableDBIDs

Returns:

modifiable iterator