История изменений
Исправление alysnix, (текущая версия) :
Будет ли оно быстрее вставки в мапу?
если мапа на бинарном дереве - то так же. это алгоритмы одинаковые. вопрос в обходе потом. массив обходится просто наращиванием индекса. дерево обходится поиском след узла. но в мапе можно еще и вести список в котором элементы стоят упорядоченно. это вопрос реализации… короче мапа - это вещь в себе.
Исходная версия alysnix, :
Будет ли оно быстрее вставки в мапу?
если мапа на бинарном дереве - то так же. это алгоритмы одинаковые. вопрос в обходе потом. массив обходится просто наращиванием индекса. дерево обходится поиском след узла. но в мапе можно еще и вести список в котором элементы стоят упорядоченно. это вопрос реализации… короче мапа - это вещь в себе.