파이썬의 리스트, 딕셔너리

도서 파이썬 알고리즘 인터뷰 5장 중

리스트 

파이썬의 리스트List는 말 순서대로 저장하는 시퀀스이자 변경 가능한 목록 Mutable List을 말한다. 입력 순서가 유지되며, 내부적으로는 동적 배열로 구현되어 있다. 

언어	동적 배열
파이썬	list()
C++	std::vector
자바	ArrayList

딕셔너리

파이썬의 딕셔너리는 키/값 구조로 이뤄진 딕셔너리를 말한다. 입력 순서가 유지되며, 내부적으로는 해시 테이블 Hash Table로 구현되어 있다. 

언어	동적 배열
파이썬	dict()
C++	std::unordered_map
자바	HashMap