In Python, when to use a Dictionary, List or Set?

A list keeps order, dict and set don’t: when you care about order, therefore, you must use list (if your choice of containers is limited to these three, of course 😉 ).

dict associates each key with a value, while list and set just contain values: very different use cases, obviously.

set requires items to be hashable, list doesn’t: if you have non-hashable items, therefore, you cannot use set and must instead use list.

set forbids duplicates, list does not: also a crucial distinction. (A “multiset”, which maps duplicates into a different count for items present more than once, can be found in collections.Counter — you could build one as a dict, if for some weird reason you couldn’t import collections, or, in pre-2.7 Python as a collections.defaultdict(int), using the items as keys and the associated value as the count).

Checking for membership of a value in a set (or dict, for keys) is blazingly fast (taking about a constant, short time), while in a list it takes time proportional to the list’s length in the average and worst cases. So, if you have hashable items, don’t care either way about order or duplicates, and want speedy membership checking, set is better than list.

Related Posts:

  1. Python Sets vs Lists
  2. What is the difference between Python’s list methods append and extend?
  3. How to avoid “RuntimeError: dictionary changed size during iteration” error?
  4. How to avoid “RuntimeError: dictionary changed size during iteration” error?
  5. How can I remove a key from a Python dictionary?
  6. Python set to list
  7. How can I remove a key from a Python dictionary?
  8. Add list to set?
  9. Creating 2D dictionary in Python
  10. Converting Dictionary to List?
  11. How can I get list of values from dict?
  12. Map to List error: Series object not callable
  13. How to return dictionary keys as a list in Python?
  14. How can I create an array/list of dictionaries in python?
  15. How to make a set of lists
  16. convert csv file to list of dictionaries
  17. Get difference between two lists
  18. Create a list with initial capacity in Python
  19. How can I reverse a list in Python?
  20. How can I reverse a list in Python?
  21. Iterating over dictionaries using ‘for’ loops
  22. Understanding slice notation
  23. TypeError: list indices must be integers or slices, not str
  24. How do I sort a dictionary by value?
  25. How do I sort a dictionary by value?
  26. How to convert list to string [duplicate]
  27. Finding the index of an item in a list
  28. List changes unexpectedly after assignment. Why is this and how can I prevent it?
  29. TypeError: ‘float’ object is not subscriptable
  30. Is there a short contains function for lists?
  31. How do I merge two dictionaries in a single expression (taking union of dictionaries)?
  32. appending list but error ‘NoneType’ object has no attribute ‘append’
  33. Check if something is (not) in a list in Python
  34. Python list of dictionaries search
  35. Updating a dictionary in python
  36. unhashable type: ‘dict’ Type Error [duplicate]
  37. Does Python have an ordered set?
  38. Print a list in reverse order with range()?
  39. Why is it string.join(list) instead of list.join(string)?
  40. Finding median of list in Python
  41. Python List vs. Array – when to use?
  42. Finding and replacing elements in a list
  43. ValueError: max() arg is an empty sequence
  44. Append integer to beginning of list in Python
  45. List comprehension on a nested list?
  46. Union of two lists in Python
  47. Writing a list to a file with Python
  48. Understanding slice notation
  49. What’s the idiomatic syntax for prepending to a short python list?
  50. How to remove an element from a list by index
  51. Apply function to each element of a list
  52. How to deep copy a list?
  53. TypeError: list indices must be integers or slices, not str
  54. Add a new item to a dictionary in Python
  55. How can I add new keys to a dictionary?
  56. ‘list’ object has no attribute ‘shape’
  57. How do I find the duplicates in a list and create another list with them?
  58. How do I check if a list is empty?
  59. IndexError: list index out of range and python
  60. AttributeError: ‘list’ object has no attribute ‘replace’ when trying to remove character
  61. How to sort a list of objects based on an attribute of the objects?
  62. Pop index out of range
  63. Print list without brackets in a single row
  64. How to iterate through two lists in parallel?
  65. TypeError: string indices must be integers, not str // working with dict
  66. How to remove \n from a list element?
  67. how to create a list of lists
  68. Python assigning multiple variables to same value? list behavior
  69. How do I check if there are duplicates in a flat list?
  70. How to save a dictionary to a file?
  71. Append a tuple to a list – what’s the difference between two ways?
  72. Defining lists as global variables in Python
  73. Subtracting two lists in Python
  74. How to concatenate items in a list to a single string?
  75. Python 2: AttributeError: ‘list’ object has no attribute ‘strip’
  76. How do I print the key-value pairs of a dictionary in python
  77. How do I print the key-value pairs of a dictionary in python
  78. Python data structure sort list alphabetically
  79. Appending values to dictionary in Python
  80. TypeError: unsupported format string passed to list.__format__
  81. numpy-equivalent of list.pop?
  82. How to create a numpy array of lists?
  83. Python Add to dictionary loop
  84. AttributeError: ‘str’ object has no attribute ‘items’
  85. Declaring a multi dimensional dictionary in python
  86. python-How to solve KeyError: 2?
  87. How to search through dictionaries?
  88. Element-wise addition of 2 lists?
  89. How do I add two sets?
  90. How to split elements of a list?
  91. Find object in list that has attribute equal to some value (that meets any condition)
  92. set object is not JSON serializable
  93. Iterating through list of list in Python
  94. Python cant convert ‘list’ object to str error [closed]
  95. What do I use for a max-heap implementation in Python?
  96. Determine if 2 lists have the same elements, regardless of order? [duplicate]
  97. Building a list inside a list in python
  98. Iterating over dictionary items(), values(), keys() in Python 3
  99. python dictionary error AttributeError: ‘list’ object has no attribute ‘keys’
  100. Convert list of dictionaries to a pandas DataFrame

Leave a Comment