Class ResizingArrayBag<Item>

java.lang.Object

ResizingArrayBag<Item>

All Implemented Interfaces:

java.lang.Iterable<Item>

public class ResizingArrayBag<Item>
extends java.lang.Object
implements java.lang.Iterable<Item>

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

This implementation uses a resizing array. See LinkedBag for a version that uses a singly-linked list. The add operation takes constant amortized time; the isEmpty, and size operations 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.

Constructor Summary

Constructors

Constructor and Description
ResizingArrayBag() Initializes an empty bag.

Method Summary

Methods

Modifier and Type	Method and Description
void	add(Item item) Adds the item to this bag.
boolean	isEmpty() Is this bag empty?
java.util.Iterator<Item>	iterator() Returns an iterator that iterates over the items in the bag in arbitrary order.
static void	main(java.lang.String[] args) Unit tests the ResizingArrayBag data type.
int	size() Returns the number of items in this bag.

Methods inherited from class java.lang.Object

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

Constructor Detail

ResizingArrayBag

public ResizingArrayBag()

Initializes an empty bag.

Method Detail

isEmpty

public boolean isEmpty()

Is this bag empty?

size

public int size()

Returns the number of items in this bag.

add

public void add(Item item)

Adds the item to this bag.

iterator

public java.util.Iterator<Item> iterator()

Returns an iterator that iterates over the items in the bag in arbitrary order.

Specified by:

iterator in interface java.lang.Iterable<Item>

main

public static void main(java.lang.String[] args)

Unit tests the ResizingArrayBag data type. Adds strings "Hello", "World", "how", "are", "you" to an initially empty gag. Then uses the iterator to print bag contents.