public interface XFloatCollection
This class represents collections which can quickly be iterated over
(forward or backward) and which an be made thread-safe
and/or unmodifiable
.
XFloatCollection
s can be iterated over without creating new objects
and without using iterators
.
[code]
public boolean search(Object item, XCollection c) {
for (LongRecord r = c.head(), end = c.tail(); (r = r.getNext()) != end;) {
if (item.equals(c.valueOf(r))) return true;
}
return false;
}
[/code]
Alternatively XCollection}s can be iterated over using reusableIterator()
,
Utilization of this iterators does not introduce garbage because it is created once.
This iterator may not be used concurrently by multiple threads as they are
single instance by nature.
XFloatCollection
s are thread-safe when marked shared
(can be read, iterated over or modified concurrently).
[code]
public class Foo {
private static final CollectionXLinkedHashMap
().shared();
public Foo() {
INSTANCES.add(this);
}
public static void showInstances() {
for (Foo foo : INSTANCES) { // Iterations are thread-safe even if new Foo instances are added.
System.out.println(foo);
}
}
}[/code]
This class was based on collections code from http://javolution.org, but modified for use outside of realtime jvms.
Modifier and Type | Method and Description |
---|---|
boolean |
add(float value)
Appends the specified value to the end of this collection
(optional operation).
|
boolean |
addAll(XFloatCollection c)
Appends all of the values in the specified collection to the end of
this collection, in the order that they are returned by the specified
collection's iterator.
|
void |
clear()
Removes all of the values from this collection (optional operation).
|
boolean |
contains(float value)
Indicates if this collection contains the specified value.
|
boolean |
containsAll(XFloatCollection c)
Indicates if this collection contains all of the values of the
specified collection.
|
void |
delete(XCollection.Record record)
Deletes the specified record from this collection.
|
boolean |
equals(Object obj)
Compares the specified object with this collection for equality.
|
int |
hashCode()
Returns the hash code for this collection.
|
XCollection.Record |
head()
Returns the head record of this collection; it is the record such as
head().getNext() holds the first collection value. |
boolean |
isEmpty()
Indicates if this collection is empty.
|
XFloatIterator |
iterator()
Returns an iterator over the elements in this collection
|
boolean |
remove(float value)
Removes the first occurrence in this collection of the specified value
(optional operation).
|
boolean |
removeAll(XFloatCollection c)
Removes from this collection all the values that are contained in the
specified collection.
|
boolean |
retainAll(XFloatCollection c)
Retains only the values in this collection that are contained in the
specified collection.
|
XFloatIterator |
reusableIterator()
Returns an iterator over the elements in this collection.
|
XFloatCollection |
shared()
Returns a thread-safe read-write view of this collection.
|
int |
size()
Returns the number of values in this collection.
|
boolean |
supportsIteratorModifications()
Tests if modification operations are supported for this collection's iterators.
|
XCollection.Record |
tail()
Returns the tail record of this collection; it is the record such as
tail().getPrevious() holds the last collection value. |
float[] |
toArray()
Returns a new array allocated on the heap containing all of the values
in this collection in proper sequence.
|
float[] |
toArray(float[] array)
Fills the specified array with the values of this collection in
the proper sequence.
|
XFloatCollection |
unmodifiable()
Returns the unmodifiable view associated to this collection.
|
float |
valueOf(XCollection.Record record)
Returns the collection value for the specified record.
|
int size()
XCollection.Record head()
head().getNext()
holds the first collection value.XCollection.Record tail()
tail().getPrevious()
holds the last collection value.float valueOf(XCollection.Record record)
record
- the record whose current value is returned.void delete(XCollection.Record record)
Implementation must ensure that removing a record from the collection does not affect in any way the records preceding the record being removed (it might affect the next records though, e.g. in a list collection, the indices of the subsequent records will change).
record
- the record to be removed.UnsupportedOperationException
- if not supported.XFloatCollection unmodifiable()
UnsupportedOperationException
being thrown.XFloatCollection shared()
Returns a thread-safe read-write view of this collection.
The default implementation performs synchronization on read and write. Sub-classes may provide more efficient implementation (e.g. only synchronizing on writes modifying the internal data structure).
Having a shared collection does not mean that modifications made by onethread are automatically viewed by others thread. Which in practice is not an issue. In a well-behaved system, threads need to synchronize only at predetermined synchronization points (the fewer the better).
XFloatIterator iterator()
XFloatIterator reusableIterator()
XCollectionIterator.toFirst()
on the iterator prior to returning
it.boolean supportsIteratorModifications()
boolean add(float value)
Note: This default implementation always throws
UnsupportedOperationException
.
value
- the value to be appended to this collection.true
(as per the general contract of the
Collection.add
method).UnsupportedOperationException
- if not supported.boolean remove(float value)
value
- the value to be removed from this collection.true
if this collection contained the specified
value; false
otherwise.UnsupportedOperationException
- if not supported.void clear()
UnsupportedOperationException
- if not supported.boolean isEmpty()
true
if this collection contains no value;
false
otherwise.boolean contains(float value)
value
- the value whose presence in this collection
is to be tested.true
if this collection contains the specified
value;false
otherwise.boolean addAll(XFloatCollection c)
c
- collection whose values are to be added to this collection.true
if this collection changed as a result of
the call; false
otherwise.boolean containsAll(XFloatCollection c)
c
- collection to be checked for containment in this collection.true
if this collection contains all of the values
of the specified collection; false
otherwise.boolean removeAll(XFloatCollection c)
c
- collection that defines which values will be removed from
this collection.true
if this collection changed as a result of
the call; false
otherwise.boolean retainAll(XFloatCollection c)
c
- collection that defines which values this set will retain.true
if this collection changed as a result of
the call; false
otherwise.float[] toArray()
Note: To avoid heap allocation toArray(float[])
is
recommended.
toArray(new Object[size()])
float[] toArray(float[] array)
Note: If the provided array is greater than the size of this collection the value of values greater than this collections size are left unaltered
array
- the array into which the values of this collection
are to be stored.UnsupportedOperationException
- if array.length < size()
boolean equals(Object obj)
List
instances).Copyright © 2019 Neeve Research, LLC. All Rights Reserved.