Interface Bag
-
- All Superinterfaces:
Collection
,Iterable
- All Known Subinterfaces:
SortedBag
- All Known Implementing Classes:
AbstractBagDecorator
,AbstractMapBag
,AbstractSortedBagDecorator
,DefaultMapBag
,HashBag
,HashBag
,PredicatedBag
,PredicatedSortedBag
,SynchronizedBag
,SynchronizedSortedBag
,TransformedBag
,TransformedSortedBag
,TreeBag
,TreeBag
,UnmodifiableBag
,UnmodifiableSortedBag
public interface Bag extends Collection
Defines a collection that counts the number of times an object appears in the collection.Suppose you have a Bag that contains
{a, a, b, c}
. CallinggetCount(Object)
ona
would return 2, while callinguniqueSet()
would return{a, b, c}
.NOTE: This interface violates the
Collection
contract. The behavior specified in many of these methods is not the same as the behavior specified byCollection
. The noncompliant methods are clearly marked with "(Violation)". Exercise caution when using a bag as aCollection
.This violation resulted from the original specification of this interface. In an ideal world, the interface would be changed to fix the problems, however it has been decided to maintain backwards compatibility instead.
- Since:
- Commons Collections 2.0
- Version:
- $Revision: 646777 $ $Date: 2008-04-10 14:33:15 +0200 (Thu, 10 Apr 2008) $
- Author:
- Chuck Burdick, Stephen Colebourne
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description boolean
add(Object object)
(Violation) Adds one copy the specified object to the Bag.boolean
add(Object object, int nCopies)
AddsnCopies
copies of the specified object to the Bag.boolean
containsAll(Collection coll)
(Violation) Returnstrue
if the bag contains all elements in the given collection, respecting cardinality.int
getCount(Object object)
Returns the number of occurrences (cardinality) of the given object currently in the bag.Iterator
iterator()
Returns anIterator
over the entire set of members, including copies due to cardinality.boolean
remove(Object object)
(Violation) Removes all occurrences of the given object from the bag.boolean
remove(Object object, int nCopies)
RemovesnCopies
copies of the specified object from the Bag.boolean
removeAll(Collection coll)
(Violation) Remove all elements represented in the given collection, respecting cardinality.boolean
retainAll(Collection coll)
(Violation) Remove any members of the bag that are not in the given collection, respecting cardinality.int
size()
Returns the total number of items in the bag across all types.Set
uniqueSet()
Returns aSet
of unique elements in the Bag.-
Methods inherited from interface java.util.Collection
addAll, clear, contains, equals, hashCode, isEmpty, parallelStream, removeIf, spliterator, stream, toArray, toArray, toArray
-
-
-
-
Method Detail
-
getCount
int getCount(Object object)
Returns the number of occurrences (cardinality) of the given object currently in the bag. If the object does not exist in the bag, return 0.- Parameters:
object
- the object to search for- Returns:
- the number of occurrences of the object, zero if not found
-
add
boolean add(Object object)
(Violation) Adds one copy the specified object to the Bag.If the object is already in the
uniqueSet()
then increment its count as reported bygetCount(Object)
. Otherwise add it to theuniqueSet()
and report its count as 1.Since this method always increases the size of the bag, according to the
Collection.add(Object)
contract, it should always returntrue
. Since it sometimes returnsfalse
, this method violates the contract.- Specified by:
add
in interfaceCollection
- Parameters:
object
- the object to add- Returns:
true
if the object was not already in theuniqueSet
-
add
boolean add(Object object, int nCopies)
AddsnCopies
copies of the specified object to the Bag.If the object is already in the
uniqueSet()
then increment its count as reported bygetCount(Object)
. Otherwise add it to theuniqueSet()
and report its count asnCopies
.- Parameters:
object
- the object to addnCopies
- the number of copies to add- Returns:
true
if the object was not already in theuniqueSet
-
remove
boolean remove(Object object)
(Violation) Removes all occurrences of the given object from the bag.This will also remove the object from the
uniqueSet()
.According to the
Collection.remove(Object)
method, this method should only remove the first occurrence of the given object, not all occurrences.- Specified by:
remove
in interfaceCollection
- Returns:
true
if this call changed the collection
-
remove
boolean remove(Object object, int nCopies)
RemovesnCopies
copies of the specified object from the Bag.If the number of copies to remove is greater than the actual number of copies in the Bag, no error is thrown.
- Parameters:
object
- the object to removenCopies
- the number of copies to remove- Returns:
true
if this call changed the collection
-
uniqueSet
Set uniqueSet()
- Returns:
- the Set of unique Bag elements
-
size
int size()
Returns the total number of items in the bag across all types.- Specified by:
size
in interfaceCollection
- Returns:
- the total size of the Bag
-
containsAll
boolean containsAll(Collection coll)
(Violation) Returnstrue
if the bag contains all elements in the given collection, respecting cardinality. That is, if the given collectioncoll
containsn
copies of a given object, callinggetCount(Object)
on that object must be>= n
for alln
incoll
.The
Collection.containsAll(Collection)
method specifies that cardinality should not be respected; this method should return true if the bag contains at least one of every object contained in the given collection.- Specified by:
containsAll
in interfaceCollection
- Parameters:
coll
- the collection to check against- Returns:
true
if the Bag contains all the collection
-
removeAll
boolean removeAll(Collection coll)
(Violation) Remove all elements represented in the given collection, respecting cardinality. That is, if the given collectioncoll
containsn
copies of a given object, the bag will haven
fewer copies, assuming the bag had at leastn
copies to begin with.The
Collection.removeAll(Collection)
method specifies that cardinality should not be respected; this method should remove all occurrences of every object contained in the given collection.- Specified by:
removeAll
in interfaceCollection
- Parameters:
coll
- the collection to remove- Returns:
true
if this call changed the collection
-
retainAll
boolean retainAll(Collection coll)
(Violation) Remove any members of the bag that are not in the given collection, respecting cardinality. That is, if the given collectioncoll
containsn
copies of a given object and the bag hasm > n
copies, then deletem - n
copies from the bag. In addition, ife
is an object in the bag but!coll.contains(e)
, then removee
and any of its copies.The
Collection.retainAll(Collection)
method specifies that cardinality should not be respected; this method should keep all occurrences of every object contained in the given collection.- Specified by:
retainAll
in interfaceCollection
- Parameters:
coll
- the collection to retain- Returns:
true
if this call changed the collection
-
iterator
Iterator iterator()
Returns anIterator
over the entire set of members, including copies due to cardinality. This iterator is fail-fast and will not tolerate concurrent modifications.- Specified by:
iterator
in interfaceCollection
- Specified by:
iterator
in interfaceIterable
- Returns:
- iterator over all elements in the Bag
-
-