Алгоритм проверки списка без целых элементов списка

Question

как я могу проверить огромный список, в котором есть специальный элемент или нет, не имея всего списка?например, у нас есть список шестнадцатеричных чисел, и затем я хочу отправить его по сети. Мне понадобится альтернативная связанная вещь, чтобы отправить ее по сети, и получатель просто проверит, включены ли некоторые элементы в список без необходимости знать целые элементы и читать ихили сортировка списка.

Я думаю, что мы можем использовать хэш всего списка и разбить его для поиска элемента или некоторого алгоритма сжатия, чтобы свернуть список и проверить этот элемент.

itлучше по соображениям безопасности, не могут читать целые данные и просто могут проверять существование элемента, имеют наименьший размер для передачи берегов и имеют большую скорость проверки существования для повышения производительности.

Answer 1

После многих исследований теперь я знаю, что нет ничего, чтобы сделать это в точности так, как мои ожидания.

Answer 2

Да. Вы можете сделать это, если у каждого элемента есть уникальный идентификатор, тогда вы можете использовать hashList.HashList - это список, в котором каждый элемент индексируется с помощью ключа.

Принцип прост: hashList вычислит хэш ключа, а затем использует этот хеш для определения адреса памяти, по которому объект будетбыть сохраненным.

Итак, если вы хотите узнать, содержит ли список элемент, вам понадобится только O (1), используя клавишу.