최근 알고리즘 문제를 풀면서 기본기가 많이 부족하다는 걸 몸소 느끼는 중인데, 그중 하나가 자료구조!매일 쓰는 List (그것도 ArrayList 만) 와 Map (그것도 HashMap 만) 말고는 전혀 사용하지 않았는데...알고리즘 문제 풀이에서 훨~ 씬 쉽게 풀 수 있는 걸 저 두 개로만 풀어내려고 하니까 어렵기도 하고 비효율적이기도 하고그래서 자료구조를 정리해 보려고 한다 1. List 리스트순서가 있는 중복 가능한 컬렉션 요소들이 인덱스로 접근할 수 있기 때문에 순서가 중요한 데이터를 다룰 때 유용하다. 대표 구현체종류설명ArrayList동적 배열 기반, 인덱스 접근이 빠르지만 삽입 및 삭제가 비교적 느리다LinkedList연결 리스트 기반, 삽입 및 삭제가 빠르지만 인덱스 접근이 비교적 느리다2..