728x90 Hashtable2 [PYTHON] 딕셔너리 성능을 결정짓는 2가지 핵심 : Hash Table 구현 방식과 Python 3.7 이후 순서 보장 원리 해결 파이썬 개발자라면 가장 빈번하게 사용하는 자료구조 중 하나가 바로 딕셔너리(Dictionary)입니다. 하지만 단순히 key-value 쌍을 저장하는 도구로만 알고 있다면, 대규모 데이터 처리나 고성능 애플리케이션 개발 시 예상치 못한 병목 현상에 직면할 수 있습니다. 본 글에서는 파이썬 딕셔너리의 근간이 되는 해시 테이블(Hash Table)의 내부 동작 방식과, 파이썬 3.7 버전부터 공식적으로 도입된 데이터 순서 보장(Insertion Order)의 기술적 배경을 심도 있게 분석합니다.1. 파이썬 해시 테이블의 구조와 충돌 해결 방법파이썬의 딕셔너리는 해시 테이블을 기반으로 구현되어 있어 데이터 탐색, 삽입, 삭제에 대해 평균적으로 $O(1)$의 시간 복잡도를 보장합니다. 이는 내부적으로 해시 함수.. 2026. 3. 3. [JAVA] HashMap과 Hashtable의 차이 : 실무에서 무엇을 선택해야 할까? 자바(Java)의 컬렉션 프레임워크를 다룰 때 가장 흔하게 사용하는 자료구조 중 하나가 바로 Map 인터페이스입니다. 그중에서도 HashMap과 Hashtable은 '키(Key)와 값(Value)의 쌍'으로 데이터를 관리한다는 공통점을 가지고 있습니다. 하지만 두 클래스의 역사적 배경과 내부 동작 방식은 확연히 다릅니다. 현대 자바 개발에서는 Hashtable보다 HashMap이 권장되는 추세지만, 왜 그런 결론에 도달하게 되었는지, 그리고 특정 상황에서 대체재는 무엇인지 전문적인 시각에서 분석해 보겠습니다.1. 태생부터 다른 두 클래스의 역사Hashtable은 자바의 탄생(JDK 1.0)과 함께 등장한 '레거시(Legacy)' 클래스입니다. 반면 HashMap은 JDK 1.2 버전에서 컬렉션 프레임워크.. 2026. 1. 18. 이전 1 다음 728x90
