해시테이블

· Java
1. HashMap과 TreeMap이란?HashMap과 TreeMap은 모두 Map 인터페이스를 구현하여 키-값 쌍으로 데이터를 저장하지만, 내부 구현 방식과 데이터 정렬, 성능이 다릅니다. HashMap은 해시 테이블을 기반으로 하고, TreeMap은 이진 탐색 트리(Red-Black Tree)를 기반으로 구현됩니다.2. HashMap: 해시 테이블을 기반으로 한 빠른 접근HashMap은 해시 테이블(Hash Table) 자료구조를 사용하여 키를 해시 함수로 변환한 뒤, 해당 인덱스에 데이터를 저장합니다. HashMap은 키에 대해 순서를 유지하지 않으며, 해시 함수에 따라 데이터가 분산되어 저장됩니다.특징:데이터의 순서가 보장되지 않음.삽입, 삭제, 검색의 평균 시간 복잡도가 O(1).null 키와 ..
공모
'해시테이블' 태그의 글 목록