해시 테이블
-
<TIL> 220316 해시 테이블, set클래스/└ TIL 2022. 3. 17. 00:38
🌱 자료구조: 해시 테이블 로드팩터 = 데이터 개수 / 버킷의 개수 (TMI) 개수는 한자어이므로 사이시옷을 받치지 않습니다. 해시함수를 통해서 해싱을 하여 해시 값을 구합니다. 해싱 방법으로 나머지 연산을 활용할 수 있습니다. 해시테이블의 충돌을 해결하는 방법으로는 개별 체이닝 방식과 오픈 어드레싱(연결 리스트) 방식이 있습니다. 파이썬 for char in "문자열" 문자열은 굳이 리스트로 바꾸지 않아도 한 문자씩 반복할 수 있습니다. 리스트.sort(리버스 옵션) sorted(리스트) => 정렬 리스트 반환 딕셔너리.keys() 딕셔너리.values() 리스트.index(요소값) 리스트[인덱스] 요소 in 리스트 보다 요소 in 세트의 탐색 속도가 빠릅니다(∵리스트는 연결리스트 기반, O(1) vs..