성장에 목마른 코린이

Java의 자료구조는 크게 Collection(List, Queue, Set)과 Map으로 나눌 수 있습니다. List 리스트는 순서를 가지고, 원소의 중복이 허용된다는 특징이 있습니다. ArrayList ArrayList는 배열을 이용하여 만든 리스트입니다. 기본 크기는 10이지만 원소가 늘어나면 더 큰 배열에 옮겨담습니다. 배열의 특징 때문에 조회가 빠르다는 장점이 있지만, 삽입/삭제가 느리다는 단점이 있습니다. ArrayList를 사용한다면, 조회를 많이 하는 경우에 사용하는 것이 좋습니다. LinkedList LinkedList는 노드와 포인터를 이용하여 만든 리스트입니다. next와 prev로 양방향 포인터를 가집니다. 단순히 기존 포인터를 끊고 새로운 노드에 연결하면 되기에 LinkedList..