[D+66] 자바프로그래밍8 (Queue, Stack, Deque, Map<K, V> 인터페이스)

 

국비지원 D+66

- 자바프로그래밍8 -

 

---

 

Queue

- FIFO : First In First Out
- 인터페이스로 Queue를 운영하는 연산을 가지고 있다.
- List구조나 ArrayDeque구조로 데이터를 저장한다.

Queue<String> queue = new LinkedList<>(); // Queue인터페이스 기반 LinkedList

 

• 상태

- normal : 큐가 삽입/삭제가 가능한 상태
- overflow : 큐가 삽입이 불가한 full 상태
- underflow : 큐가 삭제가 불가한 empty 상태

 

• 메소드

예외발생 : 예외 발생

- add() : 추가
- remove() : 삭제
- element() : 다음에 삭제될 값 확인

 

예외 미발생 : 예외 미발생

- offer() : 추가
- poll() : 삭제
- peek() : 다음에 삭제될 값 확인

---

Stack

- LIFO : Last In First Out
- Deque 인터페이스를 사용해 스택을 구현한다.

스택은 이전에 vector와 stack으로 구현할 수 있었는데 non-thread-safty 문제로 인해 요즘은 잘 사용하지않고, Deque으로 대신 사용한다.

그렇기 때문에 Stack의 메소드를 잘 사용하고 리더빌리티를 높이기 위해서 래핑클래스를 만들어서 사용할 수 있다.

- List구조나 ArrayDeque구조로 데이터를 저장한다.

Deque<String> deq= new LinkedList<>(); // Deque인터페이스 기반 LinkedList

 

• 상태

- normal : 스택이 삽입/삭제가 가능한 상태
- overflow : 스택이 삽입이 불가한 full 상태
- underflow : 스택이 삭제가 불가한 empty 상태

---

Deque

- 큐와 스택을 구현하기 위한 종합적인 인터페이스 이다.

• Deque의 연산

예외가 있음

- addFirst() : 넣기
- removeFirst() : 빼기
- getFirst() : 확인하기

- addLast() : 뒤로 넣기
- removeLast() : 뒤에서 빼기
- getLast() : 뒤에서 확인하기

 

예외가 없음

- offerFirst() : 넣기
- pollFirst() : 빼기
- peekFirst() : 확인하기

- offerLast() : 뒤로 넣기
- pollLast() : 뒤에서 빼기
- peekLast() : 뒤에서 확인하기

---

Map<K, V> 인터페이스

- key-value 구조로된 Data를 저장하기 위한 JAVA Collection 자료구조 이다.
- 컬렉션들 중에서 독립적인 특징을 가지고 있기 때문에 반복자(iterator)를 상속받지 않는다.

 

특징

- key가 독립적이다.

- value값은 동일한 값이 있을 수 있다.

- key와 value는 1:1 대응이다.

 

• Map의 종류

Map<K, V>

- K: key, 데이터 식별자

- V: value, 실제 데이터

- 즉 Key-Value의 쌍으로 데이터를 유지하기 위한 인터페이스

- iterable을 상속하지 않음

 

HashMap<K, V>

- Hash알고리즘 기반의 분류기능을 가진 Map 구조

 

TreeMap<K, V>

- 정렬제공

- Tree구조 Map