Just Do It

  • 홈
  • 방명록

Language/Java 2

[Java] PriorityQueue(우선순위 큐)란?

PriorityQueue(우선순위 큐) 일반적으로 큐는 데이터를 일시적으로 쌓아두기 위한 자료구조로 스택과는 다르게 FIFO(First In First Out)의 구조, 즉 먼저 들어온 데이터가 먼저 나가는 구조를 가진다. PriorityQueue는 들어온 순서대로 데이터가 나가는 것이 아닌 우선순위를 결정하고, 그 우선순위가 높은 요소가 먼저 나가는 자료 구조이다. PriorityQueue의 특징 높은 우선순위의 요소를 먼저 꺼내서 처리하는 구조이다.(큐에 들어가는 원소는 비교가 가능한 기준이 있어야 함) 내부 요소는 힙으로 구성되어 이진트리 구조로 이루어져 있다. 내부 구조가 힙으로 구성되어 있기에 시간 복잡도는 O(nlogN)이다. 응급실과 같이 우선순위를 중요시해야 하는 상황에서 쓰인다. 사용예제..

Language/Java 2023.07.06

[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("출력 결과 : " +..

Language/Java 2023.07.05
이전
1
다음
더보기
프로필사진

Just Do It

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

  • 분류 전체보기 (54)
    • Language (40)
      • Java (2)
      • Spring (0)
      • Vue.js (14)
      • React.js (24)
      • JavaScript (0)
    • CS (7)
      • Network (7)
      • OS (0)
      • Algorithm (0)
    • DB (1)
      • MSSQL (1)
    • 정보처리기사 (6)

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

최근댓글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바