# Thread 란? 오늘은 자바의 기본 개념인 스레드에 대해 공부해보자! 먼저 메모리를 할당받아 실행 중인 프로그램을 우리는 프로세스 라고 부른다. 보통 한 개의 프로세스는 한 가지의 일을 하지만, 스레드를 이용하면 한 프로세스 안에서 두 가지 또는 그 이상의 일을 동시에 진행할 수 있다. # Thread 생성 스레드는 아래 두가지 방법으로 생성이 가능하지만, 인스턴스 생성 방법에 차이가 있다. public class Sample implements Runnable { @Override public void run() { // Thread 를 상속하려면 run 메소드를 구현해야 한다 // 코드 } } 먼저 Runnable 인터페이스로 구현한 경우, 해당 클래스를 인스턴스화 해서 Thread 생성자에 a..
# queue 이란? 큐는 선입선출(FIFO - First in First Out)의 특성을 가지는 자료구조이다. 이전 포스트의 stack 과 굉장히 유사한 개념인데, 스택은 제일 최근에 들어온 게 제일 먼저 나가는 형식이었다면, 큐는 제일 먼저 들어온 게 제일 먼저 나가는 방식이다! 예를 들어서, 편의점에서 새로운 음료수가 입고되면 기존 음료수 재고의 맨 뒤에 넣게된다. 이럴 경우 자연스럽게 제일 먼저 들어왔던 음료수가 제일 먼저 팔리게 된다! 이렇게 먼저 들어온 것이 먼저 나가는 것을 선입선출이라고 한다. Queue 는 한글로 '줄을 서다' 라는 뜻이 있는데, 놀이공원에 가서 제일 앞에 사람이 제일 먼저 놀이기구를 타는 것을 생각하면 이해가 쉬울 것 같다! # queue 선언 import java.u..
# stack 이란? 스택은 후입선출(LIFO - Last in First Out)의 특성을 가지는 자료구조이다. 후입선출이란 말그대로 맨 마지막에 들어온 값이 제일 먼저 나간다는 말이다. 아직 스택이 이해가 되지 않는다면 다음 예를 생각해보자. 엘레베이터가 20층에서 1층으로 내려오는데 20층에서 사람이 한 명, 10층에서 다른 사람이 한 명 탑승했다. 이 엘레베이터가 1층에 도착하게 되면 앞에있던 10층 주민이 먼저 내리고, 그 뒤에 있던 20층 주민이 나중에 내리게 되는데 바로 이런 상황이 후입선출이다. Stack 은 사전적 의미로도 '쌓다' 라는 뜻이 있는데, 이러한 자료구조를 생각하면 정말 잘 만든 이름같다! # stack 선언 import java.util.Stack; //import Stac..
