일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 스프링
- Kotlin
- SpringBoot
- MSA
- 토비의 스프링
- Real MySQL
- K8s
- 보조스트림
- Stream
- 토비의 스프링 정리
- 이스티오
- mysql
- Collection
- OS
- list
- 자바 ORM 표준 JPA 프로그래밍
- 스트림
- gradle
- redis
- GC
- thread
- Java
- 자바
- 쿠버네티스
- jvm
- 백준
- JPA
- Stack
- IntellJ
- spring
Archives
- Today
- Total
목록우선순위큐 (1)
인생을 코딩하다.
[Java] PriorityQueue(우선순위 큐)
FIFO구조의 일반적인 큐와는 다르게, PriorityQueue(우선순위)는 들어온 순서와 상관없이 데이터를 꺼낼 때 우선순위가 가장 높은 데이터가 가장 먼저 나온다. AbstractQueue를 상속하고 Serializable를 확장하고 있다. oracle docs의 문서를 살펴보았을때 PriorityQueue의 특징을 살펴보면, 내부구조가 heap으로 되어있다. null 값을 허용하지 않는다. 비교 불가능한 객체의 삽입도 허용하지 않는다, (실행하면 ClassCastException이 Throw 된다.) PriorityQueue 클래스와 그 반복자는 Collection 및 iterator 인터페이스의 메서드의 모든 것을 구현한다. 하지만 iterator() 메서드로 순회했을 때 순서를 보장하지 않는다...
Java
2021. 1. 28. 17:36