728x90

map 3

Map, HashMap, TreeMap 완벽 정리

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

자료구조 List Set Map 이해

"list", "set", 그리고 "map"은 프로그래밍에서 데이터를 구조화하고 조작하는 데 사용되는 세 가지 중요한 자료구조입니다. 각각은 다양한 용도에 따라 데이터를 저장하고 조작하는 방식이 다릅니다. List (리스트): 리스트는 순서가 있는 항목의 집합을 저장하는 선형 자료구조입니다. 각 항목은 인덱스를 통해 접근 가능하며, 항목들은 입력된 순서대로 유지됩니다. 동일한 값을 중복으로 포함할 수 있습니다. 대표적인 예시로 파이썬의 리스트가 있습니다. 주요 기능: 항목 추가, 삭제, 수정, 순회, 인덱스 기반 접근 등. Set (집합): 집합은 순서가 없는 고유한 값을 저장하는 자료구조입니다. 각 값은 한 번만 포함될 수 있으며, 중복을 허용하지 않습니다. 주로 집합 연산(교집합, 합집합, 차집합 등..

Map, HashMap, TreeMap, MultiMap 차이

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

728x90