728x90

TreeMap 2

Map, HashMap, TreeMap 완벽 정리

1. Map (인터페이스)가장 먼저 이해해야 할 것은 Map이 인터페이스(Interface)라는 점입니다. 자바 컬렉션 프레임워크에서 Map은 **키(key)**와 **값(value)**을 한 쌍으로 묶어 저장하는 데이터 구조의 규약(청사진)을 정의합니다. Map 자체는 객체로 생성할 수 없으며, 이 인터페이스를 구현하는 구체적인 클래스들(예: HashMap, TreeMap, LinkedHashMap)을 통해 기능을 사용할 수 있습니다.핵심 특징:키(Key)의 고유성: 모든 키는 유일해야 합니다. 동일한 키로 값을 추가하면 기존의 값은 새로운 값으로 덮어쓰여집니다.키-값 쌍: 키를 통해 값에 빠르게 접근할 수 있습니다. 마치 사전에서 단어를 찾아 그 의미를 확인하는 것과 같습니다.순서 없음: Map 인터..

Map, HashMap, TreeMap, MultiMap 차이

"Map", "HashMap", "TreeMap", 그리고 "MultiMap"은 모두 자바 프로그래밍에서 데이터를 저장하고 관리하기 위한 자료구조입니다. 각각의 구조와 사용법에 대해 자세히 알아보겠습니다. Map: Map은 키-값(key-value) 쌍을 저장하는 자료구조로, 특정 키를 통해 해당하는 값을 검색하거나 저장할 수 있습니다. 중복된 키의 값을 저장하지 않으며, 하나의 키에 대응하는 값은 유일해야 합니다. Map은 인터페이스로, 주요 구현 클래스로는 HashMap, TreeMap, LinkedHashMap 등이 있습니다. HashMap: HashMap은 해시 테이블을 기반으로 한 Map 구현체입니다. 키와 값은 모두 null이 될 수 있으며, 순서를 보장하지 않습니다. 해시맵은 키의 해시코드를..

728x90