import java.util.*;
Hashmap <Character , Integer> map = new Hashmap<>(); // 해시맵 클래스
map.put(x,map.getOrDefault(x,0)); // 해당 키의 값이 존재하지 않으면 0을 리턴하라는 의미 , put은 해당 키에대한 값을 입력
map.ketSet() // 모든 해시맵 키에 대한 접근
map.get(x) // x키에대한 값을 가져오라는 의미
map.remove(x) // x키에 대한 값을 삭제하라는 의미
map.containsKey(x) //x키안의 값이 포함되어있는가?
map.equals(map1) //해시 map , map1이 같은지 확인
import java.util.*;
TreeSet<Integer> Tset = new TreeSet<>(Collections.reverseOrder()) //트리 생성 뒤에 Collections.reverseOrder() 부분은 내림차순 정렬을 의미한다
Tset.add(x) // x값을 트리에 추가
Tset.first() // 첫번째 값
Tset.last() // 마지막 값
<p>1. TreeSet: TreeSet은 Java에서 Set 인터페이스를 구현한 클래스 중 하나로, 중복 요소를 허용하지 않으며, 요소들이 자동으로 정렬됩니다. 이진 검색 트리(binary search tree)로 구현되어 있기 때문에 데이터를 정렬된 상태로 유지하며, 검색과 삽입이 빠르지만, 데이터가 추가될 때마다 정렬을 유지하기 위한 비용이 추가됩니다. 정렬된 데이터가 필요하거나, 중복을 허용하지 않고 빠른 검색이 필요한 경우에 사용됩니다.</p>
<p>TreeMap: TreeMap은 Java에서 Map 인터페이스를 구현한 클래스 중 하나로, Key-Value 쌍을 저장합니다. TreeSet과 마찬가지로 데이터를 정렬된 상태로 유지하며, 이진 검색 트리로 구현되어 있어 검색, 삽입, 삭제 모두 O(log n)의 시간 복잡도를 가집니다. 데이터를 정렬된 상태로 유지해야하고, Key-Value 쌍을 사용하는 경우에 유용합니다.</p>
<p>HashMap: HashMap은 Java에서 가장 일반적으로 사용되는 해시 맵 자료구조입니다. Key-Value 쌍을 저장하며, 데이터를 해시 함수를 사용하여 저장하므로 검색, 삽입, 삭제 모두 O(1)의 평균적인 시간 복잡도를 가집니다. 하지만 최악의 경우 해시 충돌로 인해 성능이 저하될 수 있습니다. 순서가 중요하지 않고, 빠른 검색과 삽입이 필요한 경우에 사용됩니다.</p>
<p>HashSet: HashSet은 Java에서 Set 인터페이스를 구현한 클래스 중 하나로, 중복 요소를 허용하지 않습니다. 내부적으로 HashMap을 사용하여 데이터를 저장하기 때문에, 검색, 삽입, 삭제 모두 O(1)의 평균적인 시간 복잡도를 가집니다. 순서가 중요하지 않고, 중복 요소를 허용하지 않는 경우에 사용됩니다.</p>
<p> 요약하면,
정렬된 데이터를 유지해야 하고, 중복을 허용하지 않고 빠른 검색이 필요하다면 TreeSet을 사용합니다. 정렬된 Key-Value 쌍을 유지해야 하고, 검색과 삽입이 빠른 TreeMap을 사용합니다. 순서가 중요하지 않고, 빠른 검색과 삽입이 필요한 경우에는 HashMap과 HashSet을 사용합니다. 자료구조의 선택은 데이터의 특성과 사용 목적에 따라 달라집니다. </p>
무한에 가까운 데이터들을 유한한 개수의 해시값으로 매핑한 테이블