python list vs array 간단 정리

공부하게 된 계기

파이썬으로 알고리즘을 풀었는데 어떤 분이 list랑 array의 차이점을 질문했다. 그런데  예전에 자바를 공부할 때 list와 array차이에 대해서 제대로 알고 넘어가지 않아서 다시 공부해보았다~

파이썬에선 튜플과 딕셔너리같은 자료구조도 있는데 이 친구들도 궁금하군~ 

 

https://favtutor.com/blogs/python-array-vs-list

Python: Array vs List | 5 Main Differences (& When to use?)

 

0. 자료 구조는 이터레이션(?)과 인덱싱을 위해서 사용한다

배열

1. 배열은 "element : 배열 내의 각 항목 저장소와 index:요소를 식별하기 위한 자체 숫자 값"를 가진다. 2. 배열은 고정 개수의 요소를 유지하는 데이터 구조이며 요소들은 동일한 데이터 타입이어야 한다.

리스트

1. 리스트 내의 요소가 같은 데이터 타입을 가지지 않을 수도 있다.(?) (인덱스로 음수를 가짐으로써 - The most important advantage of the list is the elements inside the list is not compulsorily be of the same data type along with negative indexing.)
2. 요소들의 수학적 연산이 불가능하다

인데 추가적으로 음수인덱싱을 하면 어떻게 메모리 공간에 값이 저장되는지는 알아보아야 할 것 같다. 또 여기서 파생되어 공부할 수 있어 보이는 것은,

* 파이썬에서 튜플과 딕셔너리
* 리스트의 가변성
* js에는 리스트가 없는데 배열에 값을 어떻게 저장하는지

정도겠다. 파이썬에서는 배열이 빌트인이 아니기 때문에 배열을 import해주어야 하고 그 떄문에 배열보다 리스트가 성능 상으로 더 낫다는 게 신기했다. 그런데 아직 이유는 이해를 못하겠다~(Also, a python list is faster than a python array as python array are based on a python list itself because when we create the python list an array of pointers storing the references of elements in the list is created somewhere in the memory location.)