Top.Mail.Ru
Ответы
Аватар пользователя
Изменено
Аватар пользователя
Аватар пользователя
Аватар пользователя
Программирование
+2

Stack и Deque производительность в Java

Здравствуйте, есть 2 кода с почти одинаковым циклом for, только один код использует Stack, а другой Deque. Я решил замерить выполнение цикла в обоих случаях и увидел, что for, написанный через Stack, выполняется за 15.000нс., а for, написанный через Deque, выполняется за 600.000нс. Подскажите, почему так?

Дополнен

UPD: я разобрался. Всё дело было из-за того, что я использовал dq.add("/" + way[i]);
Сложение way[i] с "/" занимало много времени.

По дате
По рейтингу
Аватар пользователя
Новичок

ну так если циклы "почти" одинаковые, то сравниваете ли вы Stack с Deque?