🧐 Java 자료구조
Java의 자료구조는 대부분 java.util 패키지에 저장되어 있어요!
이 패키지를 보면 Java의 자료구조들과 이 자료구조들이 어떻게 구현되는지 JNI(Java Native Interface)와 어떻게 호환되는지를 살펴볼 수 있습니다.
자바 util의 클래스, 인터페이스 구조는 사실 좀 더 복잡해요!
예를 들어 LinkedList는 Queue를 상속한 Deque를 구현하고 있어요!
그래도 이걸 보면 조금 더 전반적으로 알 수 있습니다 ㅎㅎ
이번 글에선 한 번 java.util을 뜯어서 Queue 인터페이스를 다시 구현해보죠!
다음 글에서는 Queue를 상속한 Deque 인터페이스를 소개하고 그 다음은 이를 구현하는 LinkedList를 작성 해봅시다!
👻 Queue
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
package 큐;
import java.util.Collection;
import java.util.NoSuchElementException;
/**
* 큐는 컬렉션 인터페이스를 상속한 인터페이스에요.
* 컬렉션의 함수들을 구현하는 클래스라면 있다면 큐 인터페이스와 호환이 가능합니다!
* 🧐 여기서 E는 제네릭이라고 하는 Java의 문법입니다
*/
public interface Queue<E> extends Collection<E> {
/**
* 특정 원소를 큐에 삽입해요.
*
* @param e 추가할 원소
* @return {@code true} {@link Collection#add}에 정의된 것처럼 true 반환
* @throws IllegalStateException 용량제한으로 이번에 원소를 추가하지 못하는 경우
* @throws ClassCastException 클래스가 호환되지 않는 경우
* @throws NullPointerException null 원소를 삽입할 경우
* @throws IllegalArgumentException 이 요소의 일부 속성이 잘못되었을 경우
*/
boolean add(E e);
/**
* 마찬가지로 특정 원소를 큐에 삽입해요.
* 코드의 의미상 {@link #add}보다 바람직하다고 하네요!
* @param e 추가할 원소
* @return {@code true} {@link Collection#add}에 정의된 것처럼 true 반환
* @throws IllegalStateException 용량제한으로 이번에 원소를 추가하지 못하는 경우
* @throws ClassCastException 클래스가 호환되지 않는 경우
* @throws NullPointerException null 원소를 삽입할 경우
* @throws IllegalArgumentException 이 요소의 일부 속성이 잘못되었을 경우
*/
boolean offer(E e);
/**
* 큐의 head 원소를 삭제하고 반환해요!
* {@link #poll}과 다르게 큐가 비어있으면 에러를 반환합니다.
*
* @return 큐의 head 원소
* @throws NoSuchElementException 큐가 비어있을 경우
*/
E remove();
/**
* 큐의 head 원소를 삭제하고 반환해요!
*
* @return 큐의 head 원소
*/
E poll();
/**
* 큐의 head 값을 반환해요!
* {@link #peek}과 다르게 큐가 비어있으면 에러를 반환합니다.
*
* @return 큐의 head 원소
* @throws NoSuchElementException 큐가 비어있을 경우
*/
E element();
/**
* 큐의 head 값을 반환해요!
*
* @return 큐의 head 원소
*/
E peek();
}