[Java] Collection

본 포스팅은 Java에서 많이 사용하는 자료 구조인 컬렉션의 종류와 특징에 대해 다룹니다.

본 포스팅에서 다룰 컬렉션의 종류는 아래와 같습니다.

• ArrayList
• LinkedList
• Stack
• Queue
• Set
• Map

ArrayList

ArrayList는 Array와 달리 참조형 변수를 저장하는 동적 배열입니다. 배열의 크기를 미리 정하지 않고, 원소를 추가하거나 뺄 수 있습니다.

LinkedList

LinkedList는 ArrayList와 달리 메모리에 남는 공간을 요청해서 여기저기 나누어서 실제값을 담아놓고, 실제값이 있는 주소값으로 목록을 구성하고 저장합니다. 따라서 ArrayList보다 조회하는 속도는 느리지만, 중간에 값을 추가하는 속도는 더 빠른 특징이 있습니다.

Stack

Stack은 FILO$First In Last Out$의 특징을 가지는 자료구조입니다.

Queue

Queue는 FIFO$First In First Out$의 특징을 가지는 자료구조입니다. 특이점은 Queue는 생성자가 없는 자료구조이기 때문에 생성자가 있는 LinkedList을 통해서 생성할 수 있습니다.

Set

Set은 순서가 없고, 중복 허용이 되지 않는 데이터의 집합입니다. 특이점은 Set은 생성자가 없는 자료구조이기 때문에 생성자가 있는 HashSet을 통해서 생성할 수 있습니다.

Map

Map은 키, 값이 있는 자료구조입니다$python의 dict$. 특이점은 Map은 생성자가 없는 자료구조이기 때문에 생성자가 있는 HashMap으로 생성하여 사용할 수 있습니다.

각각의 컬렉션을 선언하는 예시는 아래와 같습니다. 주의할 점은 collection은 참조형 변수를 저장하는 자료구조이기 때문에 기본형 변수인 int, double, char 등 대신 참조형 변수를 사용하여 선언해야합니다. 

ArrayList<Integer> intList = new ArrayList<Integer>(); 
LinkedList<Integer> linkedList = new LinkedList<>();
Stack<Integer> intStack = new Stack<Integer>();
Queue<Integer> intQueue = new LinkedList<>();
Set<Integer> intSet = new HashSet<Integer>();
Map<String, Integer> intMap = new HashMap<>();