심바의 개발일지

  • 홈
  • 태그
  • 방명록

Queue PriorityQueue 1

[JAVA] Queue, PriorityQueue 구현 및 시간복잡도

Queue란? - Java Queue는 Java Collection 인터페이스의 일부이며, Java List와 같이 순서가 지정되지만 용도가 약간 다르다. 큐의 끝에 삽입요소를 갖도록 설계하는 데이터 구조이고, 요소는 큐의 선두로부터 제거된다. - FIFO(First In First Out) 방식 (LIFO인 큐와는 반대) - 그래프의 넓이 우선 탐색(BFS)에서 사용된다 - 삽입, 삭제 작업이 용이하다 - 컴퓨터 버퍼에서 주로 사용된다 Queue 구현 java.util.LinkedList java.util.PriorityQueue 큐를 구현하는 방법은 2가지가 있는데 1. 연결 리스트 (LinkedList) - 시간복잡도 add : O(1) remove : O(1) get : O(n) Contains ..

카테고리 없음 2021.08.29
1
더보기
프로필사진

  • 분류 전체보기 (60)
    • JPA (0)
    • JS (1)
    • SpringBoot (11)
    • Vue (3)
    • DB (1)
      • Mysql (7)
    • Java (4)
    • ngnix (1)
    • Redis (0)
    • 알고리즘 (17)
    • 개발 (10)
    • Kotlin (1)
    • 내 자신에게 해주고 싶은 말 (0)

Tag

500 502 차이, Queue PrioirtyQueue 시간복잡도, sourcetree github access token, MySQL, HTTP 응답코드, Cannot Connect to Database Server, 백준, Vue, how to change repository folder name, Please use a personal access token instead, rename folder, while connecting to upstream, sourcetree access token github, java, Intellij, 폴더 이름바꾸기, sourcetree github not working, 프로그래머스, Queue PriorityQueue, change folder name,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
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

Copyright © Kakao Corp. All rights reserved.

티스토리툴바