상세 컨텐츠

본문 제목

여러 자료구조 - HashMap, HashSet, PriorityQueue

💯ProblemSolving/개념 정리

by :Eundms 2023. 10. 8. 19:27

본문

HashMap

// HashMap
HashMap<K,V> map = new HashMap<>();
map.put(K,V);
map.remove(K);
map.getOrDefault(K);
map.get(K);
Set<K> keys = map.keySet();
List<K> keyList = new ArrayList<>(keys);

HashSet

- 시간 복잡도 O(1) 

// HashSet<V> 
HashSet<E> set = new HashSet<>();
set.add(E);
set.remove(E);
set.contains(E);

비교대상 > List였지만, Set으로 바꾸고,

비교대상.contains(E); 로 List의 아이템인 E가 비교대상에 포함되어 있는지 확인할 수 있다.


PriorityQueue

PriorityQueue<E> pq = new PriorityQueue<>();
pq.add(E);
pq.size();
pq.isEmpty();
pq.peek();
pq.poll();

 

728x90

'💯ProblemSolving > 개념 정리' 카테고리의 다른 글

[정렬] 삽입정렬, 병합정렬  (0) 2024.01.16
[시뮬레이션] 2차원 바람  (0) 2023.12.24

관련글 더보기

댓글 영역