python - 转换 (List -> Dictionary -> List) 与 (List -> Set -> List) 之间的功能差异？

Question

可以通过将列表转换为字典或集合，然后再转换回列表来获得唯一元素的列表。

>>> original_list = [1,2,3,4,5,6,7,8,9,2,4,6,8]
>>> original_list
[1, 2, 3, 4, 5, 6, 7, 8, 9, 2, 4, 6, 8]
>>> 
>>> unique_via_set = list(set(original_list))
>>> unique_via_dict = list(dict.fromkeys(original_list))
>>> 
>>> unique_via_set
[1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> unique_via_dict
[1, 2, 3, 4, 5, 6, 7, 8, 9]

^Python 3.7.3

主要问题:

这两种策略有什么区别？

子问题:

• 其中一个比另一个更有效率吗？
• 是否存在针对其中一个或另一个进行更优化的用例？
• 这两种策略的运行时间有实际差异吗？

注意:我并不是在寻找从列表中获取唯一元素的最佳或最快方法，我只是想比较上面的两种方法

编辑:再说一遍，我不是在寻找如何删除重复项，我只是在寻找上述方法中的实际差异(如果有)

Answer 1

虽然字典和集合的哈希表的实现可能略有不同，但您不会看到字典和集合的键之间有功能差异。唯一的主要区别是字典分配了一堆引用 None 的值，而集合不需要这些值。这可能会降低字典实现的效率，因为这是不必要的开销。