오늘 ≤ 내일

오늘은 자바의 SET 자료 구조에 대해 알아보자.

SET 자료 구조는 내가 중복된 데이터를 제거하면서 저장할때 사용하는 자료구조였다.

그런데 자세히는 알지 못하고 있어서 이 기회에 다시 한번 공부해보려고한다.

우선 SET 자료의 특징은 중복을 허용하지 않고 순서 대로 저장하지 않는다.

JAVA에서 SET을 사용할때 HashSet과 TreeSet을 주로 사용한다.

여기서 중요한 점은 Set은 인터페이스다. 그렇기때문에 인스턴스를 만들수없다.  그러면 구현 클래스를 사용해야된다. 구현 클래스인 HashSet, TreeSet을 사용해서 만든다.

Set의 자료를 탐색할때는 반복자 , Iterator을 사용한다.

JAVA에서 큐를 사용할때 어떻게 선언하고 어떻게 사용하는 지에 대해 정리한 글이다.

선언

import java.util.Queue;
import java.util.LinkedList;

Queue<Type> Name = new LinkedList<>();

Queue와 LinkedList 유틸을 모두 import 해줘야 정상적으로 사용 가능하다.

사용

que.add(x);
que.offer(x);

두개의 차이는 값 추가에 실패했을 경우
add는 IllegalStateException이 반환하고 offer는 false가 반환함 ( 성공 시 true 반환 )

que.peek();

맨 앞의 값을 출력하고 비어있을 경우 null을 반환

que.poll();
que.clear();
que.remove();

clear : que를 비움
poll/remove : 첫번째 값 삭제 / 삭제된 값 반환

poll는 NoSuchElementException이 반환하고 remove는 null을 반환함

que.element();
que.peek();

첫번째 값 반환 / 공백 큐 일시에 element는 NoSuchElementException 반환 peek는 null을 반환함

q.contains(찾을 값);

해당 값에 따라 존재 시 true 없으면 false 반환