How is Python's List Implemented?

Question

Is it a linked list, an array? I searched around and only found people guessing. My C knowledge isn\'t good enough to look at the source code.

Answer 1

This is implementation dependent, but IIRC:

• CPython uses an array of pointers
• Jython uses an ArrayList
• IronPython apparently also uses an array. You can browse the source code to find out.

Thus they all have O(1) random access.