How is Python’s List Implemented?

It’s a dynamic array. Practical proof: Indexing takes (of course with extremely small differences (0.0013 µsecs!)) the same time regardless of index:

...>python -m timeit --setup="x = [None]*1000" "x[500]"
10000000 loops, best of 3: 0.0579 usec per loop

...>python -m timeit --setup="x = [None]*1000" "x[0]"
10000000 loops, best of 3: 0.0566 usec per loop

I would be astounded if IronPython or Jython used linked lists – they would ruin the performance of many many widely-used libraries built on the assumption that lists are dynamic arrays

Related Posts:

  1. TypeError: list indices must be integers or slices, not str
  2. Python List vs. Array – when to use?
  3. Python: Array v. List
  4. TypeError: list indices must be integers or slices, not str
  5. How to read a text file into a list or an array with Python
  6. How can I create an array/list of dictionaries in python?
  7. numpy-equivalent of list.pop?
  8. TypeError: only integer arrays with one element can be converted to an index 3
  9. How to create a numpy array of lists?
  10. How does str(list) work?
  11. How can I reverse a list in Python?
  12. How can I reverse a list in Python?
  13. How to declare an array in Python?
  14. What is the difference between Python’s list methods append and extend?
  15. Understanding slice notation
  16. Understanding slice notation
  17. How to convert list to string [duplicate]
  18. How do I get the number of elements in a list?
  19. Finding the index of an item in a list
  20. How to make a flat list out of a list of lists
  21. Removing duplicates in lists
  22. List changes unexpectedly after assignment. Why is this and how can I prevent it?
  23. TypeError: ‘float’ object is not subscriptable
  24. Is there a short contains function for lists?
  25. How do I create an empty array/matrix in NumPy?
  26. TypeError: ‘float’ object is not subscriptable
  27. ValueError: operands could not be broadcast together with shapes (5,) (30,)
  28. numpy matrix vector multiplication
  29. How to avoid “RuntimeError: dictionary changed size during iteration” error?
  30. Finding the average of a list
  31. Print a list in reverse order with range()?
  32. Why is it string.join(list) instead of list.join(string)?
  33. Why is it string.join(list) instead of list.join(string)?
  34. How do I concatenate two lists in Python?
  35. Finding median of list in Python
  36. Python set to list
  37. size of NumPy array
  38. Finding and replacing elements in a list
  39. How to find list intersection?
  40. ValueError: max() arg is an empty sequence
  41. Are dictionaries ordered in Python 3.6+?
  42. Is arr.__len__() the preferred way to get the length of an array in Python?
  43. Append integer to beginning of list in Python
  44. List comprehension on a nested list?
  45. Is there a NumPy function to return the first index of something in an array?
  46. Numpy/Python Array Value error
  47. Union of two lists in Python
  48. Writing a list to a file with Python
  49. Dump a NumPy array into a csv file
  50. Understanding slice notation
  51. Add list to set?
  52. What’s the idiomatic syntax for prepending to a short python list?
  53. How to remove an element from a list by index
  54. Apply function to each element of a list
  55. How do I get an empty array of any size in python?
  56. How to deep copy a list?
  57. How to create an array of bits in Python?
  58. In Python, when to use a Dictionary, List or Set?
  59. Check if two unordered lists are equal
  60. How to have an array of arrays in Python
  61. ‘list’ object has no attribute ‘shape’
  62. How do I find the duplicates in a list and create another list with them?
  63. How can I compare two lists in python and return matches
  64. How do I check if a list is empty?
  65. How can I get list of values from dict?
  66. IndexError: list index out of range and python
  67. AttributeError: ‘list’ object has no attribute ‘replace’ when trying to remove character
  68. How to sort a list of objects based on an attribute of the objects?
  69. AttributeError: ‘list’ object has no attribute ‘replace’ when trying to remove character
  70. How do you split a list into evenly sized chunks?
  71. How to iterate through two lists in parallel?
  72. Make list of arrays in python
  73. How to return dictionary keys as a list in Python?
  74. Defining lists as global variables in Python
  75. Subtracting two lists in Python
  76. Get the cartesian product of a series of lists?
  77. What does the “x for x in” syntax mean?
  78. How to make a set of lists
  79. Python: Can a function return an array and a variable?
  80. Using numpy to build an array of all combinations of two arrays
  81. Efficiently sorting a numpy array in descending order?
  82. Create nice column output in python
  83. Logical indexing with lists
  84. convert csv file to list of dictionaries
  85. Numpy – add row to array
  86. Is there any numpy group by function?
  87. Element-wise addition of 2 lists?
  88. How to split elements of a list?
  89. Mean Squared Error in Numpy?
  90. Find object in list that has attribute equal to some value (that meets any condition)
  91. Turn a single number into single digits Python
  92. Convert a 1D array to a 2D array in numpy
  93. inverting image in Python with OpenCV
  94. How to print the full NumPy array, without truncation?
  95. Iterating through list of list in Python
  96. Python cant convert ‘list’ object to str error [closed]
  97. Get difference between two lists
  98. Determine if 2 lists have the same elements, regardless of order? [duplicate]
  99. Building a list inside a list in python
  100. Sorting list based on values from another list

Leave a Comment