From 0e9b4f38bc0aba65cdcf7f36763ac7afcc7add4b Mon Sep 17 00:00:00 2001
From: iamatsea <now_shgq@sina.com>
Date: Fri, 30 Jan 2026 16:53:27 +0800
Subject: [PATCH] Optimize contains method in bloom filter

Refactor contains method to return early if any hash check fails.
---
 docs/cs-basics/data-structure/bloom-filter.md | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/docs/cs-basics/data-structure/bloom-filter.md b/docs/cs-basics/data-structure/bloom-filter.md
index a7db31e1f40..fd0cdb0ccfe 100644
--- a/docs/cs-basics/data-structure/bloom-filter.md
+++ b/docs/cs-basics/data-structure/bloom-filter.md
@@ -130,7 +130,9 @@ public class MyBloomFilter {
     public boolean contains(Object value) {
         boolean ret = true;
         for (SimpleHash f : func) {
-            ret = ret && bits.get(f.hash(value));
+            ret = bits.get(f.hash(value));
+            if(!ret)
+              return ret;
         }
         return ret;
     }