هيكل البيانات المدمجة مثل مجموعة

سؤال

أنا أبحث عن هيكل بيانات محدد، لكنني نسيت اسمها. إذا كنت أعرف الاسم سيكون تافهة، فسأبحث عنه فقط في ويكيبيديا :)

في الأساس، يشبه مجموعة - إلا أنك لا تستطيع تكرارها.

يمكنك وضع بعض القيم فيه، وتتيح قول رموز ZIP 80K.

ثم يمكنك اختبار ما إذا كانت سلسلة معينة ليس بالتأكيد رمزا مربعا، ولكن ستحصل في النهاية على إيجابيات خاطئة إذا قمت بإدراج الكثير من الرموز البريدية.

استهلاك الذاكرة لهذا الهيكل صغير جدا.

ما هو اسمه، وهل هناك تنفيذ في جافا؟

المحلول

أعتقد أنك تبحث عن بلوم مرشح.

نصائح أخرى

أعتقد أنك تعني بلوم مرشح. هنا واحد استنادا إلى جافا بيتسيت.

مرخصة بموجب: CC-BY-SA مع الإسناد

لا تنتمي إلى StackOverflow