개요 아직 개발을 입문하지 얼마 되지 않은 나는 알고리즘 문제를 풀다 보면, List를 언제 사용하는지, Map과 Set도 언제 사용하는지에 대해 헷갈릴 때가 많아서 정리해야지 했던걸 까먹기 전에 정리하려고 한다. List, Set, Map의 특징 정리 1. List 순서가 있고 중복을 허용하는 자료구조 순서가 있으므로 index를 통해 원소에 접근이 가능하며, 크기가 가변적이다. 1-1. LinkedList - 각 노드가 연결되어 있는 자료구조. 노드는 데이터와 포인터로 이루어져 있다. - 데이터의 삽입 및 삭제는 O(1)의 시간복잡도로 빠르지만, 데이터를 검색하는 경우 O(N)이 걸린다는 단점이 있다. 1-2. ArrayList - 배열을 기반으로 데이터를 저장하는 자료구조 - 데이터를 순차적으로 저..
