티스토리

Just Do It

검색하기

블로그 홈

Just Do It

doc963.tistory.com/m

일단 해보는 주니어 개발자의 블로그

구독자: 0

방명록 방문하기

주요 글 목록

[Java] PriorityQueue(우선순위 큐)란? PriorityQueue(우선순위 큐) 일반적으로 큐는 데이터를 일시적으로 쌓아두기 위한 자료구조로 스택과는 다르게 FIFO(First In First Out)의 구조, 즉 먼저 들어온 데이터가 먼저 나가는 구조를 가진다. PriorityQueue는 들어온 순서대로 데이터가 나가는 것이 아닌 우선순위를 결정하고, 그 우선순위가 높은 요소가 먼저 나가는 자료 구조이다. PriorityQueue의 특징 높은 우선순위의 요소를 먼저 꺼내서 처리하는 구조이다.(큐에 들어가는 원소는 비교가 가능한 기준이 있어야 함) 내부 요소는 힙으로 구성되어 이진트리 구조로 이루어져 있다. 내부 구조가 힙으로 구성되어 있기에 시간 복잡도는 O(nlogN)이다. 응급실과 같이 우선순위를 중요시해야 하는 상황에서 쓰인다. 사용예제.. 공감수 0 댓글수 0 2023. 7. 6.
[Java] Map - getOrDefault란? getOrDefault 메서드란? getOrDefault(Object key, V DefaultValue) key가 존재한다면 찾는 key의 value를 반환하고, value가 없거나 null이면 default 값을 반환한다. 사용예제 import java.util.HashMap; public class practice { public static void main(String arg[]) { String [] strArr = { "a", "b", "c" ,"c" }; HashMap map = new HashMap(); for(String key : strArr) { map.put(key, map.getOrDefault(key, 0) + 1); } System.out.println("출력 결과 : " +.. 공감수 0 댓글수 0 2023. 7. 5.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.