728x90 반응형 arraylist2 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. 배열 vs ArrayList vs Set 무엇이 더 빠를까? https://www.acmicpc.net/problem/27622 27622번: Suspicious Event Input begins with a line containing an integer N (1 ≤ N ≤ 1000) representing the number of events in the given record. The next line contains N integers Ai (−1000 ≤ Ai ≤ 1000; Ai ≠ 0) each representing an event in chronological order. It is gua www.acmicpc.net 궁금증은 해당 문제로 해결하였습니다. 문제 지문을 번역해드리자면 0이상의 상수 = 로그인 0이하의 상수 = 로그아웃 로그인하지 않고 .. 2023. 3. 1. 이전 1 다음 728x90 반응형