20
Глава 1. Интерфейсы
сравним ваши реализации с классами ArrayList и LinkedList
из Java.
2. Затем я представлю древовидные структуры данных, а вы
будете работать над первым приложением — программой,
которая читает страницы из «Википедии», анализирует со-
держимое и перемещается по полученному дереву, чтобы
выявить ссылки, а также выполняет другие функции. Мы ис-
пользуем эти инструменты для проверки гипотезы Getting
to Philosophy (с ней можно ознакомиться, перейдя по ссылке
http://thinkdast.com/getphil).
3. Вы узнаете об интерфейсе Map и реализации HashMap в Java.
Затем напишете классы, реализующие этот интерфейс, ис-
пользуя хеш-таблицу и бинарное дерево поиска.
4. Наконец, вы будете применять эти классы (а также несколь-
ко других — о них я расскажу ...