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

61

Профилирование

Профилирование

Для следующего упражнения я предоставляю класс Profiler,

содержащий код, который запускает метод с различными раз-

мерами задачи, измеряет время выполнения и отображает ре-

зультаты.

Вы будете использовать данный класс, чтобы классифициро-

вать производительность метода add для реализаций ArrayList

и LinkedList в Java.

Ниже показан пример использования профилировщика:

public static void profileArrayListAddEnd() {

Timeable timeable = new Timeable() {

List<String> list;

public void setup(int n) {

list = new ArrayList<String>();

}

public void timeMe(int n) {

for (int i=0; i<n; i++) {

list.add("a string");

}

}

};

String title = "ArrayList add end";

Profiler profiler = new Profiler(title, timeable);

int startN = 4000; ...