data structure

컬렉션 프레임워크- 데이터를 저장하는 자료구조와 데이터를 처리하는 알고리즘을 구조화 하여 클래스로 구현해놓은 것- 라이브러리 방식으로 작동하고, 다양한 컬렉션을 정의하는 인터페이스와 이를 구현하는 클래스를 제공한다. 💡 Array(배열) vs Collection(컬렉션)배열은 정적 메모리 할당을 하지만 컬렉션은 동적 메모리 할당을 수행한다.int[] array = new int[4];HashMap map = new HashMap();이 때, 배열인 array는 4칸짜리 공간밖에 쓰지 못하지만 컬렉션인 map은 필요한 만큼 추가할 수 있다.   🚩 Array 정렬Integer[] arr = {8,7,6,5,4};Arrays.sort(arr);System.out.println(Arrays.toString..

✔️ Deque은 양방향에서 데이터를 추가하거나 제거할 수 있는 자료구조addFirst/offerFirst: 덱의 앞쪽에 요소를 추가합니다.addLast/offerLast: 덱의 뒤쪽에 요소를 추가합니다.removeFirst/pollFirst: 덱의 앞쪽 요소를 제거하고 그 값을 반환합니다.removeLast/pollLast: 덱의 뒤쪽 요소를 제거하고 그 값을 반환합니다.  import java.util.ArrayDeque;import java.util.Deque;Deque deque = new ArrayDeque();deque.offerFirst(1); // 덱 앞쪽에 1 추가deque.offerLast(2); // 덱 뒤쪽에 2 추가System.out.println(deque.peekFirst())..

✔️ Queue는 선입선출(FIFO, First In First Out)의 특성을 가진 자료구조offer/enqueue: 큐의 끝에 요소를 추가합니다.poll/dequeue: 큐의 첫 번째 요소를 제거하고 그 값을 반환합니다.peek: 큐의 첫 번째 요소를 조회합니다. import java.util.LinkedList;import java.util.Queue;Queue queue = new LinkedList();queue.offer(1); // 큐에 1 추가queue.offer(2); // 큐에 2 추가System.out.println(queue.peek()); // 큐의 첫 번째 요소 조회: 1queue.poll(); // 큐의 첫 번째 요소 제거System.out.println(queue.peek(..

✔️  Stack은 후입선출(LIFO, Last In First Out)의 특성을 가진 자료구조 push: 스택의 맨 위에 요소를 추가합니다.pop: 스택의 맨 위 요소를 제거하고 그 값을 반환합니다.peek: 스택의 맨 위 요소를 조회합니다.  import java.util.Stack;Stack stack = new Stack();stack.push(1); // 스택에 1 추가stack.push(2); // 스택에 2 추가System.out.println(stack.peek()); // 스택의 맨 위 요소 조회: 2stack.pop(); // 스택의 맨 위 요소 제거System.out.println(stack.peek()); // 스택의 맨 위 요소 조회: 1