Я к тому, что деревья и карты - там в любом случае сложная стуктура со ссылками. Но вот проход по списку - это типичный ботлнек. В этом месте если у вас лежит линкед лист, то идет огромная потеря. Как с этим справляются.
Для этого кложуровский вектор и придуман
А вообще, если вам так интересно - Крис Окасаки "чистофункциональные структуры данных"
Как бы это былохорошо, если бы на работу небрали формошлёпов, использующих сложные контейнеры там, где хватило бы простых
А ты когда в первый раз устроился джуном, уже сразу знал, какие контейнеры надо использовать, и знал что линкедлист лежит хипе, и что ходить по линкедлисту это долго?
А ты когда в первый раз устроился джуном, уже сразу знал, какие контейнеры надо использовать, и знал что линкедлист лежит хипе, и что ходить по линкедлисту это долго?
А ты когда в первый раз устроился джуном, уже сразу знал, какие контейнеры надо использовать, и знал что линкедлист лежит хипе, и что ходить по линкедлисту это долго?
Есть хуже аргумент: случай когда надо юзать массив может в процессе эволюции проекта превратиться в случай, когда этого делать ни в коем случае нельзя