Python 數據結構之哈希表的實現

哈希表（Hash table，也叫作散列表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。

• 也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放記錄的數組叫做散列表。
• 給定表M，存在函數f(key)，對任意給定的關鍵字值key，代入函數後若能得到包含該關鍵字的記錄在表中的地址，則稱表M爲哈希(Hash）表，函數f(key)爲哈希(Hash) 函數。
• 使用哈希表可以進行非常快速的查找操作，查找時間爲常數，同時不需要元素排列有序
• 在Python中 字典(dictionary)、集合(set)、計數器(counter)、默認字典Defaut dict)、有序字典(Order dict)等都是使用哈希表實現的

# 哈希表基於Python語言的簡單實現
'''
哈希表需要實現的方法：
add(key,value)  增加元素
search(key)  查找元素
travel() 遍歷整個哈希表
'''

class HashTable(object):
    """
    哈希表類
    """
    def __init__(self):
        """
        初始化
        """
        self.__key_llist = []
        self.__val_list = []

    def add(self, key, val):
        """
        添加元素
        """
        self.__key_llist.append(key)
        self.__val_list.append(val)

    def get(self, key):
        """
        搜索元素
        """
        return self.__val_list[self.__key_llist.index(key)] if key in self.__key_llist else None

    def travel(self):
        """
        遍歷哈希表
        """
        for index in range(0, len(self.__key_llist)):
            print(self.__val_list[index])


if __name__ == "__main__":
    ht = HashTable()
    ht.add('asd', 123)
    ht.add('qwe', 456)
    ht.add('zxc', 789)
    print(ht.get('asd'))
    print(ht.get('wer'))
    ht.travel()