2
Анализ алгоритмов
Как мы видели в предыдущей главе, Java предоставляет две реа-
лизации интерфейса List: ArrayList и LinkedList. Для одних
приложений быстрее работает вторая реализация, для других —
первая.
Чтобы решить, какая из них лучше подходит для конкретного
приложения, можно использовать такой способ: попробовать
обе и посмотреть, сколько каждой из них требуется времени.
Данный подход, который называется профилированием, чреват
несколькими проблемами.
1. Прежде чем вы сможете сравнить алгоритмы, вы должны
реализовать их оба.
2. Результаты могут зависеть от того, какой компьютер вы ис-
пользуете. Один алгоритм хорошо работает на одной маши-
не, второй — на другой.