어제 오늘 내일

자바 컬렉션 프레임워크에는 HashMap, HashSet, TreeSet처럼 이름이 비슷하지만 용도가 다른 클래스들이 있습니다. 이번 글에서는 이들의 차이와 활용 포인트를 정리합니다. 1. HashMap구조: 해시 테이블 기반 (Key-Value 저장)중복: Key는 중복 불가, Value는 중복 가능순서: 순서 보장 안 됨시간 복잡도: 평균 O(1) (삽입/검색/삭제)활용: 키-값 매핑, 데이터 캐싱, 빈도수 세기import java.util.HashMap;public class HashMapExample { public static void main(String[] args) { HashMap map = new HashMap(); map.put("kim", 90); ..

TreeSet은 NavigableSet을 구현한 클래스이며, 내부적으로 이진 탐색 트리(Red-Black Tree) 구조를 사용합니다. 따라서 데이터가 자동으로 정렬된 상태로 저장되며, 범위 검색이나 정렬이 필요한 경우 유용합니다. 1. add()import java.util.TreeSet;public class TreeSetAdd { public static void main(String[] args) { TreeSet set = new TreeSet(); set.add(30); set.add(10); set.add(20); set.add(10); // 중복은 무시 System.out.println(set); // [10,..