Алгоритмы и структуры данных: извлечение информации на языке JAVA

Description

Предисловие Философия книги Обязательные условия Работа с кодом Условные обозначения Соавторы Глава 1. Интерфейсы Почему существует два типа List Интерфейсы в Java Интерфейс List Упражнение 1 Глава 2. Анализ алгоритмов Сортировка выбором Нотация «О» большого Упражнение 2 Глава 3. Класс ArrayList Классификация методов MyArrayList Классификация версий метода add Размер задачи Связные структуры данных Упражнение 3 Примечание о сборке мусора Глава 4. Класс LinkedList Классификация методов MyLinkedList Сравнение MyArrayList и MyLinkedList Профилирование Интерпретация результатов Упражнение 4 Глава 5. Двусвязный список Результаты профилирования производительности Профилирование производительности методов LinkedList Добавление в конец LinkedList Двусвязный список Выбор структуры Глава 6. Обход дерева Поисковые системы Парсинг HTML Применение jsoup Итерация по дереву DOM Поиск в глубину Стеки в Java Итеративный поиск в глубину Глава 7. Путь к философии Начало разработки Интерфейсы Iterable и Iterator WikiFetcher Упражнение 5 Глава 8. Индексатор Выбор структуры данных TermCounter Упражнение б Глава 9. Интерфейс Мар Реализация MyLinearMap Упражнение 7 Анализ MyLinearMap Глава 10. Хеширование Хеширование Как работает хеширование Хеширование и изменяемость Упражнение 8 Глава 11. HashMap Упражнение 9 Анализ MyHashMap Компромиссные решения Профилирование MyHashMap Исправление MyHashMap Диаграммы классов UML Глава 12. ТгееМар Что не так с хешированием Бинарное дерево поиска Упражнение 10 Реализация ТгееМар Глава 13. Бинарное дерево поиска Простая реализация МуТгееМар Поиск по значению Реализация put Симметричный обход Методы, выполняющиеся за логарифмическое время Самобалансирующиеся деревья Дополнительное упражнение Глава 14. Сохраняемость Redis Клиенты и серверы Redis Создание индекса на основе Redis Типы данных Redis Упражнение 11 Дополнительные рекомендации Несколько советов по проектированию Глава 15. Сбор данных в «Википедии» Индексатор на основе Redis Анализ поиска Анализ индексирования Обход графа Упражнение 12 Глава 16. Логический поиск Решение для поискового робота Поиск информации Логический поиск Упражнение 13 Интерфейсы Comparable и Comparator Дополнения Глава 17. Сортировка Сортировка вставкой Упражнение 14 Анализ сортировки слиянием Поразрядная сортировка Пирамидальная сортировка Ограниченная куча Пространственная сложность Об авторе Об обложке