5
Двусвязный
список
В этой главе рассматриваются результаты предыдущего упраж-
нения и рассказывается еще об одной реализации интерфейса
List — двусвязном списке.
Результаты профилирования
производительности
В предыдущем упражнении мы использовали Profiler.java для
запуска различных операций ArrayList и LinkedList с разными
размерами задачи. Мы построили график зависимости времени
выполнения от размера задачи в двойном логарифмическом
масштабе и оценили тангенс угла наклона полученной кривой,
которая указывает на ведущий показатель степени для связи
между временем выполнения и размером задачи.