LINUX.ORG.RU

собственный HashMap


0

0

У меня есть задачка такая, про автобусы:

Автобусы (список)

Составить программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке.

Сведения о каждом автобусе включают:

- номер автобуса; - фамилию и инициалы водителя; - номер маршрута;

Программа должна обеспечивать: - начальное формирование данных обо всех автобусах в парке в виде списка;

- при выезде каждого автобуса из парка вводится номер автобуса, и программа удаляет данные об этом автобусе из списка автобусов, находящихся в парке, и записывает эти данные в список автобусов, находящихся на маршруте;

- при въезде каждого автобуса в парк вводится номер автобуса, и программа удаляет данные об этом автобусе из списка автобусов, находящихся на маршруте, и записывает эти данные в список автобусов, находящихся в парке;

- по запросу выдаются сведения об автобусах, находящихся в парке, или об автобусах, находящихся на маршруте.

Вот... Я написал программку, но в ней используется библиотечный HashMap. А мне нужно без этого, т.е. нужно самому написать подобный класс... Тока вот я понятия не имею, как это сделать. Если кто может, помогите, пожалуйста!

anonymous

Re: собственный HashMap

а если просто сделать курсовую ?

то есть не надеясь, что за тебя кто-то дужет думать ??

давить надо таких anonymous`ов как клопов

MKuznetsov ★★★★★ ()
Ответ на: Re: собственный HashMap от anonymous

Re: собственный HashMap

А в чем собственно проблема??? Вам нужно именно HashMap? (кстати что это? Просто хэш таблица?)

Если нужна хэш таблица, то у меня есть. Разрешение коллизий с помощью списков (CList). Уж простите такое задание. =)

Ian ★★ ()
Ответ на: Re: собственный HashMap от Ian

Re: собственный HashMap

Мне, собственно, нужен не весь хэшмап, а только некоторые функции: put(ключ, значение) - положить в контейнер get(ключ) - получить значение по ключу remove(ключ) - удалить значение по ключу и еще - это конструкция итераторов. Создание самого итератора. Методы values() и iterator(). Ну и для него метод hasnext() - проверка, есть ли еще значения в контейнере и next() - что-то типо get, но вытаскивает просто следующее значение.

А зачем две очереди?

anonymous ()
Ответ на: Re: собственный HashMap от anonymous

Re: собственный HashMap

Ну так это все понятно... меня больше интересует, что за структура данных HashMap. Это Хэш Таблица? Если да, то какой способ разрешения коллизий. Необходимые вам методы понятны и достаточно легки в написании, все конечно зависит от структуры данных. Итераторы реализовать не сложно.

2 очереди: 1 - на маршруте, 2 - в парке.

Ian ★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.