코드 한 줄의 기록

자바로 개발하다 보면 리스트나 셋 같은 컬렉션을 순회하면서 요소를 추가하거나 삭제해야 할 때가 있다. 그런데 이 과정에서 ConcurrentModificationException이라는 예외를 만나본 적 있지 않은가? 처음엔 당황스럽지만, 이 예외는 자바 컬렉션의 안전장치로서 중요한 역할을 한다. 오늘은 Iterator의 개념부터 fail-fast 메커니즘, 그리고 컬렉션을 안전하게 수정하는 방법까지 함께 살펴보려 한다.Iterator란 무엇인가?Iterator는 자바 컬렉션 프레임워크에서 컬렉션의 요소들을 순차적으로 읽어오기 위한 표준 인터페이스다. 쉽게 말해, 리스트나 셋처럼 여러 데이터를 담고 있는 자료구조를 하나씩 탐색할 수 있게 해주는 도구라고 생각하면 된다.Iterator는 다음 세 가지 핵심 ..

안녕하세요! 오늘은 Java에서 정렬을 다룰 때 반드시 알아야 하는 Comparable과 Comparator에 대해 깊이 있게 알아보려고 합니다. 저도 처음에는 이 둘의 차이가 헷갈렸는데, 실무에서 직접 사용하면서 체득한 내용들을 공유하려고 해요.Comparable vs Comparator, 뭐가 다를까?처음 이 개념들을 접했을 때 "둘 다 정렬하는 건데 왜 두 개나 있지?"라는 생각이 들었어요. 근데 써보니까 각자 확실히 용도가 다르더라고요. Comparable은 java.lang 패키지에 있어서 import도 필요 없고, 클래스 자체에 "나는 이렇게 비교되어야 해!"라는 기본 규칙을 심어주는 거예요. compareTo(T o) 메서드 하나만 구현하면 됩니다. Comparator는 java.util 패..

코딩 테스트를 준비하다 보면 Queue 관련 자료구조를 정말 많이 사용하게 됩니다. 특히 BFS 알고리즘이나 우선순위 처리 같은 문제에서 필수적이죠. 저도 처음엔 이 세 가지가 뭐가 다른지 헷갈렸는데, 하나씩 공부하면서 정리해보니 확실히 이해가 되더라고요. 오늘은 제가 공부한 내용을 바탕으로 Queue, Deque, PriorityQueue의 사용 패턴을 같이 살펴보려고 합니다.Queue 인터페이스 기본 개념Queue는 FIFO(First-In-First-Out) 방식으로 동작하는 자료구조입니다. 쉽게 말해 먼저 들어간 데이터가 먼저 나오는 구조죠. 은행 창구에서 번호표를 뽑고 기다리는 것과 비슷하다고 생각하면 됩니다. Java에서 Queue는 인터페이스로 제공되기 때문에 직접 인스턴스를 만들 수 없습니..