add class HashTable

Author: grasshopper787

data_structures/4_HashTable_2_Collisions/Solutions.ipynb

@@ -473,15 +473,15 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 38,
+   "execution_count": 41,
    "id": "105f0fdf-ab40-4c49-ae65-64841a91ba96",
    "metadata": {},
    "outputs": [],
    "source": [
     "def hash_func(str_el: str, num_of_el: int) -> int:\n",
     "    sum_h = 0\n",
     "    for el in str_el:\n",
-    "        sum_h += oct(el)\n",
+    "        sum_h += ord(el)\n",
     "    \n",
     "    mod = sum_h % num_of_el\n",
     "    \n",
@@ -490,9 +490,200 @@
   },
   {
    "cell_type": "code",
-   "execution_count": null,
+   "execution_count": 42,
    "id": "ee7df7db-a121-463f-9c0f-a023d418ed90",
    "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "5"
+      ]
+     },
+     "execution_count": 42,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "hash_func('august', 10)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 75,
+   "id": "676b82f8-9483-4f7c-b838-63054c64c4c3",
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "class HashTable:\n",
+    "    def __init__(self, num_of_rows):\n",
+    "        self.num_of_rows = num_of_rows\n",
+    "        self.arr = [None for _ in range(self.num_of_rows)]\n",
+    "    \n",
+    "    def get_hash(self, key):\n",
+    "        sum_h = 0\n",
+    "        for el in key:\n",
+    "            sum_h += ord(el)\n",
+    "        mod = sum_h % self.num_of_rows\n",
+    "        return mod  \n",
+    "    \n",
+    "    def __getitem__(self, index):\n",
+    "        h = self.get_hash(index)\n",
+    "        return self.arr[h]\n",
+    "    \n",
+    "    def __setitem__(self, key, value):\n",
+    "        h = self.get_hash(key)\n",
+    "        self.arr[h] = value\n",
+    "        \n",
+    "    def __delitem__(self, key):\n",
+    "        h = self.get_hash(key)\n",
+    "        del self.arr[h]"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 76,
+   "id": "e67073a3-532d-4184-8f2d-b189c33fd7dd",
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "ht = HashTable(10)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 77,
+   "id": "fefc5014-05d0-4b4a-a12c-00975af70741",
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "ht[\"march 6\"] = 120\n",
+    "ht[\"march 8\"] = 67\n",
+    "ht[\"march 9\"] = 4\n",
+    "ht[\"march 17\"] = 459"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 78,
+   "id": "1869462d-76d7-4c07-8c6c-9152a149a8b4",
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "459"
+      ]
+     },
+     "execution_count": 78,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "ht[\"march 6\"] "
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 79,
+   "id": "fb72afda-ac03-43b6-b7a9-607f5fa91f76",
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "9"
+      ]
+     },
+     "execution_count": 79,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "ht.get_hash(\"march 6\")"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 80,
+   "id": "9d218d68-2c14-4968-87a3-c88f72070382",
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "9"
+      ]
+     },
+     "execution_count": 80,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "ht.get_hash(\"march 17\")"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 81,
+   "id": "81ee57f5-44a1-4315-9396-a3c3306a307e",
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "[None, 67, 4, None, None, None, None, None, None, 459]"
+      ]
+     },
+     "execution_count": 81,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "ht.arr"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 82,
+   "id": "df7b2f63-7f78-484b-9811-823caca1e168",
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "del ht['march 8']"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 83,
+   "id": "716067ec-3837-4752-b176-05c2ed14fa94",
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "9"
+      ]
+     },
+     "execution_count": 83,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "len(ht.arr)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": null,
+   "id": "bddee77e-9c11-47f6-aa9f-a344a61305d7",
+   "metadata": {},
    "outputs": [],
    "source": []
   }