про три коробочки, есть невольный соблазн прямо так тупо и сделать три связанных списка и гонять по ним элементы. Но это неэффективный путь, и как-то не по-джедайски. На самом деле, нам нужно знать только, в какой коробочке лежит ключ, а сами значения могут валяться в это время в некой безобразной куче.
Подскажите пожалуйста, в чем профит от хранения всех значений в общей мапе?
сравните асимптотику времени чтения из мапы и из линкед листа
связанные списки вообще ни для чего нужны, кроме огромных данных, в которые нужно что-то посередине вставлять
Посмотрел. Если просто сказать- поиск по мапе быстрее за счет хеш функции
А как же очереди на их базе?
Связанные списки (не библиотечный линкед лист), используются широко в concurrent структурах данных.
Обсуждают сегодня