{"id":73727,"date":"2024-08-17T05:54:42","date_gmt":"2024-08-17T02:24:42","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/"},"modified":"2024-08-17T05:54:42","modified_gmt":"2024-08-17T02:24:42","slug":"implementing-a-hash-table-3pa7","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/","title":{"rendered":"\u062c\u062f\u0627\u0648\u0644 \u0647\u0634 101: \u0628\u0631\u062e\u0648\u0631\u062f\u060c \u062a\u063a\u06cc\u06cc\u0631 \u0627\u0646\u062f\u0627\u0632\u0647\u060c \u0647\u0634 \u06a9\u0631\u062f\u0646"},"content":{"rendered":"<p>Summarize this content to 400 words in Persian Lang <\/p>\n<p>\u062f\u0631\u06a9 \u0646\u0645\u0627\u062f Big O \u0631\u0627 \u0641\u0631\u0636 \u0645\u06cc \u06a9\u0646\u062f. \u0646\u0645\u0648\u0646\u0647 \u0647\u0627 \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u0647\u0633\u062a\u0646\u062f. \u0645\u0646\u0627\u0628\u0639 \u0627\u0637\u0644\u0627\u0639\u0627\u062a\u06cc &#8220;\u0634\u06a9\u0633\u062a\u0646 \u0645\u0635\u0627\u062d\u0628\u0647 \u06a9\u062f\u06af\u0630\u0627\u0631\u06cc&#8221; \u062a\u0648\u0633\u0637 \u06af\u06cc\u0644 \u0644\u0627\u0627\u06a9\u0645\u0646 \u0645\u06a9 \u062f\u0627\u0648\u0644<\/p>\n<p>  \u062f\u0631\u06a9 \u062c\u062f\u0627\u0648\u0644 \u0647\u0634<\/p>\n<p>\u0686\u0647 \u062f\u0631 \u0645\u0648\u0631\u062f \u0641\u0631\u0647\u0646\u06af \u0644\u063a\u062a\u200c\u0647\u0627\u060c \u0686\u0647 \u0646\u0642\u0634\u0647\u200c\u0647\u0627\u06cc \u0647\u0634 \u06cc\u0627 \u062c\u062f\u0648\u0644\u200c\u0647\u0627\u06cc \u0647\u0634 \u0634\u0646\u06cc\u062f\u0647 \u0628\u0627\u0634\u06cc\u062f\u060c \u0647\u0645\u0647 \u0622\u0646\u0647\u0627 \u0627\u0633\u0627\u0633\u0627\u064b \u06cc\u06a9\u0633\u0627\u0646 \u0647\u0633\u062a\u0646\u062f. \u062f\u0631 \u0627\u06cc\u0646 \u0648\u0628\u0644\u0627\u06af\u060c \u0628\u0647 \u062e\u0627\u0637\u0631 \u0633\u0627\u062f\u06af\u06cc\u060c \u0628\u0647 \u0627\u06cc\u0646 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0627\u0634\u0627\u0631\u0647 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f. <\/p>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0627 \u062a\u0639\u0631\u06cc\u0641 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u0645. \u0627\u0644\u0641 \u062c\u062f\u0648\u0644 \u0647\u0634 \u06cc\u06a9 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0627\u0633\u062a \u06a9\u0647 \u06a9\u0644\u06cc\u062f\u0647\u0627\u06cc \u0645\u0642\u0627\u062f\u06cc\u0631 \u0631\u0627 \u062f\u0631 \u0642\u0627\u0644\u0628 \u0646\u06af\u0627\u0634\u062a \u0645\u06cc \u06a9\u0646\u062f \u062c\u0641\u062a \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631 \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0633\u06cc\u0627\u0631 \u06a9\u0627\u0631\u0622\u0645\u062f \u0631\u0627\u0647 \u0647\u0627\u06cc \u0645\u062a\u0639\u062f\u062f\u06cc \u0628\u0631\u0627\u06cc \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0622\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f. <\/p>\n<p>  \u0627\u062c\u0632\u0627\u06cc \u06a9\u0644\u06cc\u062f\u06cc \u06cc\u06a9 \u062c\u062f\u0648\u0644 \u0647\u0634<\/p>\n<p>\u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0627\u06cc \u0627\u0632 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u0637 \u0648 \u0627\u0644\u0641 \u0639\u0645\u0644\u06a9\u0631\u062f \u0647\u0634 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0631\u0627 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0646\u06cc\u0645. \u0628\u06cc\u0627\u06cc\u06cc\u062f \u0639\u0645\u06cc\u0642\u200c\u062a\u0631 \u0628\u0647 \u0627\u06cc\u0646 \u0628\u067e\u0631\u062f\u0627\u0632\u06cc\u0645 \u06a9\u0647 \u062a\u0627\u0628\u0639 \u0647\u0634 \u0686\u06cc\u0633\u062a.<\/p>\n<p>  \u062a\u0627\u0628\u0639 \u0647\u0634 \u0686\u06cc\u0633\u062a\u061f<\/p>\n<p>\u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0647\u0634 \u06cc\u06a9 \u062c\u0632\u0621 \u062d\u06cc\u0627\u062a\u06cc \u0627\u0632 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0627\u0633\u062a. \u0627\u06cc\u0646 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0633\u062a\u060c \u0645\u0639\u0645\u0648\u0644\u0627\u064b \u0628\u0647 \u0634\u06a9\u0644 \u06cc\u06a9 \u062a\u0627\u0628\u0639\u060c \u06a9\u0647 \u06cc\u06a9 \u0648\u0631\u0648\u062f\u06cc (\u06cc\u0627 \u00ab\u06a9\u0644\u06cc\u062f\u00bb) \u0631\u0627 \u0645\u06cc \u06af\u06cc\u0631\u062f \u0648 \u0631\u0634\u062a\u0647 \u0627\u06cc \u0628\u0627 \u0627\u0646\u062f\u0627\u0632\u0647 \u062b\u0627\u0628\u062a \u0627\u0632 \u0628\u0627\u06cc\u062a \u0647\u0627\u060c \u0645\u0639\u0645\u0648\u0644\u0627\u064b \u0628\u0647 \u0634\u06a9\u0644 \u06cc\u06a9 \u0639\u062f\u062f \u0635\u062d\u06cc\u062d \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f. \u062e\u0631\u0648\u062c\u06cc a \u0646\u0627\u0645\u06cc\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f \u06a9\u062f \u0647\u0634 \u06cc\u0627 \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u06cc\u06a9 \u0647\u0634. <\/p>\n<p>\u0647\u062f\u0641 \u0627\u0635\u0644\u06cc \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0647\u0634 \u062f\u0631 \u0632\u0645\u06cc\u0646\u0647 \u062c\u062f\u0627\u0648\u0644 \u0647\u0634\u060c \u0646\u06af\u0627\u0634\u062a \u06cc\u06a9 \u06a9\u062f \u0647\u0634 \u0628\u0647 \u06cc\u06a9 \u0634\u0627\u062e\u0635 \u0645\u0639\u062a\u0628\u0631 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647\u200c\u0627\u06cc \u0627\u0632 \u0633\u0637\u0644\u200c\u0647\u0627\/\u0634\u0627\u062e\u0647\u200c\u0647\u0627 \u0627\u0633\u062a \u06a9\u0647 \u0627\u0632 \u0622\u0646 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0645\u0642\u062f\u0627\u0631 \u0645\u0648\u0631\u062f \u0646\u0638\u0631 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f. \u0627\u06cc\u0646 \u0633\u0637\u0644 \u0647\u0627 \/ \u0634\u06a9\u0627\u0641 \u0647\u0627 \u062f\u0631 \u0645\u0648\u0631\u062f \u0645\u0627 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u0637 \u0647\u0633\u062a\u0646\u062f. <\/p>\n<p>\u0648\u06cc\u0698\u06af\u06cc \u0647\u0627\u06cc \u06cc\u06a9 \u0639\u0645\u0644\u06a9\u0631\u062f \u0647\u0634\u06cc\u0646\u06af \u062e\u0648\u0628:<\/p>\n<p>\u0642\u0637\u0639\u06cc: \u0628\u0631\u0627\u06cc \u06cc\u06a9 \u0648\u0631\u0648\u062f\u06cc \u0645\u0639\u06cc\u0646\u060c \u0647\u0645\u06cc\u0634\u0647 \u0628\u0627\u06cc\u062f \u0647\u0645\u0627\u0646 \u062e\u0631\u0648\u062c\u06cc \u0647\u0634 \u0631\u0627 \u062a\u0648\u0644\u06cc\u062f \u06a9\u0646\u062f.<\/p>\n<p>\u062a\u0648\u0632\u06cc\u0639 \u06cc\u06a9\u0646\u0648\u0627\u062e\u062a: \u0628\u0627\u06cc\u062f \u0648\u0631\u0648\u062f\u06cc \u0647\u0627\u06cc \u0645\u0648\u0631\u062f \u0627\u0646\u062a\u0638\u0627\u0631 \u0631\u0627 \u062a\u0627 \u062d\u062f \u0627\u0645\u06a9\u0627\u0646 \u0628\u0647 \u0637\u0648\u0631 \u06cc\u06a9\u0646\u0648\u0627\u062e\u062a \u062f\u0631 \u0645\u062d\u062f\u0648\u062f\u0647 \u062e\u0631\u0648\u062c\u06cc \u062e\u0648\u062f \u062a\u0631\u0633\u06cc\u0645 \u06a9\u0646\u062f.<\/p>\n<p>\u06a9\u0627\u0631\u0622\u0645\u062f: \u0628\u0627\u06cc\u062f \u0633\u0631\u06cc\u0639 \u0645\u062d\u0627\u0633\u0628\u0647 \u0634\u0648\u062f.<\/p>\n<p>\u0627\u062b\u0631 \u0628\u0647\u0645\u0646: \u06cc\u06a9 \u062a\u063a\u06cc\u06cc\u0631 \u06a9\u0648\u0686\u06a9 \u062f\u0631 \u0648\u0631\u0648\u062f\u06cc \u0628\u0627\u06cc\u062f \u0628\u0647 \u062e\u0631\u0648\u062c\u06cc \u0647\u0634 \u0645\u062a\u0641\u0627\u0648\u062a\u06cc \u0645\u0646\u062c\u0631 \u0634\u0648\u062f.<\/p>\n<p>  \u0686\u0631\u0627 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647 \u0627\u06cc \u0627\u0632 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u061f<\/p>\n<p>\u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647 \u0627\u06cc \u0627\u0632 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u062f\u0631 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u062c\u062f\u0648\u0644 \u0647\u0634 \u06cc\u06a9 \u062a\u06a9\u0646\u06cc\u06a9 \u0631\u0627\u06cc\u062c \u0627\u0633\u062a \u06a9\u0647 \u0628\u0647 \u0646\u0627\u0645 \u0634\u0646\u0627\u062e\u062a\u0647 \u0645\u06cc \u0634\u0648\u062f \u0632\u0646\u062c\u06cc\u0631 \u0632\u062f\u0646. \u0627\u06cc\u0646 \u0631\u0648\u06cc\u06a9\u0631\u062f \u0686\u0646\u062f\u06cc\u0646 \u0645\u0632\u06cc\u062a \u0631\u0627 \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc \u062f\u0647\u062f:<\/p>\n<p>\u0628\u0631\u062e\u0648\u0631\u062f \u0628\u0627 \u0628\u0631\u062e\u0648\u0631\u062f: \u062f\u0644\u06cc\u0644 \u0627\u0635\u0644\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647\u200c\u0627\u06cc \u0627\u0632 \u0644\u06cc\u0633\u062a\u200c\u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc\u060c \u0645\u062f\u06cc\u0631\u06cc\u062a \u0645\u0624\u062b\u0631 \u0628\u0631\u062e\u0648\u0631\u062f\u0647\u0627 \u0627\u0633\u062a. \u0648\u0642\u062a\u06cc \u062f\u0648 \u06a9\u0644\u06cc\u062f \u0647\u0634 \u0645\u06cc\u200c\u0634\u0648\u0646\u062f \u0648 \u0628\u0647 \u06cc\u06a9 \u0634\u0627\u062e\u0635 \u0646\u06af\u0627\u0634\u062a \u0645\u06cc\u200c\u0634\u0648\u0646\u062f\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u062c\u0641\u062a \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631 \u062c\u062f\u06cc\u062f \u0631\u0627 \u0628\u0647 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062f\u0631 \u0622\u0646 \u0641\u0647\u0631\u0633\u062a \u0627\u0636\u0627\u0641\u0647 \u06a9\u0646\u06cc\u0645.<\/p>\n<p>\u0628\u0647\u0631\u0647 \u0648\u0631\u06cc \u0641\u0636\u0627: \u0628\u0647 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0627\u062c\u0627\u0632\u0647 \u0645\u06cc \u062f\u0647\u062f \u0645\u0648\u0627\u0631\u062f \u0628\u06cc\u0634\u062a\u0631\u06cc \u0631\u0627 \u0646\u0633\u0628\u062a \u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u0622\u0631\u0627\u06cc\u0647 \u0632\u06cc\u0631\u06cc\u0646 \u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u062f. \u0647\u0631 \u0634\u06a9\u0627\u0641 \u0622\u0631\u0627\u06cc\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0686\u0646\u062f\u06cc\u0646 \u0622\u06cc\u062a\u0645 \u0631\u0627 \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062e\u0648\u062f \u0646\u06af\u0647 \u062f\u0627\u0631\u062f.<\/p>\n<p>Array:  [0] -&gt; (key1, value1) -&gt; (key2, value2)<br \/>\n        [1] -&gt; (key3, value3)<br \/>\n        [2] -&gt; (key4, value4) -&gt; (key5, value5) -&gt; (key6, value6)<br \/>\n        [3] -&gt; Empty<br \/>\n        [4] -&gt; (key7, value7)<\/p>\n<p>    \u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/p>\n<p>    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/p>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0645\u062b\u0627\u0644\u060c \u06a9\u0644\u06cc\u062f\u0647\u0627\u06cc 1 \u0648 2 \u0628\u0647 \u0641\u0647\u0631\u0633\u062a 0 \u0647\u0634 \u0645\u06cc\u200c\u0634\u0648\u0646\u062f\u060c \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u06a9\u0644\u06cc\u062f\u0647\u0627\u06cc 4\u060c 5 \u0648 6 \u0647\u0645\u06af\u06cc \u0628\u0647 \u0641\u0647\u0631\u0633\u062a 2 \u0647\u0634 \u0645\u06cc\u200c\u0634\u0648\u0646\u062f.<\/p>\n<p>  \u062f\u0631\u062c \u062c\u0641\u062a \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631<\/p>\n<p>\u0627\u06a9\u0646\u0648\u0646 \u06a9\u0647 \u062f\u0631\u06a9 \u062e\u0648\u0628\u06cc \u0627\u0632 \u062a\u0648\u0627\u0628\u0639 \u062f\u0631\u0647\u0645\u200c\u0633\u0627\u0632\u06cc \u0648 \u062f\u0644\u06cc\u0644 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0632\u0646\u062c\u06cc\u0631\u0647\u200c\u0633\u0627\u0632\u06cc \u062f\u0627\u0631\u06cc\u0645\u060c \u0627\u062c\u0627\u0632\u0647 \u062f\u0647\u06cc\u062f \u062c\u0631\u06cc\u0627\u0646 \u062f\u0631\u062c \u062c\u0641\u062a\u200c\u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631 \u062f\u0631 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0631\u0627 \u0645\u0631\u0648\u0631 \u06a9\u0646\u06cc\u0645:<\/p>\n<p>\u0647\u0646\u06af\u0627\u0645 \u0648\u0627\u0631\u062f \u06a9\u0631\u062f\u0646 \u06a9\u0644\u06cc\u062f (\u0647\u0631 \u0645\u0642\u062f\u0627\u0631)\u060c \u0627\u0628\u062a\u062f\u0627 \u06a9\u0644\u06cc\u062f \u0631\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u062f \u0647\u0634 (\u0645\u0639\u0645\u0648\u0644\u0627 \u06cc\u06a9 int \u06cc\u0627 long). \u0627\u06cc\u0646 \u0627\u0645\u06a9\u0627\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u062f\u0648 \u06a9\u0644\u06cc\u062f \u0645\u062e\u062a\u0644\u0641 \u0628\u062a\u0648\u0627\u0646\u0646\u062f \u06a9\u062f \u0647\u0634 \u06cc\u06a9\u0633\u0627\u0646\u06cc \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f \u0632\u06cc\u0631\u0627 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u062a\u0639\u062f\u0627\u062f \u0646\u0627\u0645\u062a\u0646\u0627\u0647\u06cc \u06a9\u0644\u06cc\u062f \u0648 \u062a\u0639\u062f\u0627\u062f \u0645\u062d\u062f\u0648\u062f\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f. ints.<br \/>\n\u06a9\u062f \u0647\u0634 \u0631\u0627 \u0628\u0647 \u06cc\u06a9 \u0634\u0627\u062e\u0635 \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0646\u06af\u0627\u0634\u062a \u06a9\u0646\u06cc\u062f. \u06cc\u06a9 \u0631\u0648\u0634 \u0631\u0627\u06cc\u062c \u0628\u0631\u0627\u06cc \u0646\u06af\u0627\u0634\u062a \u06a9\u062f \u0647\u0634 \u0628\u0647 \u0622\u0631\u0627\u06cc\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0639\u0645\u0644\u06af\u0631 \u0645\u062f\u0648\u0644. (\u0645\u062b\u0644\u0627 hash(key) % array.length)). \u0627\u06cc\u0646 \u0627\u0645\u06a9\u0627\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u062f\u0648 \u06a9\u062f \u0647\u0634 \u0645\u062e\u062a\u0644\u0641 \u0628\u0627 \u0627\u06cc\u0646 \u0631\u0648\u0634 \u0628\u0647 \u06cc\u06a9 \u0634\u0627\u062e\u0635 \u0646\u06af\u0627\u0634\u062a \u0634\u0648\u0646\u062f.<br \/>\n\u062f\u0631 \u06cc\u06a9 \u0641\u0647\u0631\u0633\u062a\u060c \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0627\u0632 \u06a9\u0644\u06cc\u062f\u0647\u0627 \u0648 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f. \u062c\u0641\u062a \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631 \u0631\u0627 \u062f\u0631 \u0627\u06cc\u0646 \u0634\u0627\u062e\u0635 \u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u06cc\u062f. \u0628\u0631\u062e\u0648\u0631\u062f\u0647\u0627 \u0632\u0645\u0627\u0646\u06cc \u0627\u062a\u0641\u0627\u0642 \u0645\u06cc\u200c\u0627\u0641\u062a\u0646\u062f \u06a9\u0647 \u06a9\u0644\u06cc\u062f\u0647\u0627 \u062f\u0627\u0631\u0627\u06cc \u06a9\u062f\u0647\u0627\u06cc \u0647\u0634 \u06cc\u06a9\u0633\u0627\u0646 \u0628\u0627\u0634\u0646\u062f \u06cc\u0627 \u06a9\u062f\u0647\u0627\u06cc \u0647\u0634 \u0628\u0647 \u0647\u0645\u0627\u0646 \u0634\u0627\u062e\u0635\u200c\u0647\u0627 \u0646\u06af\u0627\u0634\u062a \u0634\u0648\u0646\u062f.<\/p>\n<p>  \u062f\u0633\u062a\u0631\u0633\u06cc \u0628\u0647 \u062c\u0641\u062a \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631<\/p>\n<p>\u062f\u0633\u062a\u0631\u0633\u06cc \u0628\u0647 \u062c\u0641\u062a \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631 \u062f\u0631 \u0627\u062c\u0631\u0627\u06cc \u062c\u062f\u0648\u0644 \u0647\u0634 \u0628\u0633\u06cc\u0627\u0631 \u06a9\u0627\u0631\u0622\u0645\u062f \u0627\u0633\u062a. \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u06a9\u062f \u0647\u0634 \u0631\u0627 \u0627\u0632 \u06a9\u0644\u06cc\u062f \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u062f\u060c \u0633\u067e\u0633 \u0634\u0627\u062e\u0635 \u0631\u0627 \u0627\u0632 \u06a9\u062f \u0647\u0634 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u062f\u060c \u0648 \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u062f\u0631 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0645\u0642\u062f\u0627\u0631 \u0631\u0627 \u0628\u0627 \u0627\u06cc\u0646 \u06a9\u0644\u06cc\u062f \u062c\u0633\u062a\u062c\u0648 \u06a9\u0646\u06cc\u062f.<\/p>\n<p>\u0628\u0627 \u0641\u0631\u0636 \u0627\u062c\u0631\u0627\u06cc \u062e\u0648\u0628\u060c \u062f\u0633\u062a\u0631\u0633\u06cc \u0628\u0647 \u062c\u0641\u062a \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631 (\u062f\u0631\u062c \u0648 \u062d\u0630\u0641 \u0646\u06cc\u0632) \u0637\u0648\u0644 \u0645\u06cc \u06a9\u0634\u062f <\/p>\n<p>  O(1)O (1)O(1)<\/p>\n<p>.<\/p>\n<p>  \u0686\u0647 \u0686\u06cc\u0632\u06cc \u0627\u062c\u0631\u0627\u06cc \u06cc\u06a9 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0631\u0627 &#8220;\u062e\u0648\u0628&#8221; \u0645\u06cc \u06a9\u0646\u062f\u061f<\/p>\n<p>\u06cc\u06a9 \u062c\u062f\u0648\u0644 \u0647\u0634 \u06a9\u0647 \u0628\u0647 \u062e\u0648\u0628\u06cc \u0627\u062c\u0631\u0627 \u0634\u062f\u0647 \u0628\u0627\u0634\u062f \u0628\u0627\u06cc\u062f \u06a9\u0627\u0631\u0627\u06cc\u06cc\u060c \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0641\u0636\u0627 \u0648 \u0645\u062f\u06cc\u0631\u06cc\u062a \u0628\u0631\u062e\u0648\u0631\u062f \u0631\u0627 \u0645\u062a\u0639\u0627\u062f\u0644 \u06a9\u0646\u062f. \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0639\u0648\u0627\u0645\u0644 \u06a9\u0644\u06cc\u062f\u06cc \u06a9\u0647 \u0628\u0647 \u0627\u062c\u0631\u0627\u06cc \u062e\u0648\u0628 \u062c\u062f\u0648\u0644 \u0647\u0634 \u06a9\u0645\u06a9 \u0645\u06cc \u06a9\u0646\u0646\u062f \u0622\u0648\u0631\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a:<\/p>\n<p>  \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0647\u0634 \u062e\u0648\u0628<\/p>\n<p>\u0642\u0644\u0628 \u0647\u0631 \u062c\u062f\u0648\u0644 \u0647\u0634 \u062a\u0627\u0628\u0639 \u0647\u0634 \u0622\u0646 \u0627\u0633\u062a. \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0647\u0634 \u062e\u0648\u0628 \u0628\u0627\u06cc\u062f:<\/p>\n<p>\u0633\u0631\u06cc\u0639 \u062d\u0633\u0627\u0628 \u06a9\u0646\u06cc\u062f<br \/>\n\u0628\u0631\u062e\u0648\u0631\u062f\u0647\u0627 \u0631\u0627 \u0628\u0647 \u062d\u062f\u0627\u0642\u0644 \u0628\u0631\u0633\u0627\u0646\u06cc\u062f<\/p>\n<p>  \u0636\u0631\u06cc\u0628 \u0628\u0627\u0631 \u0628\u0647\u06cc\u0646\u0647<\/p>\n<p>\u0631\u0627 \u0636\u0631\u06cc\u0628 \u0628\u0627\u0631 \u0646\u0633\u0628\u062a \u0627\u0633\u0644\u0627\u062a \u0647\u0627\u06cc \u067e\u0631 \u0634\u062f\u0647 \u0628\u0647 \u06a9\u0644 \u0627\u0633\u0644\u0627\u062a \u0647\u0627 \u062f\u0631 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0627\u0633\u062a. \u062d\u0641\u0638 \u0636\u0631\u06cc\u0628 \u0628\u0627\u0631 \u0645\u0646\u0627\u0633\u0628 \u0628\u0633\u06cc\u0627\u0631 \u0645\u0647\u0645 \u0627\u0633\u062a:<\/p>\n<p>\u0645\u0639\u0645\u0648\u0644\u06cc \u0646\u0642\u0637\u0647 \u0634\u06cc\u0631\u06cc\u0646 \u0628\u06cc\u0646 0.6 \u0648 0.75 \u0627\u0633\u062a<\/p>\n<p>\u062e\u06cc\u0644\u06cc \u06a9\u0645 (<br \/>\n\u062e\u06cc\u0644\u06cc \u0632\u06cc\u0627\u062f (> 0.8): \u062e\u0637\u0631 \u0628\u0631\u062e\u0648\u0631\u062f \u0631\u0627 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u062f\u0647\u062f<\/p>\n<p>  \u062a\u06a9\u0646\u06cc\u06a9 \u0647\u0627\u06cc \u062a\u0634\u062e\u06cc\u0635 \u0628\u0631\u062e\u0648\u0631\u062f<\/p>\n<p>\u062f\u0648 \u0631\u0648\u0634 \u0627\u0635\u0644\u06cc \u0628\u0631\u0627\u06cc \u0645\u062f\u06cc\u0631\u06cc\u062a \u0628\u0631\u062e\u0648\u0631\u062f \u0639\u0628\u0627\u0631\u062a\u0646\u062f \u0627\u0632:<\/p>\n<p>\u0632\u0646\u062c\u06cc\u0631 \u0632\u062f\u0646: \u0647\u0631 \u0645\u0648\u0642\u0639\u06cc\u062a \u062c\u062f\u0648\u0644 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0627\u0632 \u0645\u0648\u0627\u0631\u062f \u0628\u0631\u062e\u0648\u0631\u062f \u0634\u062f\u0647 \u0631\u0627 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f. \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0633\u0627\u062f\u0647 \u0627\u0633\u062a \u0627\u0645\u0627 \u062f\u0631 \u0635\u0648\u0631\u062a \u0637\u0648\u0644\u0627\u0646\u06cc \u0634\u062f\u0646 \u0632\u0646\u062c\u06cc\u0631\u0647 \u0647\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0647 \u062c\u0633\u062a\u062c\u0648\u0647\u0627\u06cc \u06a9\u0646\u062f\u062a\u0631 \u0645\u0646\u062c\u0631 \u0634\u0648\u062f.<br \/>\n\u0622\u062f\u0631\u0633 \u062f\u0647\u06cc \u0631\u0627 \u0628\u0627\u0632 \u06a9\u0646\u06cc\u062f: \u0627\u06af\u0631 \u0628\u0631\u062e\u0648\u0631\u062f\u06cc \u0631\u062e \u062f\u0627\u062f\u060c \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0634\u06a9\u0627\u0641 \u0645\u0648\u062c\u0648\u062f \u0628\u0639\u062f\u06cc \u0628\u0627\u0634\u06cc\u062f. \u0647\u0645\u0647 \u062f\u0627\u062f\u0647\u200c\u0647\u0627 \u0631\u0627 \u062f\u0631 \u062c\u062f\u0648\u0644 \u0646\u06af\u0647 \u0645\u06cc\u200c\u062f\u0627\u0631\u062f \u0627\u0645\u0627 \u0628\u0631\u0627\u06cc \u062c\u0644\u0648\u06af\u06cc\u0631\u06cc \u0627\u0632 \u062e\u0648\u0634\u0647\u200c\u0628\u0646\u062f\u06cc \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u0630\u062e\u06cc\u0631\u0647\u200c\u0634\u062f\u0647 \u0628\u0647 \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u062f\u0642\u06cc\u0642 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u062f.<\/p>\n<p>\u062a\u0648\u062c\u0647 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f \u06a9\u0647 \u0632\u0646\u062c\u06cc\u0631\u0647\u200c\u0627\u06cc \u06a9\u0631\u062f\u0646 \u0648 \u0622\u062f\u0631\u0633\u200c\u062f\u0647\u06cc \u0628\u0627\u0632 \u0646\u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u0646\u062f \u0628\u0647 \u0631\u0627\u062d\u062a\u06cc \u0628\u0627 \u0647\u0645 \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f. \u0645\u0646\u0637\u0642\u0627\u064b \u0645\u0646\u0637\u0642\u06cc \u0646\u06cc\u0633\u062a \u06a9\u0647 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0627\u0633\u0644\u0627\u062a \u0645\u0648\u062c\u0648\u062f \u0628\u0639\u062f\u06cc \u0628\u06af\u0631\u062f\u06cc\u0645 \u0627\u0645\u0627 \u0645\u0648\u0627\u0631\u062f \u0628\u0631\u062e\u0648\u0631\u062f \u0634\u062f\u0647 \u0631\u0627 \u062f\u0631 \u06cc\u06a9 \u0634\u0627\u062e\u0635 \u062e\u0627\u0635 \u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u06cc\u0645.<\/p>\n<p>  \u062a\u063a\u06cc\u06cc\u0631 \u0627\u0646\u062f\u0627\u0632\u0647 \u067e\u0648\u06cc\u0627<\/p>\n<p>\u0628\u0627 \u0627\u0641\u0632\u0627\u06cc\u0634 \u062a\u0639\u062f\u0627\u062f \u0639\u0646\u0627\u0635\u0631\u060c \u0627\u0646\u062f\u0627\u0632\u0647 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0628\u0631\u0627\u06cc \u062d\u0641\u0638 \u0639\u0645\u0644\u06a9\u0631\u062f \u0628\u0627\u06cc\u062f \u062a\u063a\u06cc\u06cc\u0631 \u06a9\u0646\u062f:<\/p>\n<p>\u0628\u0647 \u0637\u0648\u0631 \u0645\u0639\u0645\u0648\u0644\u060c \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0636\u0631\u06cc\u0628 \u0628\u0627\u0631 \u0627\u0632 \u06cc\u06a9 \u0622\u0633\u062a\u0627\u0646\u0647 \u0641\u0631\u0627\u062a\u0631 \u0631\u0648\u062f\u060c \u0627\u0646\u062f\u0627\u0632\u0647 \u062c\u062f\u0648\u0644 \u062f\u0648 \u0628\u0631\u0627\u0628\u0631 \u0645\u06cc \u0634\u0648\u062f. \u0647\u0645\u0647 \u0639\u0646\u0627\u0635\u0631 \u0628\u0627\u06cc\u062f \u062f\u0631 \u062c\u062f\u0648\u0644 \u062c\u062f\u06cc\u062f \u0648 \u0628\u0632\u0631\u06af\u200c\u062a\u0631 \u0628\u0627\u0632\u0646\u0648\u06cc\u0633\u06cc \u0634\u0648\u0646\u062f.<\/p>\n<p>\u0627\u06cc\u0646 \u0639\u0645\u0644\u06cc\u0627\u062a \u06af\u0631\u0627\u0646 \u0627\u0633\u062a \u0627\u0645\u0627 \u0646\u0627\u062f\u0631 \u0627\u0633\u062a \u0648 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0645\u0633\u062a\u0647\u0644\u06a9 \u0634\u062f\u0647 \u0631\u0627 \u062f\u0631 O(1) \u0646\u06af\u0647 \u0645\u06cc \u062f\u0627\u0631\u062f.<\/p>\n<p>  \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a<\/p>\n<p>\u0627\u06cc\u0646 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0627\u0632 \u062a\u063a\u06cc\u06cc\u0631 \u0627\u0646\u062f\u0627\u0632\u0647 \u0648 \u0632\u0646\u062c\u06cc\u0631\u0647 \u0627\u06cc \u0628\u0631\u0627\u06cc \u062d\u0644 \u0628\u0631\u062e\u0648\u0631\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f. \u0641\u0631\u0636 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u06a9\u0644\u06cc\u062f\u0647\u0627\u06cc \u0645\u0627 \u0627\u0639\u062f\u0627\u062f \u0635\u062d\u06cc\u062d \u0647\u0633\u062a\u0646\u062f.<\/p>\n<p>\u0628\u0631\u0627\u06cc \u062a\u0627\u0628\u0639 \u0647\u0634 + \u0646\u0642\u0634\u0647 \u0628\u0631\u062f\u0627\u0631\u06cc\u060c \u0622\u0646 \u0631\u0627 \u0628\u0633\u06cc\u0627\u0631 \u0633\u0627\u062f\u0647 \u0646\u06af\u0647 \u0645\u06cc \u062f\u0627\u0631\u06cc\u0645 \u0648 \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u06a9\u0644\u06cc\u062f \u0632\u06cc\u0631 \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u06cc\u0645: <\/p>\n<p>  \u06a9\u0647y%\u0627\u0644\u0641rr\u0627\u0644\u0641y\u062c\u0627\u0644\u0641\u0635\u0627\u0644\u0641\u062c\u0645\u0646\u062a\u06ccy\u06a9\u0644\u06cc\u062f \\hspace{0.2cm} \\% \\hspace{0.2cm} \u0622\u0631\u0627\u06cc\u0647 \\hspace{0.1cm} \u0638\u0631\u0641\u06cc\u062a\u06a9\u0686\u0634\u0645%\u0627\u0644\u0641rr\u0627\u0644\u0641y\u062c\u0627\u0644\u0641\u0635\u0627\u0644\u0641\u062c\u0645\u0646\u062a\u06ccy<\/p>\n<p>  OOP \u06a9\u0644\u0627\u0633\u06cc\u06a9<\/p>\n<p>class HashNode {<br \/>\n    constructor(key, value) {<br \/>\n        this.key = key;<br \/>\n        this.value = value;<br \/>\n        this.next = null;<br \/>\n    }<br \/>\n}<\/p>\n<p>class HashTable {<br \/>\n    constructor(capacity = 16) {<br \/>\n        this.capacity = capacity;<br \/>\n        this.size = 0;<br \/>\n        this.buckets = new Array(this.capacity).fill(null);<br \/>\n        this.threshold = 0.75;<br \/>\n    }<\/p>\n<p>    hash(key) {<br \/>\n        return key % this.capacity;<br \/>\n    }<\/p>\n<p>    insert(key, value) {<br \/>\n        const index = this.hash(key);<br \/>\n        if (!this.buckets[index]) {<br \/>\n            this.buckets[index] = new HashNode(key, value);<br \/>\n            this.size++;<br \/>\n        } else {<br \/>\n            let currentNode = this.buckets[index];<br \/>\n            while (currentNode.next) {<br \/>\n                if (currentNode.key === key) {<br \/>\n                    currentNode.value = value;<br \/>\n                    return;<br \/>\n                }<br \/>\n                currentNode = currentNode.next;<br \/>\n            }<br \/>\n            if (currentNode.key === key) {<br \/>\n                currentNode.value = value;<br \/>\n            } else {<br \/>\n                currentNode.next = new HashNode(key, value);<br \/>\n                this.size++;<br \/>\n            }<br \/>\n        }<\/p>\n<p>        if (this.size \/ this.capacity &gt;= this.threshold) {<br \/>\n            this.resize();<br \/>\n        }<br \/>\n    }<\/p>\n<p>    get(key) {<br \/>\n        const index = this.hash(key);<br \/>\n        let currentNode = this.buckets[index];<br \/>\n        while (currentNode) {<br \/>\n            if (currentNode.key === key) {<br \/>\n                return currentNode.value;<br \/>\n            }<br \/>\n            currentNode = currentNode.next;<br \/>\n        }<br \/>\n        return undefined;<br \/>\n    }<\/p>\n<p>    remove(key) {<br \/>\n        const index = this.hash(key);<br \/>\n        if (!this.buckets[index]) {<br \/>\n            return false;<br \/>\n        }<br \/>\n        if (this.buckets[index].key === key) {<br \/>\n            this.buckets[index] = this.buckets[index].next;<br \/>\n            this.size&#8211;;<br \/>\n            return true;<br \/>\n        }<br \/>\n        let currentNode = this.buckets[index];<br \/>\n        while (currentNode.next) {<br \/>\n            if (currentNode.next.key === key) {<br \/>\n                currentNode.next = currentNode.next.next;<br \/>\n                this.size&#8211;;<br \/>\n                return true;<br \/>\n            }<br \/>\n            currentNode = currentNode.next;<br \/>\n        }<br \/>\n        return false;<br \/>\n    }<\/p>\n<p>    resize() {<br \/>\n        const newCapacity = this.capacity * 2;<br \/>\n        const newBuckets = new Array(newCapacity).fill(null);<br \/>\n        this.buckets.forEach(head =&gt; {<br \/>\n            while (head) {<br \/>\n                const newIndex = head.key % newCapacity;<br \/>\n                const next = head.next;<br \/>\n                head.next = newBuckets[newIndex];<br \/>\n                newBuckets[newIndex] = head;<br \/>\n                head = next;<br \/>\n            }<br \/>\n        });<br \/>\n        this.buckets = newBuckets;<br \/>\n        this.capacity = newCapacity;<br \/>\n    }<\/p>\n<p>    getSize() {<br \/>\n        return this.size;<br \/>\n    }<\/p>\n<p>    getCapacity() {<br \/>\n        return this.capacity;<br \/>\n    }<br \/>\n}<\/p>\n<p>    \u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/p>\n<p>    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/p>\n<p>  OOP \u0639\u0645\u0644\u06a9\u0631\u062f\u06cc<\/p>\n<p>function createHashTable(initialCapacity = 16) {<br \/>\n    let capacity = initialCapacity;<br \/>\n    let size = 0;<br \/>\n    let buckets = new Array(capacity).fill(null);<br \/>\n    const threshold = 0.75;<\/p>\n<p>    function hash(key) {<br \/>\n        return key % capacity;<br \/>\n    }<\/p>\n<p>    function resize() {<br \/>\n        const newCapacity = capacity * 2;<br \/>\n        const newBuckets = new Array(newCapacity).fill(null);<br \/>\n        buckets.forEach(function(head) {<br \/>\n            while (head) {<br \/>\n                const newIndex = head.key % newCapacity;<br \/>\n                const next = head.next;<br \/>\n                head.next = newBuckets[newIndex];<br \/>\n                newBuckets[newIndex] = head;<br \/>\n                head = next;<br \/>\n            }<br \/>\n        });<br \/>\n        buckets = newBuckets;<br \/>\n        capacity = newCapacity;<br \/>\n    }<\/p>\n<p>    return {<br \/>\n        insert: function(key, value) {<br \/>\n            const index = hash(key);<br \/>\n            const newNode = { key, value, next: null };<\/p>\n<p>            if (!buckets[index]) {<br \/>\n                buckets[index] = newNode;<br \/>\n                size++;<br \/>\n            } else {<br \/>\n                let currentNode = buckets[index];<br \/>\n                while (currentNode.next) {<br \/>\n                    if (currentNode.key === key) {<br \/>\n                        currentNode.value = value;<br \/>\n                        return;<br \/>\n                    }<br \/>\n                    currentNode = currentNode.next;<br \/>\n                }<br \/>\n                if (currentNode.key === key) {<br \/>\n                    currentNode.value = value;<br \/>\n                } else {<br \/>\n                    currentNode.next = newNode;<br \/>\n                    size++;<br \/>\n                }<br \/>\n            }<\/p>\n<p>            if (size \/ capacity &gt;= threshold) {<br \/>\n                resize();<br \/>\n            }<br \/>\n        },<\/p>\n<p>        get: function(key) {<br \/>\n            const index = hash(key);<br \/>\n            let currentNode = buckets[index];<br \/>\n            while (currentNode) {<br \/>\n                if (currentNode.key === key) {<br \/>\n                    return currentNode.value;<br \/>\n                }<br \/>\n                currentNode = currentNode.next;<br \/>\n            }<br \/>\n            return undefined;<br \/>\n        },<\/p>\n<p>        remove: function(key) {<br \/>\n            const index = hash(key);<br \/>\n            if (!buckets[index]) {<br \/>\n                return false;<br \/>\n            }<br \/>\n            if (buckets[index].key === key) {<br \/>\n                buckets[index] = buckets[index].next;<br \/>\n                size&#8211;;<br \/>\n                return true;<br \/>\n            }<br \/>\n            let currentNode = buckets[index];<br \/>\n            while (currentNode.next) {<br \/>\n                if (currentNode.next.key === key) {<br \/>\n                    currentNode.next = currentNode.next.next;<br \/>\n                    size&#8211;;<br \/>\n                    return true;<br \/>\n                }<br \/>\n                currentNode = currentNode.next;<br \/>\n            }<br \/>\n            return false;<br \/>\n        },<\/p>\n<p>        getSize: function() {<br \/>\n            return size;<br \/>\n        },<\/p>\n<p>        getCapacity: function() {<br \/>\n            return capacity;<br \/>\n        }<br \/>\n    };<br \/>\n}<\/p>\n<p>    \u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/p>\n<p>    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/p>\n<div data-article-id=\"1962132\" id=\"article-body\">\n<blockquote>\n<p><em>\u062f\u0631\u06a9 \u0646\u0645\u0627\u062f Big O \u0631\u0627 \u0641\u0631\u0636 \u0645\u06cc \u06a9\u0646\u062f. \u0646\u0645\u0648\u0646\u0647 \u0647\u0627 \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u0647\u0633\u062a\u0646\u062f. \u0645\u0646\u0627\u0628\u0639 \u0627\u0637\u0644\u0627\u0639\u0627\u062a\u06cc &#8220;\u0634\u06a9\u0633\u062a\u0646 \u0645\u0635\u0627\u062d\u0628\u0647 \u06a9\u062f\u06af\u0630\u0627\u0631\u06cc&#8221; \u062a\u0648\u0633\u0637 \u06af\u06cc\u0644 \u0644\u0627\u0627\u06a9\u0645\u0646 \u0645\u06a9 \u062f\u0627\u0648\u0644<\/em><\/p>\n<\/blockquote>\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 counter-hierarchy ez-toc-counter-rtl ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#%D8%AF%D8%B1%DA%A9_%D8%AC%D8%AF%D8%A7%D9%88%D9%84_%D9%87%D8%B4\" >\u062f\u0631\u06a9 \u062c\u062f\u0627\u0648\u0644 \u0647\u0634<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#%D8%A7%D8%AC%D8%B2%D8%A7%DB%8C_%DA%A9%D9%84%DB%8C%D8%AF%DB%8C_%DB%8C%DA%A9_%D8%AC%D8%AF%D9%88%D9%84_%D9%87%D8%B4\" >\u0627\u062c\u0632\u0627\u06cc \u06a9\u0644\u06cc\u062f\u06cc \u06cc\u06a9 \u062c\u062f\u0648\u0644 \u0647\u0634<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#%D8%AA%D8%A7%D8%A8%D8%B9_%D9%87%D8%B4_%DA%86%DB%8C%D8%B3%D8%AA%D8%9F\" >\u062a\u0627\u0628\u0639 \u0647\u0634 \u0686\u06cc\u0633\u062a\u061f<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#%DA%86%D8%B1%D8%A7_%D8%A7%D8%B2_%D8%A2%D8%B1%D8%A7%DB%8C%D9%87_%D8%A7%DB%8C_%D8%A7%D8%B2_%D9%84%DB%8C%D8%B3%D8%AA_%D9%87%D8%A7%DB%8C_%D9%BE%DB%8C%D9%88%D9%86%D8%AF%DB%8C_%D8%A7%D8%B3%D8%AA%D9%81%D8%A7%D8%AF%D9%87_%D9%85%DB%8C_%DA%A9%D9%86%DB%8C%D9%85%D8%9F\" >\u0686\u0631\u0627 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647 \u0627\u06cc \u0627\u0632 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u061f<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#%D8%AF%D8%B1%D8%AC_%D8%AC%D9%81%D8%AA_%DA%A9%D9%84%DB%8C%D8%AF-%D9%85%D9%82%D8%AF%D8%A7%D8%B1\" >\u062f\u0631\u062c \u062c\u0641\u062a \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#%D8%AF%D8%B3%D8%AA%D8%B1%D8%B3%DB%8C_%D8%A8%D9%87_%D8%AC%D9%81%D8%AA_%D9%87%D8%A7%DB%8C_%DA%A9%D9%84%DB%8C%D8%AF-%D9%85%D9%82%D8%AF%D8%A7%D8%B1\" >\u062f\u0633\u062a\u0631\u0633\u06cc \u0628\u0647 \u062c\u0641\u062a \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#%DA%86%D9%87_%DA%86%DB%8C%D8%B2%DB%8C_%D8%A7%D8%AC%D8%B1%D8%A7%DB%8C_%DB%8C%DA%A9_%D8%AC%D8%AF%D9%88%D9%84_%D9%87%D8%B4_%D8%B1%D8%A7_%E2%80%9C%D8%AE%D9%88%D8%A8%E2%80%9D_%D9%85%DB%8C_%DA%A9%D9%86%D8%AF%D8%9F\" >\u0686\u0647 \u0686\u06cc\u0632\u06cc \u0627\u062c\u0631\u0627\u06cc \u06cc\u06a9 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0631\u0627 &#8220;\u062e\u0648\u0628&#8221; \u0645\u06cc \u06a9\u0646\u062f\u061f<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#%DB%8C%DA%A9_%D8%AA%D8%A7%D8%A8%D8%B9_%D9%87%D8%B4_%D8%AE%D9%88%D8%A8\" >\u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0647\u0634 \u062e\u0648\u0628<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#%D8%B6%D8%B1%DB%8C%D8%A8_%D8%A8%D8%A7%D8%B1_%D8%A8%D9%87%DB%8C%D9%86%D9%87\" >\u0636\u0631\u06cc\u0628 \u0628\u0627\u0631 \u0628\u0647\u06cc\u0646\u0647<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-10\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#%D8%AA%DA%A9%D9%86%DB%8C%DA%A9_%D9%87%D8%A7%DB%8C_%D8%AA%D8%B4%D8%AE%DB%8C%D8%B5_%D8%A8%D8%B1%D8%AE%D9%88%D8%B1%D8%AF\" >\u062a\u06a9\u0646\u06cc\u06a9 \u0647\u0627\u06cc \u062a\u0634\u062e\u06cc\u0635 \u0628\u0631\u062e\u0648\u0631\u062f<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-11\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#%D8%AA%D8%BA%DB%8C%DB%8C%D8%B1_%D8%A7%D9%86%D8%AF%D8%A7%D8%B2%D9%87_%D9%BE%D9%88%DB%8C%D8%A7\" >\u062a\u063a\u06cc\u06cc\u0631 \u0627\u0646\u062f\u0627\u0632\u0647 \u067e\u0648\u06cc\u0627<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-12\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#%D9%BE%DB%8C%D8%A7%D8%AF%D9%87_%D8%B3%D8%A7%D8%B2%DB%8C_%D8%AC%D8%A7%D9%88%D8%A7_%D8%A7%D8%B3%DA%A9%D8%B1%DB%8C%D9%BE%D8%AA\" >\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-13\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#OOP_%DA%A9%D9%84%D8%A7%D8%B3%DB%8C%DA%A9\" >OOP \u06a9\u0644\u0627\u0633\u06cc\u06a9<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-14\" href=\"https:\/\/nabfollower.com\/blog\/implementing-a-hash-table-3pa7\/#OOP_%D8%B9%D9%85%D9%84%DA%A9%D8%B1%D8%AF%DB%8C\" >OOP \u0639\u0645\u0644\u06a9\u0631\u062f\u06cc<\/a><\/li><\/ul><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"%D8%AF%D8%B1%DA%A9_%D8%AC%D8%AF%D8%A7%D9%88%D9%84_%D9%87%D8%B4\"><\/span>\n<p>  \u062f\u0631\u06a9 \u062c\u062f\u0627\u0648\u0644 \u0647\u0634<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0686\u0647 \u062f\u0631 \u0645\u0648\u0631\u062f \u0641\u0631\u0647\u0646\u06af \u0644\u063a\u062a\u200c\u0647\u0627\u060c \u0686\u0647 \u0646\u0642\u0634\u0647\u200c\u0647\u0627\u06cc \u0647\u0634 \u06cc\u0627 \u062c\u062f\u0648\u0644\u200c\u0647\u0627\u06cc \u0647\u0634 \u0634\u0646\u06cc\u062f\u0647 \u0628\u0627\u0634\u06cc\u062f\u060c \u0647\u0645\u0647 \u0622\u0646\u0647\u0627 \u0627\u0633\u0627\u0633\u0627\u064b \u06cc\u06a9\u0633\u0627\u0646 \u0647\u0633\u062a\u0646\u062f. \u062f\u0631 \u0627\u06cc\u0646 \u0648\u0628\u0644\u0627\u06af\u060c \u0628\u0647 \u062e\u0627\u0637\u0631 \u0633\u0627\u062f\u06af\u06cc\u060c \u0628\u0647 \u0627\u06cc\u0646 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0627\u0634\u0627\u0631\u0647 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f. <\/p>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0627 \u062a\u0639\u0631\u06cc\u0641 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u0645. \u0627\u0644\u0641 <strong>\u062c\u062f\u0648\u0644 \u0647\u0634<\/strong> \u06cc\u06a9 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0627\u0633\u062a \u06a9\u0647 \u06a9\u0644\u06cc\u062f\u0647\u0627\u06cc \u0645\u0642\u0627\u062f\u06cc\u0631 \u0631\u0627 \u062f\u0631 \u0642\u0627\u0644\u0628 \u0646\u06af\u0627\u0634\u062a \u0645\u06cc \u06a9\u0646\u062f <u>\u062c\u0641\u062a \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631<\/u> \u0628\u0631\u0627\u06cc \u062c\u0633\u062a\u062c\u0648\u06cc \u0628\u0633\u06cc\u0627\u0631 \u06a9\u0627\u0631\u0622\u0645\u062f \u0631\u0627\u0647 \u0647\u0627\u06cc \u0645\u062a\u0639\u062f\u062f\u06cc \u0628\u0631\u0627\u06cc \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0622\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f. <\/p>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D8%A7%D8%AC%D8%B2%D8%A7%DB%8C_%DA%A9%D9%84%DB%8C%D8%AF%DB%8C_%DB%8C%DA%A9_%D8%AC%D8%AF%D9%88%D9%84_%D9%87%D8%B4\"><\/span>\n<p>  \u0627\u062c\u0632\u0627\u06cc \u06a9\u0644\u06cc\u062f\u06cc \u06cc\u06a9 \u062c\u062f\u0648\u0644 \u0647\u0634<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u06cc\u06a9 <u>\u0622\u0631\u0627\u06cc\u0647 \u0627\u06cc \u0627\u0632 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u0637<\/u> \u0648 \u0627\u0644\u0641 <u>\u0639\u0645\u0644\u06a9\u0631\u062f \u0647\u0634<\/u> \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0631\u0627 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0646\u06cc\u0645. \u0628\u06cc\u0627\u06cc\u06cc\u062f \u0639\u0645\u06cc\u0642\u200c\u062a\u0631 \u0628\u0647 \u0627\u06cc\u0646 \u0628\u067e\u0631\u062f\u0627\u0632\u06cc\u0645 \u06a9\u0647 \u062a\u0627\u0628\u0639 \u0647\u0634 \u0686\u06cc\u0633\u062a.<\/p>\n<h3><span class=\"ez-toc-section\" id=\"%D8%AA%D8%A7%D8%A8%D8%B9_%D9%87%D8%B4_%DA%86%DB%8C%D8%B3%D8%AA%D8%9F\"><\/span>\n<p>  \u062a\u0627\u0628\u0639 \u0647\u0634 \u0686\u06cc\u0633\u062a\u061f<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0647\u0634 \u06cc\u06a9 \u062c\u0632\u0621 \u062d\u06cc\u0627\u062a\u06cc \u0627\u0632 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0627\u0633\u062a. \u0627\u06cc\u0646 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0633\u062a\u060c \u0645\u0639\u0645\u0648\u0644\u0627\u064b \u0628\u0647 \u0634\u06a9\u0644 \u06cc\u06a9 \u062a\u0627\u0628\u0639\u060c \u06a9\u0647 \u06cc\u06a9 \u0648\u0631\u0648\u062f\u06cc (\u06cc\u0627 \u00ab\u06a9\u0644\u06cc\u062f\u00bb) \u0631\u0627 \u0645\u06cc \u06af\u06cc\u0631\u062f \u0648 \u0631\u0634\u062a\u0647 \u0627\u06cc \u0628\u0627 \u0627\u0646\u062f\u0627\u0632\u0647 \u062b\u0627\u0628\u062a \u0627\u0632 \u0628\u0627\u06cc\u062a \u0647\u0627\u060c \u0645\u0639\u0645\u0648\u0644\u0627\u064b \u0628\u0647 \u0634\u06a9\u0644 \u06cc\u06a9 \u0639\u062f\u062f \u0635\u062d\u06cc\u062d \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f. \u062e\u0631\u0648\u062c\u06cc a \u0646\u0627\u0645\u06cc\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f <strong>\u06a9\u062f \u0647\u0634<\/strong> \u06cc\u0627 \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u06cc\u06a9 \u0647\u0634. <\/p>\n<p>\u0647\u062f\u0641 \u0627\u0635\u0644\u06cc \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0647\u0634 \u062f\u0631 \u0632\u0645\u06cc\u0646\u0647 \u062c\u062f\u0627\u0648\u0644 \u0647\u0634\u060c \u0646\u06af\u0627\u0634\u062a \u06cc\u06a9 \u06a9\u062f \u0647\u0634 \u0628\u0647 \u06cc\u06a9 \u0634\u0627\u062e\u0635 \u0645\u0639\u062a\u0628\u0631 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647\u200c\u0627\u06cc \u0627\u0632 \u0633\u0637\u0644\u200c\u0647\u0627\/\u0634\u0627\u062e\u0647\u200c\u0647\u0627 \u0627\u0633\u062a \u06a9\u0647 \u0627\u0632 \u0622\u0646 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0645\u0642\u062f\u0627\u0631 \u0645\u0648\u0631\u062f \u0646\u0638\u0631 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f. \u0627\u06cc\u0646 \u0633\u0637\u0644 \u0647\u0627 \/ \u0634\u06a9\u0627\u0641 \u0647\u0627 \u062f\u0631 \u0645\u0648\u0631\u062f \u0645\u0627 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u0637 \u0647\u0633\u062a\u0646\u062f. <\/p>\n<p><strong>\u0648\u06cc\u0698\u06af\u06cc \u0647\u0627\u06cc \u06cc\u06a9 \u0639\u0645\u0644\u06a9\u0631\u062f \u0647\u0634\u06cc\u0646\u06af \u062e\u0648\u0628:<\/strong><\/p>\n<ul>\n<li>\n<strong>\u0642\u0637\u0639\u06cc<\/strong>: \u0628\u0631\u0627\u06cc \u06cc\u06a9 \u0648\u0631\u0648\u062f\u06cc \u0645\u0639\u06cc\u0646\u060c \u0647\u0645\u06cc\u0634\u0647 \u0628\u0627\u06cc\u062f \u0647\u0645\u0627\u0646 \u062e\u0631\u0648\u062c\u06cc \u0647\u0634 \u0631\u0627 \u062a\u0648\u0644\u06cc\u062f \u06a9\u0646\u062f.<\/li>\n<li>\n<strong>\u062a\u0648\u0632\u06cc\u0639 \u06cc\u06a9\u0646\u0648\u0627\u062e\u062a<\/strong>: \u0628\u0627\u06cc\u062f \u0648\u0631\u0648\u062f\u06cc \u0647\u0627\u06cc \u0645\u0648\u0631\u062f \u0627\u0646\u062a\u0638\u0627\u0631 \u0631\u0627 \u062a\u0627 \u062d\u062f \u0627\u0645\u06a9\u0627\u0646 \u0628\u0647 \u0637\u0648\u0631 \u06cc\u06a9\u0646\u0648\u0627\u062e\u062a \u062f\u0631 \u0645\u062d\u062f\u0648\u062f\u0647 \u062e\u0631\u0648\u062c\u06cc \u062e\u0648\u062f \u062a\u0631\u0633\u06cc\u0645 \u06a9\u0646\u062f.<\/li>\n<li>\n<strong>\u06a9\u0627\u0631\u0622\u0645\u062f<\/strong>: \u0628\u0627\u06cc\u062f \u0633\u0631\u06cc\u0639 \u0645\u062d\u0627\u0633\u0628\u0647 \u0634\u0648\u062f.<\/li>\n<li>\n<strong>\u0627\u062b\u0631 \u0628\u0647\u0645\u0646<\/strong>: \u06cc\u06a9 \u062a\u063a\u06cc\u06cc\u0631 \u06a9\u0648\u0686\u06a9 \u062f\u0631 \u0648\u0631\u0648\u062f\u06cc \u0628\u0627\u06cc\u062f \u0628\u0647 \u062e\u0631\u0648\u062c\u06cc \u0647\u0634 \u0645\u062a\u0641\u0627\u0648\u062a\u06cc \u0645\u0646\u062c\u0631 \u0634\u0648\u062f.<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"%DA%86%D8%B1%D8%A7_%D8%A7%D8%B2_%D8%A2%D8%B1%D8%A7%DB%8C%D9%87_%D8%A7%DB%8C_%D8%A7%D8%B2_%D9%84%DB%8C%D8%B3%D8%AA_%D9%87%D8%A7%DB%8C_%D9%BE%DB%8C%D9%88%D9%86%D8%AF%DB%8C_%D8%A7%D8%B3%D8%AA%D9%81%D8%A7%D8%AF%D9%87_%D9%85%DB%8C_%DA%A9%D9%86%DB%8C%D9%85%D8%9F\"><\/span>\n<p>  \u0686\u0631\u0627 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647 \u0627\u06cc \u0627\u0632 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u061f<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647 \u0627\u06cc \u0627\u0632 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u062f\u0631 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u062c\u062f\u0648\u0644 \u0647\u0634 \u06cc\u06a9 \u062a\u06a9\u0646\u06cc\u06a9 \u0631\u0627\u06cc\u062c \u0627\u0633\u062a \u06a9\u0647 \u0628\u0647 \u0646\u0627\u0645 \u0634\u0646\u0627\u062e\u062a\u0647 \u0645\u06cc \u0634\u0648\u062f <strong>\u0632\u0646\u062c\u06cc\u0631 \u0632\u062f\u0646<\/strong>. \u0627\u06cc\u0646 \u0631\u0648\u06cc\u06a9\u0631\u062f \u0686\u0646\u062f\u06cc\u0646 \u0645\u0632\u06cc\u062a \u0631\u0627 \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc \u062f\u0647\u062f:<\/p>\n<ol>\n<li>\n<strong>\u0628\u0631\u062e\u0648\u0631\u062f \u0628\u0627 \u0628\u0631\u062e\u0648\u0631\u062f<\/strong>: \u062f\u0644\u06cc\u0644 \u0627\u0635\u0644\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647\u200c\u0627\u06cc \u0627\u0632 \u0644\u06cc\u0633\u062a\u200c\u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc\u060c \u0645\u062f\u06cc\u0631\u06cc\u062a \u0645\u0624\u062b\u0631 \u0628\u0631\u062e\u0648\u0631\u062f\u0647\u0627 \u0627\u0633\u062a. \u0648\u0642\u062a\u06cc \u062f\u0648 \u06a9\u0644\u06cc\u062f \u0647\u0634 \u0645\u06cc\u200c\u0634\u0648\u0646\u062f \u0648 \u0628\u0647 \u06cc\u06a9 \u0634\u0627\u062e\u0635 \u0646\u06af\u0627\u0634\u062a \u0645\u06cc\u200c\u0634\u0648\u0646\u062f\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u062c\u0641\u062a \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631 \u062c\u062f\u06cc\u062f \u0631\u0627 \u0628\u0647 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062f\u0631 \u0622\u0646 \u0641\u0647\u0631\u0633\u062a \u0627\u0636\u0627\u0641\u0647 \u06a9\u0646\u06cc\u0645.<\/li>\n<li>\n<strong>\u0628\u0647\u0631\u0647 \u0648\u0631\u06cc \u0641\u0636\u0627<\/strong>: \u0628\u0647 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0627\u062c\u0627\u0632\u0647 \u0645\u06cc \u062f\u0647\u062f \u0645\u0648\u0627\u0631\u062f \u0628\u06cc\u0634\u062a\u0631\u06cc \u0631\u0627 \u0646\u0633\u0628\u062a \u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u0622\u0631\u0627\u06cc\u0647 \u0632\u06cc\u0631\u06cc\u0646 \u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u062f. \u0647\u0631 \u0634\u06a9\u0627\u0641 \u0622\u0631\u0627\u06cc\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0686\u0646\u062f\u06cc\u0646 \u0622\u06cc\u062a\u0645 \u0631\u0627 \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062e\u0648\u062f \u0646\u06af\u0647 \u062f\u0627\u0631\u062f.\n<\/li>\n<\/ol>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>Array:  [0] -&gt; (key1, value1) -&gt; (key2, value2)\n        [1] -&gt; (key3, value3)\n        [2] -&gt; (key4, value4) -&gt; (key5, value5) -&gt; (key6, value6)\n        [3] -&gt; Empty\n        [4] -&gt; (key7, value7)\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0645\u062b\u0627\u0644\u060c \u06a9\u0644\u06cc\u062f\u0647\u0627\u06cc 1 \u0648 2 \u0628\u0647 \u0641\u0647\u0631\u0633\u062a 0 \u0647\u0634 \u0645\u06cc\u200c\u0634\u0648\u0646\u062f\u060c \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u06a9\u0644\u06cc\u062f\u0647\u0627\u06cc 4\u060c 5 \u0648 6 \u0647\u0645\u06af\u06cc \u0628\u0647 \u0641\u0647\u0631\u0633\u062a 2 \u0647\u0634 \u0645\u06cc\u200c\u0634\u0648\u0646\u062f.<\/p>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D8%AF%D8%B1%D8%AC_%D8%AC%D9%81%D8%AA_%DA%A9%D9%84%DB%8C%D8%AF-%D9%85%D9%82%D8%AF%D8%A7%D8%B1\"><\/span>\n<p>  \u062f\u0631\u062c \u062c\u0641\u062a \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0627\u06a9\u0646\u0648\u0646 \u06a9\u0647 \u062f\u0631\u06a9 \u062e\u0648\u0628\u06cc \u0627\u0632 \u062a\u0648\u0627\u0628\u0639 \u062f\u0631\u0647\u0645\u200c\u0633\u0627\u0632\u06cc \u0648 \u062f\u0644\u06cc\u0644 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0632\u0646\u062c\u06cc\u0631\u0647\u200c\u0633\u0627\u0632\u06cc \u062f\u0627\u0631\u06cc\u0645\u060c \u0627\u062c\u0627\u0632\u0647 \u062f\u0647\u06cc\u062f \u062c\u0631\u06cc\u0627\u0646 \u062f\u0631\u062c \u062c\u0641\u062a\u200c\u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631 \u062f\u0631 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0631\u0627 \u0645\u0631\u0648\u0631 \u06a9\u0646\u06cc\u0645:<\/p>\n<ol>\n<li>\n<p>\u0647\u0646\u06af\u0627\u0645 \u0648\u0627\u0631\u062f \u06a9\u0631\u062f\u0646 \u06a9\u0644\u06cc\u062f (\u0647\u0631 \u0645\u0642\u062f\u0627\u0631)\u060c \u0627\u0628\u062a\u062f\u0627 \u06a9\u0644\u06cc\u062f \u0631\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <strong>\u06a9\u062f \u0647\u0634<\/strong> (\u0645\u0639\u0645\u0648\u0644\u0627 \u06cc\u06a9 <code>int<\/code> \u06cc\u0627 <code>long<\/code>). <em>\u0627\u06cc\u0646 \u0627\u0645\u06a9\u0627\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u062f\u0648 \u06a9\u0644\u06cc\u062f \u0645\u062e\u062a\u0644\u0641 \u0628\u062a\u0648\u0627\u0646\u0646\u062f \u06a9\u062f \u0647\u0634 \u06cc\u06a9\u0633\u0627\u0646\u06cc \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f \u0632\u06cc\u0631\u0627 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u062a\u0639\u062f\u0627\u062f \u0646\u0627\u0645\u062a\u0646\u0627\u0647\u06cc \u06a9\u0644\u06cc\u062f \u0648 \u062a\u0639\u062f\u0627\u062f \u0645\u062d\u062f\u0648\u062f\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f. <code>ints<\/code>.<\/em><\/p>\n<\/li>\n<li>\n<p>\u06a9\u062f \u0647\u0634 \u0631\u0627 \u0628\u0647 \u06cc\u06a9 \u0634\u0627\u062e\u0635 \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0646\u06af\u0627\u0634\u062a \u06a9\u0646\u06cc\u062f. \u06cc\u06a9 \u0631\u0648\u0634 \u0631\u0627\u06cc\u062c \u0628\u0631\u0627\u06cc \u0646\u06af\u0627\u0634\u062a \u06a9\u062f \u0647\u0634 \u0628\u0647 \u0622\u0631\u0627\u06cc\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 <strong>\u0639\u0645\u0644\u06af\u0631 \u0645\u062f\u0648\u0644<\/strong>. (\u0645\u062b\u0644\u0627 <code>hash(key) % array.length)<\/code>). <em>\u0627\u06cc\u0646 \u0627\u0645\u06a9\u0627\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u062f\u0648 \u06a9\u062f \u0647\u0634 \u0645\u062e\u062a\u0644\u0641 \u0628\u0627 \u0627\u06cc\u0646 \u0631\u0648\u0634 \u0628\u0647 \u06cc\u06a9 \u0634\u0627\u062e\u0635 \u0646\u06af\u0627\u0634\u062a \u0634\u0648\u0646\u062f.<\/em><\/p>\n<\/li>\n<li>\n<p>\u062f\u0631 \u06cc\u06a9 \u0641\u0647\u0631\u0633\u062a\u060c \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0627\u0632 \u06a9\u0644\u06cc\u062f\u0647\u0627 \u0648 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f. \u062c\u0641\u062a \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631 \u0631\u0627 \u062f\u0631 \u0627\u06cc\u0646 \u0634\u0627\u062e\u0635 \u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u06cc\u062f. \u0628\u0631\u062e\u0648\u0631\u062f\u0647\u0627 \u0632\u0645\u0627\u0646\u06cc \u0627\u062a\u0641\u0627\u0642 \u0645\u06cc\u200c\u0627\u0641\u062a\u0646\u062f \u06a9\u0647 \u06a9\u0644\u06cc\u062f\u0647\u0627 \u062f\u0627\u0631\u0627\u06cc \u06a9\u062f\u0647\u0627\u06cc \u0647\u0634 \u06cc\u06a9\u0633\u0627\u0646 \u0628\u0627\u0634\u0646\u062f \u06cc\u0627 \u06a9\u062f\u0647\u0627\u06cc \u0647\u0634 \u0628\u0647 \u0647\u0645\u0627\u0646 \u0634\u0627\u062e\u0635\u200c\u0647\u0627 \u0646\u06af\u0627\u0634\u062a \u0634\u0648\u0646\u062f.<\/p>\n<\/li>\n<\/ol>\n<h2><span class=\"ez-toc-section\" id=\"%D8%AF%D8%B3%D8%AA%D8%B1%D8%B3%DB%8C_%D8%A8%D9%87_%D8%AC%D9%81%D8%AA_%D9%87%D8%A7%DB%8C_%DA%A9%D9%84%DB%8C%D8%AF-%D9%85%D9%82%D8%AF%D8%A7%D8%B1\"><\/span>\n<p>  \u062f\u0633\u062a\u0631\u0633\u06cc \u0628\u0647 \u062c\u0641\u062a \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u062f\u0633\u062a\u0631\u0633\u06cc \u0628\u0647 \u062c\u0641\u062a \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631 \u062f\u0631 \u0627\u062c\u0631\u0627\u06cc \u062c\u062f\u0648\u0644 \u0647\u0634 \u0628\u0633\u06cc\u0627\u0631 \u06a9\u0627\u0631\u0622\u0645\u062f \u0627\u0633\u062a. \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u06a9\u062f \u0647\u0634 \u0631\u0627 \u0627\u0632 \u06a9\u0644\u06cc\u062f \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u062f\u060c \u0633\u067e\u0633 \u0634\u0627\u062e\u0635 \u0631\u0627 \u0627\u0632 \u06a9\u062f \u0647\u0634 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u062f\u060c \u0648 \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u062f\u0631 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0645\u0642\u062f\u0627\u0631 \u0631\u0627 \u0628\u0627 \u0627\u06cc\u0646 \u06a9\u0644\u06cc\u062f \u062c\u0633\u062a\u062c\u0648 \u06a9\u0646\u06cc\u062f.<\/p>\n<p>\u0628\u0627 \u0641\u0631\u0636 \u0627\u062c\u0631\u0627\u06cc \u062e\u0648\u0628\u060c \u062f\u0633\u062a\u0631\u0633\u06cc \u0628\u0647 \u062c\u0641\u062a \u0647\u0627\u06cc \u06a9\u0644\u06cc\u062f-\u0645\u0642\u062f\u0627\u0631 (\u062f\u0631\u062c \u0648 \u062d\u0630\u0641 \u0646\u06cc\u0632) \u0637\u0648\u0644 \u0645\u06cc \u06a9\u0634\u062f <link rel=\"stylesheet\" href=\"https:\/\/dev.to\/assets\/katex-e2c941bc70d758b1651b592985b41c97281f578aa1cd647c66152eebf4fe0a69.css\"\/>\n<p><span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>O<\/mi><mo stretchy=\"false\">(<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><\/mrow><annotation encoding=\"application\/x-tex\">O (1)<\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:1em;vertical-align:-0.25em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord\">1<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p>.<\/p>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%DA%86%D9%87_%DA%86%DB%8C%D8%B2%DB%8C_%D8%A7%D8%AC%D8%B1%D8%A7%DB%8C_%DB%8C%DA%A9_%D8%AC%D8%AF%D9%88%D9%84_%D9%87%D8%B4_%D8%B1%D8%A7_%E2%80%9C%D8%AE%D9%88%D8%A8%E2%80%9D_%D9%85%DB%8C_%DA%A9%D9%86%D8%AF%D8%9F\"><\/span>\n<p>  \u0686\u0647 \u0686\u06cc\u0632\u06cc \u0627\u062c\u0631\u0627\u06cc \u06cc\u06a9 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0631\u0627 &#8220;\u062e\u0648\u0628&#8221; \u0645\u06cc \u06a9\u0646\u062f\u061f<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u06cc\u06a9 \u062c\u062f\u0648\u0644 \u0647\u0634 \u06a9\u0647 \u0628\u0647 \u062e\u0648\u0628\u06cc \u0627\u062c\u0631\u0627 \u0634\u062f\u0647 \u0628\u0627\u0634\u062f \u0628\u0627\u06cc\u062f \u06a9\u0627\u0631\u0627\u06cc\u06cc\u060c \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0641\u0636\u0627 \u0648 \u0645\u062f\u06cc\u0631\u06cc\u062a \u0628\u0631\u062e\u0648\u0631\u062f \u0631\u0627 \u0645\u062a\u0639\u0627\u062f\u0644 \u06a9\u0646\u062f. \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0639\u0648\u0627\u0645\u0644 \u06a9\u0644\u06cc\u062f\u06cc \u06a9\u0647 \u0628\u0647 \u0627\u062c\u0631\u0627\u06cc \u062e\u0648\u0628 \u062c\u062f\u0648\u0644 \u0647\u0634 \u06a9\u0645\u06a9 \u0645\u06cc \u06a9\u0646\u0646\u062f \u0622\u0648\u0631\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a:<\/p>\n<h3><span class=\"ez-toc-section\" id=\"%DB%8C%DA%A9_%D8%AA%D8%A7%D8%A8%D8%B9_%D9%87%D8%B4_%D8%AE%D9%88%D8%A8\"><\/span>\n<p>  \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0647\u0634 \u062e\u0648\u0628<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0642\u0644\u0628 \u0647\u0631 \u062c\u062f\u0648\u0644 \u0647\u0634 \u062a\u0627\u0628\u0639 \u0647\u0634 \u0622\u0646 \u0627\u0633\u062a. \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0647\u0634 \u062e\u0648\u0628 \u0628\u0627\u06cc\u062f:<\/p>\n<ul>\n<li>\u0633\u0631\u06cc\u0639 \u062d\u0633\u0627\u0628 \u06a9\u0646\u06cc\u062f<\/li>\n<li>\u0628\u0631\u062e\u0648\u0631\u062f\u0647\u0627 \u0631\u0627 \u0628\u0647 \u062d\u062f\u0627\u0642\u0644 \u0628\u0631\u0633\u0627\u0646\u06cc\u062f<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"%D8%B6%D8%B1%DB%8C%D8%A8_%D8%A8%D8%A7%D8%B1_%D8%A8%D9%87%DB%8C%D9%86%D9%87\"><\/span>\n<p>  \u0636\u0631\u06cc\u0628 \u0628\u0627\u0631 \u0628\u0647\u06cc\u0646\u0647<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0631\u0627 <strong>\u0636\u0631\u06cc\u0628 \u0628\u0627\u0631<\/strong> \u0646\u0633\u0628\u062a \u0627\u0633\u0644\u0627\u062a \u0647\u0627\u06cc \u067e\u0631 \u0634\u062f\u0647 \u0628\u0647 \u06a9\u0644 \u0627\u0633\u0644\u0627\u062a \u0647\u0627 \u062f\u0631 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0627\u0633\u062a. \u062d\u0641\u0638 \u0636\u0631\u06cc\u0628 \u0628\u0627\u0631 \u0645\u0646\u0627\u0633\u0628 \u0628\u0633\u06cc\u0627\u0631 \u0645\u0647\u0645 \u0627\u0633\u062a:<\/p>\n<p>\u0645\u0639\u0645\u0648\u0644\u06cc <em>\u0646\u0642\u0637\u0647 \u0634\u06cc\u0631\u06cc\u0646<\/em> \u0628\u06cc\u0646 0.6 \u0648 0.75 \u0627\u0633\u062a<\/p>\n<ul>\n<li>\u062e\u06cc\u0644\u06cc \u06a9\u0645 (\n<\/li>\n<li>\u062e\u06cc\u0644\u06cc \u0632\u06cc\u0627\u062f (> 0.8): \u062e\u0637\u0631 \u0628\u0631\u062e\u0648\u0631\u062f \u0631\u0627 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u062f\u0647\u062f<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"%D8%AA%DA%A9%D9%86%DB%8C%DA%A9_%D9%87%D8%A7%DB%8C_%D8%AA%D8%B4%D8%AE%DB%8C%D8%B5_%D8%A8%D8%B1%D8%AE%D9%88%D8%B1%D8%AF\"><\/span>\n<p>  \u062a\u06a9\u0646\u06cc\u06a9 \u0647\u0627\u06cc \u062a\u0634\u062e\u06cc\u0635 \u0628\u0631\u062e\u0648\u0631\u062f<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u062f\u0648 \u0631\u0648\u0634 \u0627\u0635\u0644\u06cc \u0628\u0631\u0627\u06cc \u0645\u062f\u06cc\u0631\u06cc\u062a \u0628\u0631\u062e\u0648\u0631\u062f \u0639\u0628\u0627\u0631\u062a\u0646\u062f \u0627\u0632:<\/p>\n<ol>\n<li>\n<p><strong>\u0632\u0646\u062c\u06cc\u0631 \u0632\u062f\u0646<\/strong>: \u0647\u0631 \u0645\u0648\u0642\u0639\u06cc\u062a \u062c\u062f\u0648\u0644 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0627\u0632 \u0645\u0648\u0627\u0631\u062f \u0628\u0631\u062e\u0648\u0631\u062f \u0634\u062f\u0647 \u0631\u0627 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f. \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0633\u0627\u062f\u0647 \u0627\u0633\u062a \u0627\u0645\u0627 \u062f\u0631 \u0635\u0648\u0631\u062a \u0637\u0648\u0644\u0627\u0646\u06cc \u0634\u062f\u0646 \u0632\u0646\u062c\u06cc\u0631\u0647 \u0647\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0647 \u062c\u0633\u062a\u062c\u0648\u0647\u0627\u06cc \u06a9\u0646\u062f\u062a\u0631 \u0645\u0646\u062c\u0631 \u0634\u0648\u062f.<\/p>\n<\/li>\n<li>\n<p><strong>\u0622\u062f\u0631\u0633 \u062f\u0647\u06cc \u0631\u0627 \u0628\u0627\u0632 \u06a9\u0646\u06cc\u062f<\/strong>: \u0627\u06af\u0631 \u0628\u0631\u062e\u0648\u0631\u062f\u06cc \u0631\u062e \u062f\u0627\u062f\u060c \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0634\u06a9\u0627\u0641 \u0645\u0648\u062c\u0648\u062f \u0628\u0639\u062f\u06cc \u0628\u0627\u0634\u06cc\u062f. \u0647\u0645\u0647 \u062f\u0627\u062f\u0647\u200c\u0647\u0627 \u0631\u0627 \u062f\u0631 \u062c\u062f\u0648\u0644 \u0646\u06af\u0647 \u0645\u06cc\u200c\u062f\u0627\u0631\u062f \u0627\u0645\u0627 \u0628\u0631\u0627\u06cc \u062c\u0644\u0648\u06af\u06cc\u0631\u06cc \u0627\u0632 \u062e\u0648\u0634\u0647\u200c\u0628\u0646\u062f\u06cc \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc \u0630\u062e\u06cc\u0631\u0647\u200c\u0634\u062f\u0647 \u0628\u0647 \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u062f\u0642\u06cc\u0642 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u062f.<\/p>\n<\/li>\n<\/ol>\n<p><em>\u062a\u0648\u062c\u0647 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f \u06a9\u0647 \u0632\u0646\u062c\u06cc\u0631\u0647\u200c\u0627\u06cc \u06a9\u0631\u062f\u0646 \u0648 \u0622\u062f\u0631\u0633\u200c\u062f\u0647\u06cc \u0628\u0627\u0632 \u0646\u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u0646\u062f \u0628\u0647 \u0631\u0627\u062d\u062a\u06cc \u0628\u0627 \u0647\u0645 \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f. \u0645\u0646\u0637\u0642\u0627\u064b \u0645\u0646\u0637\u0642\u06cc \u0646\u06cc\u0633\u062a \u06a9\u0647 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0627\u0633\u0644\u0627\u062a \u0645\u0648\u062c\u0648\u062f \u0628\u0639\u062f\u06cc \u0628\u06af\u0631\u062f\u06cc\u0645 \u0627\u0645\u0627 \u0645\u0648\u0627\u0631\u062f \u0628\u0631\u062e\u0648\u0631\u062f \u0634\u062f\u0647 \u0631\u0627 \u062f\u0631 \u06cc\u06a9 \u0634\u0627\u062e\u0635 \u062e\u0627\u0635 \u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u06cc\u0645.<\/em><\/p>\n<h3><span class=\"ez-toc-section\" id=\"%D8%AA%D8%BA%DB%8C%DB%8C%D8%B1_%D8%A7%D9%86%D8%AF%D8%A7%D8%B2%D9%87_%D9%BE%D9%88%DB%8C%D8%A7\"><\/span>\n<p>  \u062a\u063a\u06cc\u06cc\u0631 \u0627\u0646\u062f\u0627\u0632\u0647 \u067e\u0648\u06cc\u0627<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0628\u0627 \u0627\u0641\u0632\u0627\u06cc\u0634 \u062a\u0639\u062f\u0627\u062f \u0639\u0646\u0627\u0635\u0631\u060c \u0627\u0646\u062f\u0627\u0632\u0647 \u062c\u062f\u0648\u0644 \u0647\u0634 \u0628\u0631\u0627\u06cc \u062d\u0641\u0638 \u0639\u0645\u0644\u06a9\u0631\u062f \u0628\u0627\u06cc\u062f \u062a\u063a\u06cc\u06cc\u0631 \u06a9\u0646\u062f:<\/p>\n<p>\u0628\u0647 \u0637\u0648\u0631 \u0645\u0639\u0645\u0648\u0644\u060c \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0636\u0631\u06cc\u0628 \u0628\u0627\u0631 \u0627\u0632 \u06cc\u06a9 \u0622\u0633\u062a\u0627\u0646\u0647 \u0641\u0631\u0627\u062a\u0631 \u0631\u0648\u062f\u060c \u0627\u0646\u062f\u0627\u0632\u0647 \u062c\u062f\u0648\u0644 \u062f\u0648 \u0628\u0631\u0627\u0628\u0631 \u0645\u06cc \u0634\u0648\u062f. \u0647\u0645\u0647 \u0639\u0646\u0627\u0635\u0631 \u0628\u0627\u06cc\u062f \u062f\u0631 \u062c\u062f\u0648\u0644 \u062c\u062f\u06cc\u062f \u0648 \u0628\u0632\u0631\u06af\u200c\u062a\u0631 \u0628\u0627\u0632\u0646\u0648\u06cc\u0633\u06cc \u0634\u0648\u0646\u062f.<\/p>\n<p>\u0627\u06cc\u0646 \u0639\u0645\u0644\u06cc\u0627\u062a \u06af\u0631\u0627\u0646 \u0627\u0633\u062a \u0627\u0645\u0627 \u0646\u0627\u062f\u0631 \u0627\u0633\u062a \u0648 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0645\u0633\u062a\u0647\u0644\u06a9 \u0634\u062f\u0647 \u0631\u0627 \u062f\u0631 O(1) \u0646\u06af\u0647 \u0645\u06cc \u062f\u0627\u0631\u062f.<\/p>\n<hr\/>\n<h2><span class=\"ez-toc-section\" id=\"%D9%BE%DB%8C%D8%A7%D8%AF%D9%87_%D8%B3%D8%A7%D8%B2%DB%8C_%D8%AC%D8%A7%D9%88%D8%A7_%D8%A7%D8%B3%DA%A9%D8%B1%DB%8C%D9%BE%D8%AA\"><\/span>\n<p>  \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0627\u06cc\u0646 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0627\u0632 \u062a\u063a\u06cc\u06cc\u0631 \u0627\u0646\u062f\u0627\u0632\u0647 \u0648 \u0632\u0646\u062c\u06cc\u0631\u0647 \u0627\u06cc \u0628\u0631\u0627\u06cc \u062d\u0644 \u0628\u0631\u062e\u0648\u0631\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f. \u0641\u0631\u0636 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u06a9\u0644\u06cc\u062f\u0647\u0627\u06cc \u0645\u0627 \u0627\u0639\u062f\u0627\u062f \u0635\u062d\u06cc\u062d \u0647\u0633\u062a\u0646\u062f.<\/p>\n<p>\u0628\u0631\u0627\u06cc \u062a\u0627\u0628\u0639 \u0647\u0634 + \u0646\u0642\u0634\u0647 \u0628\u0631\u062f\u0627\u0631\u06cc\u060c \u0622\u0646 \u0631\u0627 \u0628\u0633\u06cc\u0627\u0631 \u0633\u0627\u062f\u0647 \u0646\u06af\u0647 \u0645\u06cc \u062f\u0627\u0631\u06cc\u0645 \u0648 \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u06a9\u0644\u06cc\u062f \u0632\u06cc\u0631 \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u06cc\u0645:\n<\/p>\n<div class=\"katex-element\">\n  <span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" display=\"block\"><semantics><mrow><mi>\u06a9<\/mi><mi>\u0647<\/mi><mi>y<\/mi><mspace width=\"0.5691em\"\/><mi mathvariant=\"normal\">%<\/mi><mspace width=\"0.5691em\"\/><mi>\u0627\u0644\u0641<\/mi><mi>r<\/mi><mi>r<\/mi><mi>\u0627\u0644\u0641<\/mi><mi>y<\/mi><mspace width=\"0.2845em\"\/><mi>\u062c<\/mi><mi>\u0627\u0644\u0641<\/mi><mi>\u0635<\/mi><mi>\u0627\u0644\u0641<\/mi><mi>\u062c<\/mi><mi>\u0645\u0646<\/mi><mi>\u062a\u06cc<\/mi><mi>y<\/mi><\/mrow><annotation encoding=\"application\/x-tex\">\u06a9\u0644\u06cc\u062f \\hspace{0.2cm} \\% \\hspace{0.2cm} \u0622\u0631\u0627\u06cc\u0647 \\hspace{0.1cm} \u0638\u0631\u0641\u06cc\u062a<\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:0.9444em;vertical-align:-0.1944em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.03148em;\">\u06a9<\/span><span class=\"mord mathnormal\" style=\"margin-right:0.03588em;\">\u0686\u0634\u0645<\/span><span class=\"mspace\" style=\"margin-right:0.5691em;\"\/><span class=\"mord\">%<\/span><span class=\"mspace\" style=\"margin-right:0.5691em;\"\/><span class=\"mord mathnormal\">\u0627\u0644\u0641<\/span><span class=\"mord mathnormal\" style=\"margin-right:0.02778em;\">rr<\/span><span class=\"mord mathnormal\">\u0627\u0644\u0641<\/span><span class=\"mord mathnormal\" style=\"margin-right:0.03588em;\">y<\/span><span class=\"mspace\" style=\"margin-right:0.2845em;\"\/><span class=\"mord mathnormal\">\u062c<\/span><span class=\"mord mathnormal\">\u0627\u0644\u0641<\/span><span class=\"mord mathnormal\">\u0635<\/span><span class=\"mord mathnormal\">\u0627\u0644\u0641<\/span><span class=\"mord mathnormal\">\u062c<\/span><span class=\"mord mathnormal\">\u0645\u0646<\/span><span class=\"mord mathnormal\">\u062a\u06cc<\/span><span class=\"mord mathnormal\" style=\"margin-right:0.03588em;\">y<\/span><\/span><\/span><\/span><\/span>\n<\/div>\n<h3><span class=\"ez-toc-section\" id=\"OOP_%DA%A9%D9%84%D8%A7%D8%B3%DB%8C%DA%A9\"><\/span>\n<p>  OOP \u06a9\u0644\u0627\u0633\u06cc\u06a9<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight javascript\"><code><span class=\"kd\">class<\/span> <span class=\"nc\">HashNode<\/span> <span class=\"p\">{<\/span>\n    <span class=\"nf\">constructor<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">,<\/span> <span class=\"nx\">value<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">key<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">key<\/span><span class=\"p\">;<\/span>\n        <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">value<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">value<\/span><span class=\"p\">;<\/span>\n        <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span> <span class=\"o\">=<\/span> <span class=\"kc\">null<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n<span class=\"p\">}<\/span>\n\n<span class=\"kd\">class<\/span> <span class=\"nc\">HashTable<\/span> <span class=\"p\">{<\/span>\n    <span class=\"nf\">constructor<\/span><span class=\"p\">(<\/span><span class=\"nx\">capacity<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">16<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">capacity<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">capacity<\/span><span class=\"p\">;<\/span>\n        <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">size<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span>\n        <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">buckets<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">Array<\/span><span class=\"p\">(<\/span><span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">capacity<\/span><span class=\"p\">).<\/span><span class=\"nf\">fill<\/span><span class=\"p\">(<\/span><span class=\"kc\">null<\/span><span class=\"p\">);<\/span>\n        <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">threshold<\/span> <span class=\"o\">=<\/span> <span class=\"mf\">0.75<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"nf\">hash<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">return<\/span> <span class=\"nx\">key<\/span> <span class=\"o\">%<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">capacity<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"nf\">insert<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">,<\/span> <span class=\"nx\">value<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n        <span class=\"kd\">const<\/span> <span class=\"nx\">index<\/span> <span class=\"o\">=<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nf\">hash<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">);<\/span>\n        <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"o\">!<\/span><span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">])<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">HashNode<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">,<\/span> <span class=\"nx\">value<\/span><span class=\"p\">);<\/span>\n            <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">size<\/span><span class=\"o\">++<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\n            <span class=\"kd\">let<\/span> <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">];<\/span>\n            <span class=\"k\">while <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">key<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                    <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">value<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">value<\/span><span class=\"p\">;<\/span>\n                    <span class=\"k\">return<\/span><span class=\"p\">;<\/span>\n                <span class=\"p\">}<\/span>\n                <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n            <span class=\"p\">}<\/span>\n            <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">key<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">value<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">value<\/span><span class=\"p\">;<\/span>\n            <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\n                <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">HashNode<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">,<\/span> <span class=\"nx\">value<\/span><span class=\"p\">);<\/span>\n                <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">size<\/span><span class=\"o\">++<\/span><span class=\"p\">;<\/span>\n            <span class=\"p\">}<\/span>\n        <span class=\"p\">}<\/span>\n\n        <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">size<\/span> <span class=\"o\">\/<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">capacity<\/span> <span class=\"o\">&gt;=<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">threshold<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nf\">resize<\/span><span class=\"p\">();<\/span>\n        <span class=\"p\">}<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"nf\">get<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n        <span class=\"kd\">const<\/span> <span class=\"nx\">index<\/span> <span class=\"o\">=<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nf\">hash<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">);<\/span>\n        <span class=\"kd\">let<\/span> <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">];<\/span>\n        <span class=\"k\">while <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">key<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                <span class=\"k\">return<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">value<\/span><span class=\"p\">;<\/span>\n            <span class=\"p\">}<\/span>\n            <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">}<\/span>\n        <span class=\"k\">return<\/span> <span class=\"kc\">undefined<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"nf\">remove<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n        <span class=\"kd\">const<\/span> <span class=\"nx\">index<\/span> <span class=\"o\">=<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nf\">hash<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">);<\/span>\n        <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"o\">!<\/span><span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">])<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">return<\/span> <span class=\"kc\">false<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">}<\/span>\n        <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">].<\/span><span class=\"nx\">key<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">].<\/span><span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n            <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">size<\/span><span class=\"o\">--<\/span><span class=\"p\">;<\/span>\n            <span class=\"k\">return<\/span> <span class=\"kc\">true<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">}<\/span>\n        <span class=\"kd\">let<\/span> <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">];<\/span>\n        <span class=\"k\">while <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">.<\/span><span class=\"nx\">key<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n                <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">size<\/span><span class=\"o\">--<\/span><span class=\"p\">;<\/span>\n                <span class=\"k\">return<\/span> <span class=\"kc\">true<\/span><span class=\"p\">;<\/span>\n            <span class=\"p\">}<\/span>\n            <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">}<\/span>\n        <span class=\"k\">return<\/span> <span class=\"kc\">false<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"nf\">resize<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n        <span class=\"kd\">const<\/span> <span class=\"nx\">newCapacity<\/span> <span class=\"o\">=<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">capacity<\/span> <span class=\"o\">*<\/span> <span class=\"mi\">2<\/span><span class=\"p\">;<\/span>\n        <span class=\"kd\">const<\/span> <span class=\"nx\">newBuckets<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">Array<\/span><span class=\"p\">(<\/span><span class=\"nx\">newCapacity<\/span><span class=\"p\">).<\/span><span class=\"nf\">fill<\/span><span class=\"p\">(<\/span><span class=\"kc\">null<\/span><span class=\"p\">);<\/span>\n        <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">buckets<\/span><span class=\"p\">.<\/span><span class=\"nf\">forEach<\/span><span class=\"p\">(<\/span><span class=\"nx\">head<\/span> <span class=\"o\">=&gt;<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">while <\/span><span class=\"p\">(<\/span><span class=\"nx\">head<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                <span class=\"kd\">const<\/span> <span class=\"nx\">newIndex<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">head<\/span><span class=\"p\">.<\/span><span class=\"nx\">key<\/span> <span class=\"o\">%<\/span> <span class=\"nx\">newCapacity<\/span><span class=\"p\">;<\/span>\n                <span class=\"kd\">const<\/span> <span class=\"nx\">next<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">head<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n                <span class=\"nx\">head<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">newBuckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">newIndex<\/span><span class=\"p\">];<\/span>\n                <span class=\"nx\">newBuckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">newIndex<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">head<\/span><span class=\"p\">;<\/span>\n                <span class=\"nx\">head<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n            <span class=\"p\">}<\/span>\n        <span class=\"p\">});<\/span>\n        <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">buckets<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">newBuckets<\/span><span class=\"p\">;<\/span>\n        <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">capacity<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">newCapacity<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"nf\">getSize<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">return<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">size<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"nf\">getCapacity<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">return<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">capacity<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<h3><span class=\"ez-toc-section\" id=\"OOP_%D8%B9%D9%85%D9%84%DA%A9%D8%B1%D8%AF%DB%8C\"><\/span>\n<p>  OOP \u0639\u0645\u0644\u06a9\u0631\u062f\u06cc<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight javascript\"><code><span class=\"kd\">function<\/span> <span class=\"nf\">createHashTable<\/span><span class=\"p\">(<\/span><span class=\"nx\">initialCapacity<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">16<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"kd\">let<\/span> <span class=\"nx\">capacity<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">initialCapacity<\/span><span class=\"p\">;<\/span>\n    <span class=\"kd\">let<\/span> <span class=\"nx\">size<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span>\n    <span class=\"kd\">let<\/span> <span class=\"nx\">buckets<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">Array<\/span><span class=\"p\">(<\/span><span class=\"nx\">capacity<\/span><span class=\"p\">).<\/span><span class=\"nf\">fill<\/span><span class=\"p\">(<\/span><span class=\"kc\">null<\/span><span class=\"p\">);<\/span>\n    <span class=\"kd\">const<\/span> <span class=\"nx\">threshold<\/span> <span class=\"o\">=<\/span> <span class=\"mf\">0.75<\/span><span class=\"p\">;<\/span>\n\n    <span class=\"kd\">function<\/span> <span class=\"nf\">hash<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">return<\/span> <span class=\"nx\">key<\/span> <span class=\"o\">%<\/span> <span class=\"nx\">capacity<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"kd\">function<\/span> <span class=\"nf\">resize<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n        <span class=\"kd\">const<\/span> <span class=\"nx\">newCapacity<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">capacity<\/span> <span class=\"o\">*<\/span> <span class=\"mi\">2<\/span><span class=\"p\">;<\/span>\n        <span class=\"kd\">const<\/span> <span class=\"nx\">newBuckets<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">Array<\/span><span class=\"p\">(<\/span><span class=\"nx\">newCapacity<\/span><span class=\"p\">).<\/span><span class=\"nf\">fill<\/span><span class=\"p\">(<\/span><span class=\"kc\">null<\/span><span class=\"p\">);<\/span>\n        <span class=\"nx\">buckets<\/span><span class=\"p\">.<\/span><span class=\"nf\">forEach<\/span><span class=\"p\">(<\/span><span class=\"kd\">function<\/span><span class=\"p\">(<\/span><span class=\"nx\">head<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">while <\/span><span class=\"p\">(<\/span><span class=\"nx\">head<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                <span class=\"kd\">const<\/span> <span class=\"nx\">newIndex<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">head<\/span><span class=\"p\">.<\/span><span class=\"nx\">key<\/span> <span class=\"o\">%<\/span> <span class=\"nx\">newCapacity<\/span><span class=\"p\">;<\/span>\n                <span class=\"kd\">const<\/span> <span class=\"nx\">next<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">head<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n                <span class=\"nx\">head<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">newBuckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">newIndex<\/span><span class=\"p\">];<\/span>\n                <span class=\"nx\">newBuckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">newIndex<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">head<\/span><span class=\"p\">;<\/span>\n                <span class=\"nx\">head<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n            <span class=\"p\">}<\/span>\n        <span class=\"p\">});<\/span>\n        <span class=\"nx\">buckets<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">newBuckets<\/span><span class=\"p\">;<\/span>\n        <span class=\"nx\">capacity<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">newCapacity<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"k\">return<\/span> <span class=\"p\">{<\/span>\n        <span class=\"na\">insert<\/span><span class=\"p\">:<\/span> <span class=\"kd\">function<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">,<\/span> <span class=\"nx\">value<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n            <span class=\"kd\">const<\/span> <span class=\"nx\">index<\/span> <span class=\"o\">=<\/span> <span class=\"nf\">hash<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">);<\/span>\n            <span class=\"kd\">const<\/span> <span class=\"nx\">newNode<\/span> <span class=\"o\">=<\/span> <span class=\"p\">{<\/span> <span class=\"nx\">key<\/span><span class=\"p\">,<\/span> <span class=\"nx\">value<\/span><span class=\"p\">,<\/span> <span class=\"na\">next<\/span><span class=\"p\">:<\/span> <span class=\"kc\">null<\/span> <span class=\"p\">};<\/span>\n\n            <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"o\">!<\/span><span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">])<\/span> <span class=\"p\">{<\/span>\n                <span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">newNode<\/span><span class=\"p\">;<\/span>\n                <span class=\"nx\">size<\/span><span class=\"o\">++<\/span><span class=\"p\">;<\/span>\n            <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\n                <span class=\"kd\">let<\/span> <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">];<\/span>\n                <span class=\"k\">while <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                    <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">key<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                        <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">value<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">value<\/span><span class=\"p\">;<\/span>\n                        <span class=\"k\">return<\/span><span class=\"p\">;<\/span>\n                    <span class=\"p\">}<\/span>\n                    <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n                <span class=\"p\">}<\/span>\n                <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">key<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                    <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">value<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">value<\/span><span class=\"p\">;<\/span>\n                <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\n                    <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">newNode<\/span><span class=\"p\">;<\/span>\n                    <span class=\"nx\">size<\/span><span class=\"o\">++<\/span><span class=\"p\">;<\/span>\n                <span class=\"p\">}<\/span>\n            <span class=\"p\">}<\/span>\n\n            <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">size<\/span> <span class=\"o\">\/<\/span> <span class=\"nx\">capacity<\/span> <span class=\"o\">&gt;=<\/span> <span class=\"nx\">threshold<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                <span class=\"nf\">resize<\/span><span class=\"p\">();<\/span>\n            <span class=\"p\">}<\/span>\n        <span class=\"p\">},<\/span>\n\n        <span class=\"na\">get<\/span><span class=\"p\">:<\/span> <span class=\"kd\">function<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n            <span class=\"kd\">const<\/span> <span class=\"nx\">index<\/span> <span class=\"o\">=<\/span> <span class=\"nf\">hash<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">);<\/span>\n            <span class=\"kd\">let<\/span> <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">];<\/span>\n            <span class=\"k\">while <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">key<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                    <span class=\"k\">return<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">value<\/span><span class=\"p\">;<\/span>\n                <span class=\"p\">}<\/span>\n                <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n            <span class=\"p\">}<\/span>\n            <span class=\"k\">return<\/span> <span class=\"kc\">undefined<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">},<\/span>\n\n        <span class=\"na\">remove<\/span><span class=\"p\">:<\/span> <span class=\"kd\">function<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n            <span class=\"kd\">const<\/span> <span class=\"nx\">index<\/span> <span class=\"o\">=<\/span> <span class=\"nf\">hash<\/span><span class=\"p\">(<\/span><span class=\"nx\">key<\/span><span class=\"p\">);<\/span>\n            <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"o\">!<\/span><span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">])<\/span> <span class=\"p\">{<\/span>\n                <span class=\"k\">return<\/span> <span class=\"kc\">false<\/span><span class=\"p\">;<\/span>\n            <span class=\"p\">}<\/span>\n            <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">].<\/span><span class=\"nx\">key<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                <span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">].<\/span><span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n                <span class=\"nx\">size<\/span><span class=\"o\">--<\/span><span class=\"p\">;<\/span>\n                <span class=\"k\">return<\/span> <span class=\"kc\">true<\/span><span class=\"p\">;<\/span>\n            <span class=\"p\">}<\/span>\n            <span class=\"kd\">let<\/span> <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">buckets<\/span><span class=\"p\">[<\/span><span class=\"nx\">index<\/span><span class=\"p\">];<\/span>\n            <span class=\"k\">while <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">.<\/span><span class=\"nx\">key<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">key<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                    <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n                    <span class=\"nx\">size<\/span><span class=\"o\">--<\/span><span class=\"p\">;<\/span>\n                    <span class=\"k\">return<\/span> <span class=\"kc\">true<\/span><span class=\"p\">;<\/span>\n                <span class=\"p\">}<\/span>\n                <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">next<\/span><span class=\"p\">;<\/span>\n            <span class=\"p\">}<\/span>\n            <span class=\"k\">return<\/span> <span class=\"kc\">false<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">},<\/span>\n\n        <span class=\"na\">getSize<\/span><span class=\"p\">:<\/span> <span class=\"kd\">function<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">return<\/span> <span class=\"nx\">size<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">},<\/span>\n\n        <span class=\"na\">getCapacity<\/span><span class=\"p\">:<\/span> <span class=\"kd\">function<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">return<\/span> <span class=\"nx\">capacity<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">}<\/span>\n    <span class=\"p\">};<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Summarize this content to 400 words in Persian Lang \u062f\u0631\u06a9 \u0646\u0645\u0627\u062f Big O \u0631\u0627 \u0641\u0631\u0636 \u0645\u06cc \u06a9\u0646\u062f. \u0646\u0645\u0648\u0646\u0647 \u0647\u0627 \u062f\u0631 \u062c\u0627\u0648\u0627 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u0647\u0633\u062a\u0646\u062f. \u0645\u0646\u0627\u0628\u0639 \u0627\u0637\u0644\u0627\u0639\u0627\u062a\u06cc &#8220;\u0634\u06a9\u0633\u062a\u0646 \u0645\u0635\u0627\u062d\u0628\u0647 \u06a9\u062f\u06af\u0630\u0627\u0631\u06cc&#8221; \u062a\u0648\u0633\u0637 \u06af\u06cc\u0644 \u0644\u0627\u0627\u06a9\u0645\u0646 \u0645\u06a9 \u062f\u0627\u0648\u0644 \u062f\u0631\u06a9 \u062c\u062f\u0627\u0648\u0644 \u0647\u0634 \u0686\u0647 \u062f\u0631 \u0645\u0648\u0631\u062f \u0641\u0631\u0647\u0646\u06af \u0644\u063a\u062a\u200c\u0647\u0627\u060c \u0686\u0647 \u0646\u0642\u0634\u0647\u200c\u0647\u0627\u06cc \u0647\u0634 \u06cc\u0627 \u062c\u062f\u0648\u0644\u200c\u0647\u0627\u06cc \u0647\u0634 \u0634\u0646\u06cc\u062f\u0647 \u0628\u0627\u0634\u06cc\u062f\u060c \u0647\u0645\u0647 \u0622\u0646\u0647\u0627 \u0627\u0633\u0627\u0633\u0627\u064b \u06cc\u06a9\u0633\u0627\u0646 \u0647\u0633\u062a\u0646\u062f. \u062f\u0631 &hellip;<\/p>\n","protected":false},"author":2,"featured_media":73728,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-73727","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/73727","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=73727"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/73727\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/73728"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=73727"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=73727"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=73727"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}