public class GenericArrayModifiableDBIDs extends ArrayList<DBID> implements ArrayModifiableDBIDs
DBIDFactory
!
Use DBIDUtil.newArray()
!Modifier and Type | Field and Description |
---|---|
private static long |
serialVersionUID
Serial version
|
modCount
Constructor and Description |
---|
GenericArrayModifiableDBIDs()
Constructor without extra hints
|
GenericArrayModifiableDBIDs(DBIDs c)
Constructor from existing DBIDs.
|
GenericArrayModifiableDBIDs(int initialCapacity)
Constructor with size hint.
|
Modifier and Type | Method and Description |
---|---|
boolean |
add(DBIDRef id)
Add a single DBID to the collection.
|
boolean |
addDBIDs(DBIDs ids)
Add DBIDs to collection.
|
int |
binarySearch(DBIDRef key)
Search for the position of the given key, assuming that the data set is
sorted.
|
boolean |
contains(DBIDRef o)
Test whether an ID is contained.
|
DBIDMIter |
iter()
Get a modifiable DBID iterator (a more efficient API).
|
boolean |
remove(DBIDRef id)
Remove a single DBID from the collection.
|
boolean |
removeDBIDs(DBIDs ids)
Remove DBIDs from collection.
|
void |
sort()
Sort the DBID set.
|
void |
sort(Comparator<? super DBID> comparator)
Sort the DBID set.
|
void |
swap(int a,
int b)
Swap DBIDs add positions a and b.
|
add, add, addAll, addAll, clear, clone, contains, ensureCapacity, get, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeRange, retainAll, set, size, subList, toArray, toArray, trimToSize
equals, hashCode
containsAll, toString
finalize, getClass, notify, notifyAll, wait, wait, wait
remove, set
clear
get, size
containsAll, equals, hashCode
private static final long serialVersionUID
public GenericArrayModifiableDBIDs(int initialCapacity)
initialCapacity
- Size hintpublic GenericArrayModifiableDBIDs()
public GenericArrayModifiableDBIDs(DBIDs c)
c
- Existing DBIDs.public boolean addDBIDs(DBIDs ids)
ModifiableDBIDs
addDBIDs
in interface ModifiableDBIDs
ids
- IDs to add.true
when modifiedpublic boolean removeDBIDs(DBIDs ids)
ModifiableDBIDs
removeDBIDs
in interface ModifiableDBIDs
ids
- IDs to remove.true
when modifiedpublic boolean add(DBIDRef id)
ModifiableDBIDs
add
in interface ModifiableDBIDs
id
- ID to addpublic boolean remove(DBIDRef id)
ModifiableDBIDs
remove
in interface ModifiableDBIDs
id
- ID to removepublic void sort()
ArrayModifiableDBIDs
sort
in interface ArrayModifiableDBIDs
public void sort(Comparator<? super DBID> comparator)
ArrayModifiableDBIDs
sort
in interface ArrayModifiableDBIDs
comparator
- Comparator to usepublic DBIDMIter iter()
ModifiableDBIDs
for(DBIDMIter iter = ids.iter(); iter.valid(); iter.advance()) {
DBID id = iter.getDBID();
iter.remove();
}
iter
in interface ArrayDBIDs
iter
in interface DBIDs
iter
in interface ModifiableDBIDs
public int binarySearch(DBIDRef key)
ArrayDBIDs
-(1+insertion position)
is returned, as
for Java Collections.binarySearch(java.util.List<? extends java.lang.Comparable<? super T>>, T)
binarySearch
in interface ArrayDBIDs
key
- Key to search forpublic boolean contains(DBIDRef o)
DBIDs
public void swap(int a, int b)
ArrayModifiableDBIDs
swap
in interface ArrayModifiableDBIDs
a
- First positionb
- Second position