Package algs13

Class Bag<T>

java.lang.Object

algs13.Bag<T>

All Implemented Interfaces:

Iterable<T>

public class Bag<T>
extends Object
implements Iterable<T>

The Bag class represents a bag (or multiset) of generic items. It supports insertion and iterating over the items in arbitrary order.

The add, isEmpty, and size operation take constant time. Iteration takes time proportional to the number of items.

For additional documentation, see Section 1.3 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	Bag.ListIterator
private static class	Bag.Node<T>

Field Summary

Fields

Modifier and Type	Field	Description
private Bag.Node<T>	first
private int	N

Constructor Summary

Constructors

Constructor	Description
Bag()	Create an empty stack.

Method Summary

Modifier and Type	Method	Description
void	add(T item)	Add the item to the bag.
protected static <T> boolean	check(Bag<T> that)
boolean	isEmpty()	Is the BAG empty?
Iterator<T>	iterator()	Return an iterator that iterates over the items in the bag.
static void	main(String[] args)	A test client.
int	size()	Return the number of items in the bag.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Details

N

private int N

first

private Bag.Node<T> first

Constructor Details

Bag

public Bag()

Create an empty stack.

Method Details

isEmpty

public boolean isEmpty()

Is the BAG empty?

size

public int size()

Return the number of items in the bag.

add

public void add(T item)

Add the item to the bag.

check

protected static <T> boolean check(Bag<T> that)

iterator

public Iterator<T> iterator()

Return an iterator that iterates over the items in the bag.

Specified by:

iterator in interface Iterable<T>

main

public static void main(String[] args)

A test client.