6강 파이썬 문법: 사전, 집합 자료형

리스트, 튜플 같은 경우는 값이 앞에서 부터 뒤쪽까지 차례대로 저장이 되어 있기 때문에

몇번째 원소에 접근하고자 할때 인덱싱을 이용할 수가 있었죠

반면에 사전 자료형은 키와 값에 쌍을 데이터를 가지며 임의에 변경 불가능한 자료형을

키로 사용할 수 있다는 점이 특징입니다 그 다음에 그 키 값을 이용해서 각 원소에

접근 할수 있습니다.

https://blog.naver.com/kye24601/222214188208 : 해시테이블

있습니다.

다른 언어에서는 이런 사전자료형을 해쉬테이블이라고 부르곤함

사전자료형 초기화할때 dict() 함수 사용해 초기화 가능함 [ ] 안에 키를 넣어주고 = 값넣어주기

이처험 사전자료형은 특정한 키가 존재하는지 검사하기 위해서 상수 시간이 소요되기 때문에 문자열과 같은 키를 이용해서 어떠한 데이터를 저장하고 관리하고자 하는

상황에서는 일반적으로 리스트 보다 훨씬 효율적으로 데이터에 조회를 훨씬 빠르게

수행할수 있음

사전 자료형 초기화 하는 2가지 방법

{} 안에 , 로도 초기화 가능함

a = dict()

a['홍길동'] = 97

a['이순신'] = 98

print(a)

b = {

'홍길동': 97,

'이순신' : 98

}

print(b)

print(b['이순신']) # 이런식으러 특정 키에 값을 출력하게도 가능함

key_list = list(b.keys()) # b.keys() 로만 하면 사전 키라는 하나의 객체로 반환되서 dict_keys(['홍길동', '이순신']) 이것을 실제로

# 리스트 라는 데이터로 형변환을 해줘야 리스트 형으로 나옴

print(key_list)

이러한 수학적 개념의 집합의 특징때문에 흔히 집합자료형을 어떤 데이터가

존재하는지 존재하지 않는지 여부만을 체크할때 매우 효과적으로 사용가능

수행시간은 사전 자료형과 동일함

중복을 없애버림

모두 상수 시간이 소요된다는점 기억하기

이때 사전자료형의 키 나 원소의 값으로는 변경 불가능한 문자열이나 튜플과 같은 객체가

사용되야한다는 점 기억하기