python -哈希表

通过数组创建
hashTable = [’ ']*4
通过字典创建
mapping = {}

添加元素

时间复杂度O(1)
hashTable[1] = ‘han’
hashTable[2] = ‘han’
hanhTable[3] = ‘han’
mapping[1] = ‘han’
mapping[2] = ‘han’
mapping[3] = ‘han’

更新元素

时间复杂度O(1)
hashTable[1] = ‘aaa’
mapping[1] = ‘bbb’

移除元素

时间复杂度O(1)
hashTable[1] = ’ ’
mapping.pop(1)

获取值

时间复杂度O(1)
hashTable[3]
mapping[3]

校验

3 in mapping

长度

len(mapping)

len(mapping) == 0

力扣题

217. 存在重复元素
     给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        if len(nums)==0:
            return False
        mapping = {
   }
        for num in nums:
            if num not in mapping:
                mapping[num