[TIL] Day 15 — Java Collections(Stack/Queue) + 현직 특강 메모👨‍🏫

[TIL] Day 15 — Java Collections(Stack/Queue) + 현직 특강 메모

날짜: 2025-11-07
기술 스택: Java Collections Stack Queue Iterator
부트캠프: 풀스택 개발자 부트캠프 3주차

---

Collections Framework 주요 인터페이스

인터페이스	특징	주요 구현체
List	순서 유지, 중복 허용	ArrayList, LinkedList
Set	중복 불허	HashSet, TreeSet, LinkedHashSet
Queue	FIFO 순서	PriorityQueue, ArrayDeque
Stack	LIFO 순서	Stack (Vector 하위)
Map	키-값 쌍	HashMap, TreeMap, LinkedHashMap

---

Stack vs Queue

구분	Stack	Queue
원칙	LIFO (마지막 입력, 첫 출력)	FIFO (첫 입력, 첫 출력)
추가	push	offer / add
제거	pop	poll
확인	peek	peek
비유	접시 더미 (프링글스)	줄 서기
활용 예시	함수 호출 스택, 되돌리기(Undo)	작업 스케줄링, 메시지 대기열

// Stack 사용
Stack<Integer> stack = new Stack<>();
stack.push(1); stack.push(2); stack.push(3);
System.out.println(stack.pop());  // 3
System.out.println(stack.peek()); // 2

// Queue 사용
Queue<String> queue = new LinkedList<>();
queue.offer("a"); queue.offer("b"); queue.offer("c");
System.out.println(queue.poll()); // a
System.out.println(queue.peek()); // b

---

Set 종류 비교

클래스	순서	정렬
HashSet	무작위	X
LinkedHashSet	삽입 순서	X
TreeSet	자연 정렬	O

---

특강 키워드 메모 (현직 G마켓 개발자)

• 기술 블로그: 메모장 기록 → GPT 정리 → 개인 의견 추가
• 포트폴리오: 완성품보다 코드 기여도, Git 커밋 수준, 코드 스타일, PR 품질
• 로드맵 사이트: https://roadmap.sh/
• 채용공고 우대사항 수시 확인
• 링크드인 활용, 웹사이트/GitHub 블로그 조기 구축
• 백오피스(행정), 통계 업무 기술 연습 익혀두기

---

더 알아볼 것

• ArrayDeque vs Stack 성능 차이
• PriorityQueue 정렬 기준 (Comparable / Comparator 사용)
• Iterator 패턴 실무 활용 (while + hasNext / next)
• Arrays.asList() 반환값이 고정 크기라는 의미