Самый быстрый поиск и вставка структуры - PullRequest
0 голосов
/ 11 мая 2018

У меня есть сценарий, в котором мне нужно проверить, существует ли конкретная строка, если нет, затем выполнить некоторую операцию и вставить строку в качестве ключа.Я использовал Set для этого.После выполнения определенных операций я вижу размер Set около 500 000. Я бы сделал примерно равное количество поисков и вставок.Set хороший вариант для этого?Может ли что-то вроде Trie быть лучшим вариантом?Память на самом деле не имеет значения, все дело в скорости.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...