python中的可哈希与不可哈希

什么是可哈希(hashable)?

  • 简要的说可哈希的数据类型,即不可变的数据结构(字符串str、元组tuple、对象集objects)。

  哈希有啥作用?

  • 它是一个将大体量数据转化为很小数据的过程,甚至可以仅仅是一个数字,以便我们可以用在固定的时间复杂度下查询它,所以,哈希对高效的算法和数据结构很重要。

什么是不可哈希(unhashable)?

  • 同理,不可哈希的数据类型,即可变的数据结构 (字典dict,列表list,集合set)