آپ کو equals() اور hashCode() کو ایک ساتھ override کیوں کرنا چاہیے؟

Question

Accepted Answer

جب آپ منطقی مساوی کی تعریف کے لیے `equals()` کو override کریں، تو آپ کو `hashCode()` کو بھی override کرنا **ضروری ہے** — کیونکہ hash-based collections (`HashMap`, `HashSet`) اس معاہدے پر منحصر ہیں کہ **برابر objects کے برابر hash codes ہوں**۔ اس کو توڑنے سے خفیہ، مشکل سے ڈھونڈنے والے bugs پیدا ہوتے ہیں۔ ## Default behavior ```java // by default, equals() compares IDENTITY (same object?), hashCode() is based on memory address Person p1 = new Person("Ann", 30); Person p2 = new Person("Ann", 30); p1.equals(p2); // false by default — different objects, even with same data ``` بغیر override کیے، یکساں content والے دو objects "برابر نہیں" ہیں — عام طور پر value objects کے لیے یہ مطلوبہ نہیں ہے۔ ## منطقی مساوی کے لیے equals() کو override کرنا ```java @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; Person p = (Person) o; return age == p.age && Objects.equals(name, p.name); // compare by CONTENT } ``` ## اہم قانون: hashCode() کو بھی override کریں ```java @Override public int hashCode() { return Objects.hash(name, age); // MUST be consistent with equals() } ``` **معاہدہ:** اگر `a.equals(b)` سچ ہے، تو `a.hashCode() == b.hashCode()` **ضروری** ہے۔ ## اگر آپ equals() کو override کریں لیکن hashCode() کو نہیں تو کیا ٹوٹتا ہے ```java Person p1 = new Person("Ann", 30); Person p2 = new Person("Ann", 30); // equal by our equals() Set set = new HashSet<>(); set.add(p1); set.contains(p2); // ❌ likely FALSE — even though p1.equals(p2)! ``` کیوں؟ HashMap/HashSet پہلے صحیح **bucket** تلاش کرنے کے لیے `hashCode()` استعمال کرتے ہیں، پھر اس کے اندر `equals()` استعمال کرتے ہیں۔ default (identity-based) `hashCode()` کے ساتھ، `p1` اور `p2` *مختلف* buckets میں جاتے ہیں، تو `contains` انہیں کبھی موازنہ کرتا ہی نہیں — set سمجھتا ہے کہ وہ مختلف ہیں۔ یہ حیران کن bugs پیدا کرتا ہے: Set میں duplicates، failed map lookups، وغیرہ۔ ## معاہدہ کے قوانین ```text 1. equal objects → equal hash codes (REQUIRED for correctness) 2. unequal objects MAY have the same hash (collisions are allowed) 3. hashCode() must be consistent (same object → same code, unchanged) 4. equals() must be reflexive, symmetric, transitive, consistent ``` ## جدید شارٹ کٹ ```java record Person(String name, int age) {} // records auto-generate equals/hashCode/toString! ``` Java **records** (اور IDE generation / Lombok) آپ کے لیے صحیح، مطابقت پذیر `equals`/`hashCode` پیدا کرتے ہیں۔ ## اہمیت equals/hashCode معاہدہ Java کے سب سے اہم — اور سب سے عام طور پر نقصان دہ — قوانین میں سے ایک ہے۔ `equals()` کو `hashCode()` کے بغیر override کرنا hash-based collections کو ان طریقوں سے توڑتا ہے جو debug کرنا مشکل ہے: objects جو آپ برابر سمجھتے ہیں وہ `HashMap`/`HashSet` میں "کھو جاتے ہیں" (failed lookups، phantom duplicates) کیونکہ وہ مختلف buckets میں hash ہوتے ہیں۔ چونکہ یہ collections سب جگہ موجود ہیں، ہر value-type class جو key یا set element کے طور پر استعمال ہو **دونوں** کو مطابقت سے override کرنا چاہیے۔ *کیوں* سمجھنا (bucket-then-equals lookup mechanism) — اور Java collections میں صحیح طریقے سے اسے حاصل کرنے کے لیے records یا generated code استعمال کرنا — صحیح سلوک اور ایک کلاسیک انٹرویو ٹاپک کے لیے ضروری ہے جو Java collections کے کام کرنے کے طریقے کی حقیقی سمجھ کو ظاہر کرتا ہے۔