딕셔너리(Dictionary) / 맵(Map)이란? 딕셔너리 또는 맵은 키(Key)와 값(Value)의 쌍으로 데이터를 저장하는 자료구조입니다. Java에서는 HashMap, Hashtable, LinkedHashMap, TreeMap 등을 통해 맵을 구현합니다. Java에서 맵 구현 Java의 HashMap 클래스는 가장 일반적으로 사용되는 맵 구현체입니다. 맵 선언 및 초기화 import java.util.HashMap; import java.util.Map; Map hashMap = new HashMap(); 맵에 데이터 추가 hashMap.put("Apple", 40); hashMap.put("Banana", 30); hashMap.put("Cherry", 20); 맵에서 데이터 검색 int ap..
세트(Set)란? 세트는 중복을 허용하지 않는 유일한 요소들의 모음입니다. Java에서는 HashSet, LinkedHashSet, TreeSet 등의 클래스를 통해 세트를 구현합니다. Java에서 세트 구현 Java의 세트 구현체를 사용하여 데이터의 중복 없이 관리할 수 있습니다. 세트 선언 및 초기화 import java.util.HashSet; import java.util.Set; Set hashSet = new HashSet(); 세트에 데이터 추가 hashSet.add("Apple"); hashSet.add("Banana"); hashSet.add("Cherry"); 데이터 존재 여부 확인 boolean containsApple = hashSet.contains("Apple"); // "App..
힙(Heap)이란? 힙은 완전 이진 트리 기반의 자료구조로, 각 노드가 하위 노드보다 큰(또는 작은) 값을 가지는 것이 특징입니다. Java에서는 PriorityQueue 클래스를 통해 힙을 구현할 수 있습니다. Java에서 힙 구현 PriorityQueue는 내부적으로 힙 구조를 사용하여 요소들을 정렬합니다. 힙 선언 및 초기화 import java.util.PriorityQueue; PriorityQueue minHeap = new PriorityQueue(); // 최소 힙 PriorityQueue maxHeap = new PriorityQueue(Collections.reverseOrder()); // 최대 힙 힙에 데이터 추가 minHeap.add(10); minHeap.add(5); minHe..
해시 테이블(Hash Table)이란? 해시 테이블은 키(Key)를 값(Value)에 매핑하여 데이터를 저장하는 자료구조입니다. Java에서는 HashMap, Hashtable, LinkedHashMap 등의 클래스를 통해 해시 테이블을 구현합니다. Java에서 해시 테이블 구현 Java의 HashMap 클래스를 사용하여 해시 테이블을 구현할 수 있습니다. 해시 테이블 선언 및 초기화 import java.util.HashMap; import java.util.Map; Map hashMap = new HashMap(); 해시 테이블에 데이터 추가 hashMap.put("Apple", 40); hashMap.put("Banana", 30); hashMap.put("Cherry", 20); 해시 테이블에서 ..
