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