给定Python中的字典d和对象x，有没有一种有效的方法来查找k中等于{{1 }}？
关于Python中的集合，可以问类似的问题：给定集合d和对象x，是否有一种有效的方法来获取{{1}的元素s }等于x？
目的是避免在内存中保留重复的不可变对象。
如果所讨论的键和元素是字符串，那么我想，可以在interning（sys.intern）中找到一些解决方法，但是对于不可变的可哈希对象是否有通用的解决方案？
作为一个用例，考虑使用一个隐式图，其中顶点是可哈希的不可变数据结构（可能只是整数的元组），它们用作保留某些相关元数据的字典键。如果某个顶点在图形遍历中生成两次，并且需要存储在其他位置，则合理的做法是查找已使用的副本并将其存储两次，而不是存储新副本。一个更具体的例子是在用于解决15难题的A *最短路径算法中节省内存。
您的问题与mutable and immutable objects的概念密切相关。您问题的确切答案也是特定于实现的。我将为CPython回答它，但请记住，其他实现的行为也有所不同。
在CPython中，一旦创建（分配或使用）了不可变的对象，就会在内存中创建它。每个具有相同值的不可变对象都指向相同的对象（！）。您可以使用id函数（在CPython中为对象的内存地址）进行检查。
例如：
a = 5 # int's are immutable
d = {5: "five",8: "eight"}
k = 5
# a and k have the same id; they point to the same object!
print(f"id(a) = {id(a)}")
print(f"id(k) = {id(k)}")
print(a in d) # the key a is in dict d
print(d[a]) # the value for key a in dict d
a = (5,) # tuples are also immutable
d = {(5,): "five",(8,): "eight"}
k = (5,)
# a and k have the same id; they point to the same object!
print(f"id(a) = {id(a)}")
print(f"id(k) = {id(k)}")
print(a in d) # the key a is in dict d
print(d[a]) # the value for key a in dict d
即使我将一个构造或计算的不可变对象分配给一个变量，它也与另一个具有相同值的变量是相同的对象（id）。
a1 = 3.14
b1 = 'kgvjkdfsjl'
c1 = (63474236728,)
d1 = 1e10
a2 = 3 + 0.14
b2 = 'kgvj' +'kdfsjl'
c2 = (63474236728,)
d2 = 1e9 * 10
print(all([a1 == a2,b1 == b2,c1 == c2,d1 == d2])) # gives True: the values are all equal
print(all([a1 is a2,b1 is b2,c1 is c2,d1 is d2])) # gives True: the identities are all equal
回到您的问题：
有没有一种有效的方法来查找d中等于k的密钥？
您不必这样做。 CPython会为您解决这个问题。集合中的不可变对象也是如此。
对于任意不可变的可哈希对象是否有通用解决方案？
请注意，不可变对象也可以具有哈希值！默认情况下，所有内置的不可变对象都具有哈希，而可变对象则没有，但是用户可以定义具有自己的哈希函数的类。从而创建可变的和可哈希的对象。