public class TreeBag extends AbstractMapBag implements SortedBag, java.io.Serializable
SortedBag
, using a TreeMap
to provide
the data storage. This is the standard implementation of a sorted bag.
Order will be maintained among the bag members and can be viewed through the iterator.
A Bag
stores each object in the collection together with a
count of occurrences. Extra methods on the interface allow multiple copies
of an object to be added or removed at once. It is important to read the
interface javadoc carefully as several methods violate the
Collection
interface specification.
AbstractMapBag.BagIterator, AbstractMapBag.MutableInteger
Modifier and Type | Field and Description |
---|---|
private static long |
serialVersionUID
Serial version lock
|
Constructor and Description |
---|
TreeBag()
Constructs an empty
TreeBag . |
TreeBag(java.util.Collection coll)
Constructs a
TreeBag containing all the members of the
specified collection. |
TreeBag(java.util.Comparator comparator)
Constructs an empty bag that maintains order on its unique
representative members according to the given
Comparator . |
Modifier and Type | Method and Description |
---|---|
java.util.Comparator |
comparator()
Returns the comparator associated with this sorted set, or null
if it uses its elements' natural ordering.
|
java.lang.Object |
first()
Returns the first (lowest) member.
|
java.lang.Object |
last()
Returns the last (highest) member.
|
private void |
readObject(java.io.ObjectInputStream in)
Read the bag in using a custom routine.
|
private void |
writeObject(java.io.ObjectOutputStream out)
Write the bag out using a custom routine.
|
add, add, addAll, clear, contains, containsAll, containsAll, doReadObject, doWriteObject, equals, getCount, getMap, hashCode, isEmpty, iterator, remove, remove, removeAll, retainAll, retainAll, size, toArray, toArray, toString, uniqueSet
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
add, add, containsAll, getCount, iterator, remove, remove, removeAll, retainAll, size, uniqueSet
private static final long serialVersionUID
public TreeBag()
TreeBag
.public TreeBag(java.util.Comparator comparator)
Comparator
.comparator
- the comparator to usepublic TreeBag(java.util.Collection coll)
TreeBag
containing all the members of the
specified collection.coll
- the collection to copy into the bagpublic java.lang.Object first()
SortedBag
public java.lang.Object last()
SortedBag
public java.util.Comparator comparator()
SortedBag
comparator
in interface SortedBag
private void writeObject(java.io.ObjectOutputStream out) throws java.io.IOException
java.io.IOException
private void readObject(java.io.ObjectInputStream in) throws java.io.IOException, java.lang.ClassNotFoundException
java.io.IOException
java.lang.ClassNotFoundException