본 포스팅은 Java에서 많이 사용하는 자료 구조인 컬렉션의 종류와 특징에 대해 다룹니다. 본 포스팅에서 다룰 컬렉션의 종류는 아래와 같습니다. ArrayList LinkedList Stack Queue Set Map ArrayList ArrayList는 Array와 달리 참조형 변수를 저장하는 동적 배열입니다. 배열의 크기를 미리 정하지 않고, 원소를 추가하거나 뺄 수 있습니다. LinkedList LinkedList는 ArrayList와 달리 메모리에 남는 공간을 요청해서 여기저기 나누어서 실제값을 담아놓고, 실제값이 있는 주소값으로 목록을 구성하고 저장합니다. 따라서 ArrayList보다 조회하는 속도는 느리지만, 중간에 값을 추가하는 속도는 더 빠른 특징이 있습니다. Stack Stack은 FIL..

집합은 확률의 이론적 기반을 제공하는 기초이기 때문에, 기본적인 집합의 개념을 알고 있는 것은 중요합니다. 먼저, 집합은 명확하게 특정할 수 있는 모임을 말합니다. 예를 들어, '자연수의 집합', '정수의 집합' 등은 수학적으로 엄밀하게 정의가 필요하지만, 수학적인 정의 하에서 명확하게 특정할 수 있으므로, 집합이라고 할 수 있습니다. 자연수의 집합을 생각해볼 때, 0은 집합에 속하지 않고, 1은 집합에 속합니다. 이렇게 어떤 집합에 속하는 대상을 그 집합의 원소(element)라고 합니다. 수학적으로 $c \in C$는 $c$가 집합$C$의 원소임을 뜻합니다. 집합 간의 대소 관계를 나타내는 부분집합을 다음과 같이 정의할 수 있습니다. 집합 $C_1$의 각 원소가 또한 집합$C_2$의 원소이면, $C_..