파이네 개발일지

컬렉션은 자료를 저장하기 위한 구조입니다. 많이 사용되는 자료구조리스트(list)스택(stack)큐(queue)집합(set)해쉬 테이블(hash table)  컬렉션 인터페이스Collection : 모든 자료구조의 부모 인터페이스로서 객체의 모임을 나타냅니다.Set : 집합(중복되지 않은 원소)을 나타내는 자료구조List: 순서가 있는 자료구조로 중복된 원소를 가질 수 있다.Map: 키와 값들이 연관되어 있는 사전과 같은 자료구조Queue: 극장에서의 대기줄과 같이 들어온 순서대로 나가는 자료구조 컬렉션의 특징컬렉션은 제네릭을 사용합니다.컬렉션에는 int나 double같은 자료형은 사용할 수 없습니다. 클래스만 가능합니다.기초 자료형을 클래스로 감싼 랩터 클래스인 Integer이나 Double을 사용할 ..

Queue큐는  스택과 마찬가지로 데이터를 일시적으로 쌓아 두는 기본 자료구조 입니다.스택은 가장 나중에 들어온 데이터가 먼저나가는 LIFO(Last In First Out) 구조입니다.큐는 먼저 넣은 데이터가 먼저 나가는 구조로 FIFO(First In First Out) 구조입니다.큐에 데이터를 넣는 작업을 인큐(en-queue)큐의 데이터를 꺼내는 작업을 디큐(de-queue)데이터가 나오는 쪽을 프런트(front, 맨앞)데이터를 넣는 쪽을 리어(rear, 맨뒤)배열로 큐를 만들었을 때 문제점 위의 그림은 Front에서 1을 내보낸 상황입니다.그림에서 문제점이 무엇일까요?  문제점은 다음 출력을 하기 위해서 2,3,4의 배열을 하나씩 앞당겨야된다는 것입니다.이렇게 구현을 했을 때에는 효율성이 매우 ..