728x90 분류 전체보기31 AOS_ HashMap 과 TreeMap 의 차이 HashMap 과 TreeMap 의 차이를 알게 되었음. 🛠 HashMap vs TreeMap 상세 비교HashMap과 TreeMap은 Java의 Map 인터페이스를 구현하는 대표적인 클래스야.둘 다 키-값(Key-Value) 형태의 데이터 저장이 가능하지만, 내부 동작 방식과 성능 차이가 커. 1️⃣ HashMap과 TreeMap의 차이점 요약HashMap vs TreeMap데이터 저장 방식해시 테이블(Hash Table) 사용레드-블랙 트리(Red-Black Tree) 사용정렬 여부순서 보장 X (무작위 순서)Key 값을 기준으로 자동 정렬 (오름차순, Comparator 가능)검색 속도평균 O(1), 최악 O(n)O(log n)삽입/삭제 속도평균 O(1), 최악 O(n)O(log n)Key 기준.. 2024. 3. 4. 이전 1 ··· 3 4 5 6 다음 "이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다." 728x90
