[Python] 컬렉션의 이해 ( List, Tuple, Dict, Set )

• 이 글은 pyhon의 다양한 컬렉션에 대한 글입니다.

List

• 여러 개의 변수를 담을 수 있는 데이터 구조

• List의 특징은 mutable ( 생성된 후 변경 가능 )

• List를 초기화 : []에 값을 담아서 생성, list() 함수로 생성, string.split() 함수로 생성
  

  

• 여러 타입의 변수 가능

• 리스트의 순회는 문자열과 마찬가지로 인덱스를 통해 순회
  

  

• 리스트 slicing도 문자열과 동일, [ 시작 : 끝 ] 을 이용하여 slicing

• 다양한 리스트 멤버함수 존재 : append(), extend(), insert(), remove(), pop(), index() ...
  

  

• in 키워드를 통해 값이 들어있는지 유무 확인 : boolean 반환

List의 정렬

• sort ( ) : List의 내장함수로 List 자체가 정렬

• sorted ( ) : 정렬된 List 복사본 반환
  

  

Tuple

• List와 마찬가지로 여러 개의 변수를 담을 수 있는 데이터 구조

• Tuple의 특징은 immutable( 생성된 후 변경 불가능 )

• Tuple의 초기화 : ()에 값을 담아서 생성, tuple() 함수로 생성
  

  

• Tuple은 주로 변수 초기화나 swap 용도로 사용

Dictionary

• Dictionary는 키와 값을 갖는 데이터 구조

• 키는 내부적으로 hash 값으로 저장

• Dict의 초기화 : { key : value , key2, value2, ... }와 같이 키와 값을 담아서 생성
  

  

• 인덱스가 없다.

• 기존의 키가 존재하면 새로운 값으로 업데이트, 없을 시 새로운 값 생성

• 다양한 Tuple 멤버 함수 존재 : update(), del(), pop(), clear() ...
  

  

• dict[key]로 값 접근, 키가 없는 경우 에러 발생, 에러를 방지하기 위해서는 get()함수 호출
  

  

• in 키워드 : key값이 있는지 확인, hash 구조이기 때문에 시간복잡도는 O(1)

• key(), values(), items() 함수를 통해 필요한 값을 얻을 수 있다.

Set

• dictionary에서 key만 활용하는 구조로 이해

• 수학에서의 집합과 동일한 개념

• 인덱싱이 없다

• Set의 초기화 : { value, value2, value3 }와 같이 값을 담아 생성, set()함수로 집합으로 변환
  

  

• 수학집합의 연산과 동일하게 사용 가능 : union(), intersection(), difference(), issubset()
  

  

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.