9
Интерфейс Map
В следующих нескольких упражнениях представлены некото-
рые реализации интерфейса Map. Одна из них основана на хеш-
таблице — структуре данных, возможно, самой невероятной из
когда-либо разработанных. Другая, похожая на TreeMap, не так
хороша, но обладает дополнительной способностью перебирать
элементы по порядку.
У вас будет возможность реализовать эти структуры данных,
и далее мы проанализируем их производительность.
Но прежде, чем объяснять хеш-таблицы, я начну с простой реа-
лизации Map, используя список пар «ключ — значение» List.
Реализация MyLinearMap
Как обычно, я предоставляю начальный код, а вы дополните от-
сутствующие методы. Начало определения класса MyLinearMap
выглядит следующим образом: