728x90

map 2

자료구조 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