Python-数据结构-哈希表

最新推荐文章于 2024-09-12 20:58:01 发布

饿了就干饭

最新推荐文章于 2024-09-12 20:58:01 发布

阅读量562

点赞数

分类专栏： python基础文章标签：散列表数据结构 python

本文链接：https://blog.csdn.net/qq_45893319/article/details/122276898

版权

python基础专栏收录该内容

26 篇文章 5 订阅

订阅专栏

class Test:
    def test(self):
        # Create a HashTable
        # 创建一个哈希表
        hashTable = ['']*4
        mapping = {}
        # 给哈希表添加元素
        hashTable[1] = 'hanmeimei'
        hashTable[2] = 'lihua'
        hashTable[3] = 'siyangyuan'
        mapping[1] = 'hanmeimei'
        mapping[2] = 'lihua'
        mapping[3] = 'siyangyuan'
        print('创建新的哈希表hashTable如下:',hashTable)
        print('创建新的哈希表mapping如下:',mapping)

        # 更新哈希表中的元素
        hashTable[1] = 'bishi'
        mapping[1] = 'bishi'
        print('更新哈希表中的元素hashTable如下:', hashTable)
        print('更新哈希表中的元素mapping如下:', mapping)

        # 删除哈希表中的元素
        hashTable[1] = ''
        mapping.pop(1)
        del mapping[2]
        print('删除哈希表中的元素1 当前hashTable如下:', hashTable)
        print('删除哈希表中的元素1 当前mapping如下:', mapping)

        # 获取哈希表中的元素
        temp1 = hashTable[3]
        temp2 = mapping[3]
        print('获取哈希表hashTable中的元素:', temp1)
        print('获取哈希表mapping中的元素:', temp2)
        # 检查相应的key元素是否在哈希表中

        print('删除即将出栈的元素并赋值给变量temp2:',3 in mapping)

        # 判断当前哈希表是否为空
        print('当前哈希表是否为空:',len(mapping) == 0)

if __name__ == "__main__":
    test = Test()
    test.test()

输出：

创建新的哈希表hashTable如下: ['', 'hanmeimei', 'lihua', 'siyangyuan']
创建新的哈希表mapping如下: {1: 'hanmeimei', 2: 'lihua', 3: 'siyangyuan'}
更新哈希表中的元素hashTable如下: ['', 'bishi', 'lihua', 'siyangyuan']
更新哈希表中的元素mapping如下: {1: 'bishi', 2: 'lihua', 3: 'siyangyuan'}
删除哈希表中的元素1 当前hashTable如下: ['', '', 'lihua', 'siyangyuan']
删除哈希表中的元素1 当前mapping如下: {3: 'siyangyuan'}
获取哈希表hashTable中的元素: siyangyuan
获取哈希表mapping中的元素: siyangyuan
删除即将出栈的元素并赋值给变量temp2: True
当前哈希表是否为空: False