Поиск значений .NET - PullRequest
       12

Поиск значений .NET

1 голос
/ 13 апреля 2010

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

Спасибо, M.

Ответы [ 2 ]

6 голосов
/ 13 апреля 2010

Возможно, вы хотите HashSet . Это похоже на словарь, но ключ хранит только значение.

4 голосов
/ 13 апреля 2010

Вы можете использовать HashSet<T>, если в .NET 3.5 или Dictionary<T, object>, сохраняя null во всех значениях, для .NET 2. Это даст вам O (1) время поиска и поиска.

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