@vitkarpov Получается вы дали вредный совет, или мы не знаем как удалять за O(1) из листа (с map хранящей адресса)

«Вредные советы» Виктор Карпов 😂 В этом и смысл листа (двусвязного списка), что за O(1) можно удалить из любого места, НО: надо знать это место, а точнее — итератор. Поэтому их и надо хранить в мапе, чтобы можно было быстро удалять.

Ужас, плюсы не понять

Кто-нибудь может придумать хороший пример использования связных списков в UI?

Это все из-за static

В UI? Ну под капотом для связи элементов

Не. Чтобы можно было вот придумать пример и показать.

Или если есть куча куча элементов можно как сегодняшней задаче использовать map + list то можно быстрее их убирать

Кстати, вопрос к знатокам. Я даже на стекоферфлоу оставил вопрос, но меня заминусовали 😄 https://stackoverflow.com/questions/61384495/what-is-a-good-example-of-utilizing-linked-list-in-uis

Странно что вас еще не отговорили заниматься преподавательством

В смысле, а что там не так? Люди мне честный ответ дали 🤣

И что надо вообще поменять вашу жизнь

Меня просто просили несколько человек сделать видео про связные списки на канал makeweb. Я хочу придумать практический пример, чтобы интересно было. Как в предыдущем видео про деревья.

Судя по количеству сообщений сегодняшней задачи была непростой

но, конечно, решение в лоб. на каждую операция я тупо заново перестраиваю стек последних вызовов ключей. как это можно сделтаь в О(1) — не представляю

Это я и реализовывал

Это ли? Насколько я понял @vtambourine просто завёл список и сортировал его туда-сюда.

но, конечно, решение в лоб. на каждую операция я тупо заново перестраиваю стек последних вызовов ключей. как это можно сделтаь в О(1) — не представляю

Любопытно, что прошло. Но если интересно за константу - тут как раз нужен связный список, у которого можно любую ноду за О(1) вырвать с середины и пристегнуть в начало. Только чтобы знать что вырывать указатели на них хранятся в мапе, чтобы можно было за О(1) по ключу достать «место в списке»

Это я вчера если что отправлял

Да-да, поздравляю! Я отправил на этот мемчик с корги :-)

но, конечно, решение в лоб. на каждую операция я тупо заново перестраиваю стек последних вызовов ключей. как это можно сделтаь в О(1) — не представляю

@vitkarpov знаете Anton Vinogradov?

@vitkarpov знаете Anton Vinogradov?

ага, он со мной рядом сидел и все вот эти bem-on-react штуки делал

что там за история с ним у вас? 🙂