728x90 반응형 priorityqueue2 PriorityQueue vs Collections.sort: 왜 sort가 더 효율적일까? 이전에 어떤 분이 이야기를 해줬던 내용에 대하여 정리하고자 한다.질문 내용import java.util.*;class Main { // SORT 방식 static List solveArr(Map> map) { List arr = new ArrayList(); for (String key : map.keySet()) { arr.add(new Node(key, map.get(key).size())); } Collections.sort(arr); List result = new ArrayList(); for (Node n : arr) { result.add(n.key); }.. 2026. 4. 27. heap vs TreeMap<key, list> treemap());vsPriorityQueueNode(String, String); 과연 어느게 더 메모리를 적게 먹고, 시간을 적게 소요할까요? 코드를 작성하는 와중에 단순 PriorityQueue에 데이터를 넣다보면, java heap memory error가 발생할 거 같다는 생각을 하게 되었습니다. 간단한 이유로는하나의 바구니에 데이터를 모두 담는가 vs 여러 바구니에 나눠서 담는가 에 대하여 생각해보면 당연 후자가 더 효율적이라고 생각했기 때문입니다. 이를 증명하기 위하여 하나의 테스트과정을 거치게 되었습니다. Map의 소스는 이러합니다.Map> map = new TreeMap();for(int i = 0; i ()); for(int j = 0; j PriorityQueue의 소스는 이러합니.. 2024. 5. 19. 이전 1 다음 728x90 반응형