Comprehensive performance comparison and discussion around data structureA few weeks ago, I wrote another article to explain the mechanisms and logic behind some popular “Python Tricks”. One of them is to use Python Set but not List when we can.After this article became popular, many readers asked me or argued that Python Set isn’t always fast. That’s absolutely true. Therefore, I decided to write this article to have a deep dive into the data structures of Python List and Set.In this article, I’ll first use practical code to compare the performance between Python List and Set in different scenarios. Then, I’ll introduce the data structures they used, which are Dynamic Array and Hash Table. Based on the characteristics of these data structures, I’ll explain why Python List or Set has better performance in certain scenarios.
Python Set Is Way Faster than List: True or False? | by Christopher Tao | Jul, 2024
