CODEWITHSUNDEEP
arrayspython-3.xlist
nicku
nicku

Reputation: 279

Difference between list and arrays

Are lists and arrays different in python?
Many articles refer to the following as an array: ar = [0]*N of N element. Which is a list. Not sure if these words are used interchangeably in python. And then there is a module called array

Upvotes: 1

Views: 1308

Answers (1)

Ian Moote
Ian Moote

Reputation: 911

The terms "list" and "array" are not interchangeable in either Python or computer science (CS).

In CS an array data structure is defined, as you've already noted, as a contiguous block of data elements all of which are the same size. Python's list does not conform to this definition as each element of a Python list can not only be a completely different data type, but can even be another data structure type such as list, dictionary, or set.

Python stores each element of a list as a separate data object, and the references to those objects are stored in Python's list data type. My past reading indicates that the list is stored as an array, but I've measured the list's time complexity and I suspect that it may technically be a hash table.

Python's lists may be ordered, and you can use and access a Python list as if it were an array as I frequently do, but don't be confused by Python's use of square brackets: it's not an array.

Python's array module implements an actual array data type for storing numerical data (actually, I think you can store character data as well).

Upvotes: 1

Related Questions