https://yonatankarp.github.io/he/tags/data-structures/Recent content in Data-Structures on Yonatan Karp-RudinHugoheFri, 02 Dec 2022 00:00:00 +0100https://yonatankarp.github.io/he/blog/how-hashmap-works-java/Fri, 02 Dec 2022 00:00:00 +0100https://yonatankarp.github.io/he/blog/how-hashmap-works-java/<p>בתור מראיין, אני הרבה פעמים שואל על איך HashMap עובד ב-Java. זה עוזר לי להעריך את ההבנה של המועמד במבני נתונים, ב-JVM internals ובגישה שלהם לפתרון בעיות. נתקלתי בהרבה מועמדים — ג&rsquo;וניורים, מידים וסניורים — שלא הצליחו לענות על השאלה הזו נכון. אז החלטתי לשתף את התשובה עם כולם.</p> <p>במאמר הזה אני אסביר את שאלת ה-HashMap צעד אחר צעד.</p> <h3 id="מה-החוזה-בין-הפונקציות-equals-ו-hashcode-ב-java">מה החוזה בין הפונקציות <code>equals()</code> ו-<code>hashCode()</code> ב-Java?</h3> <p><img src="https://yonatankarp.github.io/images/blog/medium-1*o-EXRh62Vv1wF6hGc8enkg.jpeg" alt=""></p> <p>ב-Java, כל האובייקטים יורשים את הפונקציות <code>equals()</code> ו-<code>hashCode()</code> מקלאס <code>Object</code>. לפי הדוקומנטציה של <code>equals()</code>, יש צורך לעקוף גם את המתודה <code>hashCode()</code>. זה מבטיח שאובייקטים שווים יהיו בעלי hash codes שווים.</p>https://yonatankarp.github.io/he/blog/break-hashmap-less-than-a-minute/Fri, 02 Dec 2022 00:00:00 +0100https://yonatankarp.github.io/he/blog/break-hashmap-less-than-a-minute/<blockquote> <p><strong>TL;DR:</strong> אף פעם אל תשתמשו באובייקטים mutable כמפתחות ב-HashMap!</p> </blockquote> <p>אחרי שכתבתי את המאמר <a href="https://yonatankarp.com/how-does-hashmap-work-in-java"><strong>How does HashMap work in Java?</strong></a>, כמה אנשים הציעו נושאים נוספים הקשורים ל-HashMap. בגלל זה החלטתי ליצור סדרה קצרה של מאמרים על הנושא.</p> <p>במאמר של היום נדבר על JVM HashMaps ועל איך קל לשבור אותם אם לא משתמשים בהם בזהירות. חשוב לציין שלמרות שנתמקד בעולם ה-JVM, אותם עקרונות חלים על רוב שפות התכנות המודרניות.</p> <p>במאמר הזה אני אספק מימוש ב-Java ואסביר את שורש הבעיה. אני גם אציע פתרונות לבעיות שאני מציג.</p>