Class Bag<Item>

java.lang.Object

Bag<Item>

All Implemented Interfaces:

java.lang.Iterable<Item>

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

Esta classe implementa um saco (bag) de itens genéricos, não necessariamente todos diferentes. Esse ADT permite inserç£o de novos itens e iteração (em ordem não especificada) sobre os itens do saco. A remoção de itens não está prevista.

Essa implementação usa uma lista ligada; os nós da lista são definidas por uma classe estática aninhada Node. (Veja a classe LinkedBag para uma versão que usa uma clase aninhada não estática.)

As operações add, isEmpty, e size consomem tempo constante. A iteração consome tempo proporcional ao do número de itens no saco.

Documentação adicional: veja Section 1.3 (página 121 da versão impressa) do livro Algorithms, 4th Edition, de Robert Sedgewick e Kevin Wayne.

Constructor Summary

Constructors

Constructor and Description
Bag() Creates 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? Esse saco está vazio?
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 test of this Bag data type.
int	size() Returns the number of items in this bag (each repeated item counts).

Methods inherited from class java.lang.Object

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

Constructor Detail

Bag

public Bag()

Creates an empty bag. Cria um saco (bag) vazio.

Method Detail

isEmpty

public boolean isEmpty()

Is this bag empty? Esse saco está vazio?

size

public int size()

Returns the number of items in this bag (each repeated item counts). Devolve o número de itens nesse saco (cada item repetido conta).

add

public void add(Item item)

Adds the item to this bag. (Even if item is repeated.)

Adiciona item ao saco. (Mesmo que o item seja repetido.)

iterator

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

Returns an iterator that iterates over the items in the bag in arbitrary order. ||
Devolve um iterador que itera sobre os itens do saco em ordem arbitrária.
(Detalhe de implementação: os itens são examinados em ordem LIFO.)

Specified by:

iterator in interface java.lang.Iterable<Item>

main

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

Unit test of this Bag data type. Builds a Bag from the strings given on standard input (to signal end of input, type Ctrl-z in Windows and Ctrl-d in Unix); then prints the contents of the Bag (in LIFO order).