Python中的不可哈希与哈希算法

在Python中，不可哈希（unhashable）指的是一些不能被用作字典的键或者集合的元素的数据类型。这些数据类型包括列表、字典、集合等可变序列。由于这些数据类型是可变的，它们的值可能会在程序运行过程中发生变化，因此它们不能被用作字典的键或者集合的元素。
哈希算法是一种将任意长度的输入（通常是字符串）转换为一个固定长度的输出（通常是整数）的算法。这个输出值被称为哈希值或哈希码。哈希算法具有以下特性：

1. 确定性：相同的输入总是会产生相同的哈希值。
2. 高效性：哈希值可以在常数时间内计算出来。
3. 冲突避免：理想情况下，不同的输入应该产生不同的哈希值。但在实际应用中，可能会有一些输入产生相同的哈希值，这种现象被称为哈希冲突。
   在Python中，字典和集合是使用哈希算法实现的。字典用于存储键值对，而集合则用于存储一组不重复的元素。哈希算法在Python中的实现使得字典和集合的查找、插入和删除操作都具有很高的效率。
   在实际应用中，我们可以通过编写自定义的哈希函数来实现自己的哈希表数据结构。下面是一个简单的示例代码，演示了如何使用Python中的哈希算法实现一个简单的哈希表：

   class HashTable:
   def __init__(self):
   self.size = 1000
   self.table = [None] * self.size
   def hash(self, key):
   hash_value = 0
   for char in str(key):
   hash_value += ord(char)
   return hash_value % self.size
   def insert(self, key, value):
   key_hash = self.hash(key)
   key_value = [key, value]
   if self.table[key_hash] is None:
   self.table[key_hash] = list([key_value])
   else:
   for pair in self.table[key_hash]:
   if pair[0] == key:
   pair[1] = value  # Update the existing key's value
   return
   self.table[key_hash].append(key_value)  # Append a new key-value pair if there is no duplicate key in the table.

   在上面的代码中，我们定义了一个名为HashTable的类，它包含了一个大小为1000的数组table作为存储数据的容器。hash方法用于计算输入键的哈希值，这里我们简单地使用字符的ASCII码之和作为哈希值。insert方法用于向哈希表中插入键值对，它首先计算键的哈希值，然后根据哈希值将键值对存储到相应的位置上。如果已经存在相同的键，则更新其对应的值；如果不存在相同的键，则添加新的键值对。
   需要注意的是，上面的代码只是一个简单的示例，实际的哈希表实现需要考虑更多的因素，如处理哈希冲突、动态调整表大小等。在实际应用中，我们可以使用Python内置的collections.defaultdict或dict来更方便地实现字典和集合的功能。