Помогите понять тестовое задание!Срочно!!!

[markII]

Здравствуйте, форумчане.Я не прошу его сделать за меня.Я просто не пойму что именно надо сделать.Больше никакого поясняющего текста нет.Хотел позвонить переспросить но боюсь выглядеть дураком.Может кто знает что с этим делать хотябы и что от меня просят.Как только пойму начну делать.Ребята,ОЧЕНЬ СРОЧНО НАДО!!!!!Задание собственно ниже:


Реализовать интерфейсы.
Требования: все методы должны выполняться за константное время(не зависящее от количества элементов добавленных в коллекцию).

public interface IMap { 
    function put(key:*, value:*):Boolean; 
    function remove(key:*):Boolean; 
    function clean():void; 
    function get(key:*):*; 
    function get keys():IIterator; 
    function get values():IIterator; 
    function get size():int; 
    function contains(key:*):Boolean; 
} 
 
public interface ISet { 
    function add(key:*):Boolean; 
    function remove(key:*):Boolean; 
    function clean():void; 
    function get iterator():IIterator; 
    function get size():int; 
    function contains(key:*):Boolean; 
} 
 
public interface IIterator { 
    function reset():void; 
    function getNext():*; 
    function hasNext():Boolean; 
}

[neonoviiwolf]

Звони, 5 минут общения могут с экономить неделю работы

[markII]

Звони, 5 минут общения могут с экономить неделю работы

Позвонил.Сказали что там все должно быть понятно!

[GBee]

Помогите понять список тасков на неделю. Срочно.

Добавлено через 3 минуты
Хештаблицу сделайте

[Tails]

Вас просят написать три класса, реализующие эти интерфейсы.

[markII]

А что значит константное время?Как эти методы должны выполняться за это время?

Допустим про хэш таблицу я понял а вот про время нет(((

[GBee]

Константа - постоянная - константное время - постоянное /неизменное/одинаковое время

[markII]

Гугл мне в помошь!Нарыл это
http://www.realcoding.net/teach/prac...02/Index10.htm

Если это о чем я думаю то значит надо рыть в этом направлении?

[KBAC]

Задание заключается в написании классов реализующих данные интерфейсы. Константное время для любого числа элементов значит, что методы должны быть реализованы таким образом, что вне зависимости от количества элементов добавленных в объект класса, реализующего IMap, должны выполнятся одни и те же операции одинаковое количество раз.

[markII]

Сообщение от KBAC

Задание заключается в написании классов реализующих данные интерфейсы. Константное время для любого числа элементов значит, что методы должны быть реализованы таким образом, что вне зависимости от количества элементов добавленных в объект класса, реализующего IMap, должны выполнятся одни и те же операции одинаковое количество раз.

Спасибо.Теперь стало ясно.Т.е. мне надо реализовать класс который допустим будет называться HashMap который реализует эти интерфейсы.Почитал про то как устроенны хэш таблицы на Javaи стало понятно.Вопрос можно считать закрытым.Всем спасибо!!!