Домашнее задание №2

Срок сдачи 01.12.2005

1. Напишите класс Bag, реализующий интерфейс Collection и хранящий мультимножество (множество, в котором элементы могут повторяться). Должны быть реализованы все методы интерфеса Collection. Класс должен быть ассимптотически эффективным по времени и по памяти. При обходе итератор должен выдавать равные элементы последовательно.
2. Напишите класс LinkedBag, реализующий интерфейс Collection и хранящий мультимножество. Должны быть реализованы все методы интерфеса Collection. Класс должен быть ассимптотически эффективным по времени и по памяти. При обходе итератор должен выдавать элементы в порядке добавления.
3. Придумайте пример, демонстирующий различия классов Bag, и LinkedBag. Напишите класс, реализующий этот пример.