org.apache.commons.collections.bag

Class TreeBag

public class TreeBag extends AbstractMapBag implements SortedBag, Serializable

Implements 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.

Since: Commons Collections 3.0 (previously in main package v2.0)

Version: $Revision: 348299 $ $Date: 2005-11-22 23:51:45 +0000 (Tue, 22 Nov 2005) $

Author: Chuck Burdick Stephen Colebourne

Constructor Summary
TreeBag()
Constructs an empty TreeBag.
TreeBag(Comparator comparator)
Constructs an empty bag that maintains order on its unique representative members according to the given Comparator.
TreeBag(Collection coll)
Constructs a TreeBag containing all the members of the specified collection.
Method Summary
Comparatorcomparator()
Objectfirst()
Objectlast()

Constructor Detail

TreeBag

public TreeBag()
Constructs an empty TreeBag.

TreeBag

public TreeBag(Comparator comparator)
Constructs an empty bag that maintains order on its unique representative members according to the given Comparator.

Parameters: comparator the comparator to use

TreeBag

public TreeBag(Collection coll)
Constructs a TreeBag containing all the members of the specified collection.

Parameters: coll the collection to copy into the bag

Method Detail

comparator

public Comparator comparator()

first

public Object first()

last

public Object last()
Copyright © 2001-2008 Apache Software Foundation. All Rights Reserved.