[파이썬 중급] #3_2 시퀀스

Chapter 04

 

Part 03

• 공부한 날짜: 2021.11.16
• 해시테이블(정말 중요!!!)
• 해시테이블이 중복되었을 때 처리 방법(면접 필수 질문 아마존/구글)
• key에 value를 저장하는 구조
• 파이썬 dict가 해쉬 테이블의 예
• 키 값의 연산 결과에 따라 직접 접근이 가능한 구조
• key 값을 해싱 함수 -> 해쉬 주소값이 나오고 -> 이걸 기반으로 key에 대한 value 참조

 

• Hash 값 확인
• 튜플은 고유하므로 고유한 hash값 출력
• List mutable -> hash 함수 사용 못함

• t1 해시값 출력 

 

• Setdefault 예시 

 

Part 04

 

• 해시테이블(Hashtable) -> 적은 리소스로 많은 데이터를 효율적으로 관리
• Dict -> Key 중복 허용 하지 않음, Set -> 중복 허용 하지 않음
• Dict 및 Set 심화
• 읽기 전용으로 list, set을 만들어보는 연습 

 

• Read Only(Frozen), immutable Dict -> 읽기 전용의 테이블을 만든다 & 변경을 불가하게 만듦 

- 딕셔너리는 변경가능? 근데 frozen은 변경 안됨 

 

• frozen은 add attribute가 없어서 데이터 추가 불가능
• 정말 중요한 데이터나 유일한 값, 중요한 역할을 하는 값은 frozen으로 설정하기

 

• 출력결과 

 

• 선언 최적화
• 바이트 코드를 실행 후 어셈블링해서 파이썬 인터프리터가 바이트를 실행
• 바이트 코드 생성 순서를 볼 수 있음 

 

• 지능형 집합 (Comprehending Set)