목록2017/11/26 (2)
Inor
- Generic Generic은 클래스 내부에서 사용할 변수의 형태를 외부에서 지정하는 방법입니다. 주로 멤버 변수의 타입이나 메소드 반환 타입을 외부에서 지정해줄때 사용합니다. Generic을 사용 할때 개발자가 얻는 장점이 있습니다. 이 글에서는 장점을 중심으로 Generic의 기초적인 사용법을 알아보도록 하겠습니다. - 사용법 class Box { T item; public Box(T item) { this.item = item; } } public class mGeneric { public static void main(String[] args){ Box mBox = new Box(new String("선물")); } } 기본 적인 사용법은 위의 코드와 같습니다. Box 클래스를 정의했고 mai..
- 퀵 정렬 퀵 정렬은 이름대로 매우 빠른 정렬 알고리즘에 속합니다. 퀵 정렬은 최악인 경우 O(n^2), 보통인 경우 O(nLogn)의 시간 복잡도를 갖고있는 정렬 알고리즘입니다. 최악인 경우는 정렬이 완료된 상태에서 정렬을 시도하면 발생합니다. 최악인 경우가 발생하는 경우를 살펴보기에 앞서, 퀵 정렬이 어떤 방식으로 동작하는지 알아보겠습니다. 퀵 정렬은 분할/정복 방식으로 인자들을 정렬합니다. 분할하는 방식은 Pivot 값을 기준으로 기준보다 작은 값과 큰 값을 분류하고 정렬합니다. Pivot은 정렬 인자들 중에 프로그래머가 임의로 선정한 값입니다. 저는 배열에서 가장 오른쪽에 있는 값을 Pivot으로 선정했습니다. 이렇게 말로 설명하기보다 배열이 단계별로 어떻게 변화하는지 직접 확인하며 학습해보겠습..