반응형

value 2

Map이란?

오늘은 Map이라는 인터페이스에 대해서 설명하는 글을 써보도록 하겠습니다. 제가 여태까지 알고리즘을 풀며, 가장(?) 재밌게 그리고 자주 풀어봤다고 느낀 것이 바로 map을 활용한 문제였던 것 같습니다. 하지만 정작 자세한 내용을 알지는 않고 두루뭉술하게 알고 있다고 생각해서 공부하게 되었습니다. 그러면 바로 글 시작해보도록 하겠습니다. Map이란?자바 컬렉션 프레임워크에서 제공하는 인터페이스."키 - 값" 쌍으로 데이터를 관리하는 자료구조를 표현.대표적인 구현체 : HashMap, TreeMap, LinkedHashMap etc주요 특징Key - Value : Map은 각 요소가 하나의 키와 그에 대응하는 값으로 구성. Key는 중복될 수 없으며(unique), Value는 중복될 수 있음.인터페이스 ..

자료구조 2024.06.19

HashMap이란?

이번 글에서는 제가 백준과 프로그래머스에서 알고리즘을 풀며 자주 나오는 HashMap에 대해서 알려드리는 글을 써보려고 합니다.이 자료구조는 많은 코딩테스트에도 등장하기도 하니, 많은 분들도 학습하셔서 완벽히 자기 자신의 것으로 만들어가는 시간 가지셨으면 좋겠습니다. HashMap이란?Java에서 제공하는 데이터 구조 중 하나로, Key - Value 쌍을 저장하는 자료구조.주로 검색, 삽입, 삭제, 업데이트 연산을 빠르게 수행할 수 있음.HashMap의 장점?Key - Value 구조 : 각 요소는 Key와 Value로 구성되어 있음. 또한, Key는 중복될 수 없고, Value는 중복될 수 있음.빠른 검색 속도 : HashMap은 해시함수를 사용하여 요소를 저장하고 검색하기 때문에, 평균적으로 O(1..

자료구조 2024.06.17
반응형