pythonの連想配列で存在しないキーを取得したい。

例えば、リスト１、リスト２の２つが存在していて、リスト１に存在しないリスト２の要素を
リスト１に追加した新たなリストを作りたい。
ハッシュマップを使って高速に探索する。
list1 =["a","b","c"]
list2=["a","c","d"]
hashmap = {}
list3= []

# リストにある要素を連想配列に追加
for i in list2:
    hashmap[i] = i

# 連想配列にない要素を追加
#補足　get()は第2引数を持たせることでkeyがない場合のreturnを指定できる。
for i in list1:
    if hashmap.get(i) is None: list3.append(i)


#コメントより
# 連想配列にない要素を追加
for item in list1:
    if item not in hashmap: list3.append(i)