tupleのgeneratorはsetできるが、listのgeneratorはset出来ないのはなぜ？

Question

前提・実現したいこと

pythonの勉強をしているのですが、generatorの挙動でわからない部分があり、解説か、もしくは参考になりそうなサイトを教えていただけると嬉しいです。肝となるキーワードが何かわからず、自力で調べられずにおります。

実際のコード

def hoge1():
    yield [1,2]
    yield [3,4]
    yield [5,6]


def hoge2():
    yield tuple([1,2])
    yield tuple([3,4])
    yield tuple([5,6])

set(hoge1())
set(hoge2())

について、以下のような結果になる。

# きちんと動く
set(hoge2())  # ({(1, 2), (3, 4), (5, 6)})
set((tuple([1,2]), tuple([3,4]), tuple([5,6])))
set([1,2,3,4,5,6])

# エラーが出る
set(hoge1())  # TypeError: unhashable type: 'list'
set([[1,2,3,4,5,6]])  # TypeError: unhashable type: 'list'

hoge1()とhoge2()のtypeはそれぞれ<class 'generator'>で同じでした。
二次元構造のlistだとsetできていないようなのですが、なぜ出来ないのか、お詳しい方ご教示いただけますと嬉しいです。

Answer 1

ご質問のケースでのgeneratorはあまり関係ありません。それが返す要素の型の違いによります。
setの要素としては、エラー文のとおりハッシュ化できないものは要素にできないのが原因です。
それは以下のコードで確認できます。

print(set([(1,2),(3,4)])) # {(1, 2), (3, 4)}
print(set([[1,2],[3,4]])) # TypeError: unhashable type: 'list'

tupleははハッシュ化できますがlistはできません。
そもそもこの違いについて知りたい場合はIn Python, why is a tuple hashable but not a list?を参照ください。