파이썬 셋 hashtable2 파이썬 셋(Set) 자료형, 이 글 하나로 정리 목차 파이썬 셋(Set) 자료형 > 셋의 정의 > 셋 선언하기 > 셋 자료형의 중요한 특징 셋의 연산 > 값 수정, 추가, 삭제 > 집합 연산(교집합, 차집합, 합집합, 대칭차집합) 셋과 관련된 기타 메서드 > 자주 사용하지는 않지만 나름 유용한 메서드들 파이썬 셋 vs 파이썬 리스트 자료형 > 셋의 속도가 빠른 이유 > 셋과 리스트의 검색 속도 비교 > 리스트가 셋 보다 빠른 경우 + 기타 관련 글 추천(hashtable 구조) 파이선 셋(Set) 자료형 집합을 표현하는 셋(Set) 자료형 집합에 대해 기억하시나요? 집합은 앞에서 배운 컬렉션 자료형과 유사합니다. 숫자들이 집합 안에 모여 있습니다. 이 집합을 구현한 것이 파이썬의 셋(Set) 자료형입니다. 조금 다른 점이 있다면, 파이썬에서 셋(Set.. 2023. 8. 22. 파이썬 셋, 딕셔너리: hashtable 구조에 대하여 hashtable 구조란? 파이썬에서 셋이나 딕셔너리 자료형의 검색 속도가 리스트보다 빠른 건 hastable 구조 때문입니다. 그렇다면 hashtable 구조란 뭘까요? hashtable은 입력된 어떤 변수를 hash 함수를 통해 고유한 index 값으로 변환하여 key:value 관계로 매핑하여 저장합니다. 따라서 검색에 활용되는 key 값은 중복이 허용되지 않는 unique 값이어야만 합니다. hash 함수 사용하기 파이썬에서 hash 함수를 사용하기 위에서는 hash 명령어를 사용합니다. print(hash('가')) print(hash('나')) print(hash('다')) >>>>> 실행 결과 2316511072510970967 -7597973071070527842 위의 코드처럼 ‘가’, ‘.. 2023. 8. 21. 이전 1 다음
