Java

Heap정렬(Heap Sort)

2019-10-24

Heap이란?

Heap 정렬은 완전 이진 트리를 기본으로 하는 힙(Heap) 자료구조를 기반으로 한 정렬 방식이다. 완전 이진 트리는 삽입할 때 왼쪽부터 차례대로 추가하는 이진 트리를 말한다.

Read More

Stack에 대해서

2019-09-12

Stack이란?

Stack<E> st = new Stack<E>();

후입선출(LIFO:Last In First Out)의 자료구조이다. 즉 가장 나중에 저장된(push)데이터가 가장 먼저 인출(pop)된다. 접근이 목록의 끝(Top 또는 Top Pointer)에서만 일어나기 때문에 Pushdown List 라고도 한다

Read More

Queue에 대해서

2019-09-12

Queue란?

Queue<E> queue = new LinkedList<E>();

선입선출(FIFO:First In First Out)의 자료구조이다. 가장 먼저 저장된(push) 데이터가 가장 먼저 인출(pop)된다.

Read More

OOP에 대해서

2019-09-12

객체 지향 프로그래밍(OOP:Object Oriented Programming) 이란?

객체 지향 프로그래밍(이하 OOP)는 말 그대로 “객체(Object)”를 이용해서 프로그램을 설계하는 방법론 중 하나이다. 프로그램(실제세계)를 객체(사물)라는 기본 단위로 나누고 이 객체들간의 상호작용을 기본개념으로 한다.

Read More

Set Collection에 대해서

2019-09-11

Set Collection?

List 컬렉션은 저장 순서를 유지하지만, Set 컬렉션은 저장 순서를 유지하지 않는 데이터의 집합으로 중복을 허용하지 않는다.

Read More

자바 Collection에 대해서

2019-09-02

Java Collection Framework(JCF)란 ?

자바에서 컬렉션 프레임워크(collection framework)란 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합을 의미한다.

Read More

자바 Thread에 대해서

2019-08-21

Thread(쓰레드)를 알아보기 전, Process(프로세스)에 대해 알아보자. 프로세스란 프로그램을 실행시켜 동작하게 만드는것, 즉 실행중인 하나의 어플리케이션이다. 이 프로세스는 직렬적으로(순서대로) 프로그램을 처리한다. 하지만 순서가 필요 없는 일들은 분리하여 동시에 처리하는 것이 더 효율적일 것이다. 이 때 사용할 수 있는것이 Thread(쓰레드)이다.

Read More