아삭

[Java] Map.Entry<K, V> / Map의 key, value 접근법

entry (엔트리): Map의 키(Key)와 값(value)의 쌍 하나하나를 말한다.Map map = new HashMap();map.put("apple", 1);// 내부적으로는 다음과 같은 entry로 저장된다.// Entry: "apple" = 1 entrySet(): map.entrySet()은 Map의 모든 엔틀들을 Set으로 반환하는 메소드이다.for (Map.Entry entry : map.entrySet()) { System.out.println(entry.getKey() + " = " + entry.getValue()); // entry.getKey() -> key값 // entry.getValue() -> value 값} keySet()for (String ..

[Java] LinkedHashMap과 HashMap의 차이

HashMap저장 순서: 보장하지 않음→ 삽입한 순서와 무관하게 키들의 순서가 매번 바뀔 수 있음.성능: 매우 빠름 (평균 O(1) 조회/삽입/삭제)null 허용: 키에 하나, 값에 여러 개 null 허용용도: 순서가 중요하지 않은 일반적인 키-값 저장Map map = new HashMap();map.put("apple", 1);map.put("banana", 2);map.put("cherry", 3);for (Map.Entry entry : linkedHashMap.entrySet()) { System.out.println(entry.getKey() + " = " + entry.getValue());}// 출력 순서 예: banana, cherry, apple (불규칙)LinkedHashMap저장..

[Java] 스택 - LinkedList / Deque / Stack

결론부터 말하면 스택을 구현하기 위한 클래스로는Deque > LinkedList > Stack (권장 X) 순으로 좋다! 1. Deque stack = new ArrayDeque(); 클래스: java.util.ArrayDeque상속 구조: Deque 구현체특징:배열 기반이지만 자동으로 크기 조절됨push(), pop(), peek() 사용 가능 (Deque 인터페이스)null 저장 불가Stack보다 훨씬 빠름 (동기화 X, 최신 컬렉션 구조)권장 여부: ✅ 최고의 선택 (성능, 설계 모두 우수)2. LinkedList stack = new LinkedList>();클래스: java.util.LinkedList상속 구조: Deque 구현체특징:addFirst(), removeFirst(), peekFi..