القاموس والمجموعة: جداول التجزئة

# دالة التجزئة تحوّل أي قيمة غير قابلة للتعديل إلى عدد صحيحprint(hash(441001))print(hash(441001) % 8)        # رقم الخانة في جدول من 8 خاناتprint(hash((24, 39)) == hash((24, 39)))

class HashTable:    def __init__(self, size=8):        self.buckets = [[] for _ in range(size)]     def _index(self, key):        return sum(ord(ch) for ch in str(key)) % len(self.buckets)   # دالة تجزئة بسيطة     def put(self, key, value):        b = self.buckets[self._index(key)]        for pair in b:            if pair[0] == key:                pair[1] = value          # تحديث                return        b.append([key, value])     def get(self, key):        for k, v in self.buckets[self._index(key)]:            if k == key:                return v        return None phones = HashTable()phones.put("أحمد", "0551")phones.put("سارة", "0552")phones.put("خالد", "0553")print(phones.get("سارة"), phones.get("فهد"))for i, b in enumerate(phones.buckets):    if b:        print(i, b)

# 1) العدّ: كم مرة ظهرت كل كلمة؟  O(n)text = "قهوة شاي قهوة ماء قهوة شاي"count = {}for w in text.split():    count[w] = count.get(w, 0) + 1print(count) # 2) حذف التكرار مع حفظ الترتيبseen, unique = set(), []for w in text.split():    if w not in seen:        seen.add(w)        unique.append(w)print(unique) # 3) عمليات المجموعاتa = {"أحمد", "سارة", "خالد"}      # مسجلون في 101b = {"سارة", "منى", "خالد"}       # مسجلون في 121print(sorted(a & b), sorted(a - b), len(a | b))

from collections import Counterprint(Counter("قهوة شاي قهوة ماء قهوة شاي".split()).most_common(2))