[JAVA]객체지향_추상 클래스

추상 클래스의 개념과 추상 클래스를 사용하여 정렬 알고리즘 구현🤓

01. 추상 클래스

1. 추상(abstract) 메소드 

재정의할 것으로 예상되는 메소드에 대해 메모리 낭비 없이 미리 호출 계획을 세워두기 위해 작성

하나 이상의 추상 메소드를 가지고 있는 클래스가 추상 클래스 

 

2. 추상(abstract) 클래스

쉽게 말해 메소드 이름만 만들어놓고, 아무것도 없는 클래스 (껍데기만 존재)

선언O, 정의X

 

특징

final 클래스는 자식을 갖을 수 없으므로 불가

추상 메소드가 없어도 추상 클래스가 될 수 있으나, 추상 메소드가 없는 추상 클래스는 객체를 생성하는 것이 불가능함 

추상 클래스는 객체를 만들 수 없음 

 

➡ 대표적 추상 클래스: Number, Calendar 등 

 

 

02. 추상 클래스 

추상 클래스를 사용하여 정렬 알고리즘 구현하기✌️

데이터 정렬되지 않은 데이터
기능  데이터의 개수를 확인하는 메소드, 크기를 비교하는 메소드, 두 변수의 내용을 바꾸는 메소드, 정렬하는 알고리즘 

➡ 선택, 삽입, 버블, 퀵 정렬 등 다양한 정렬 알고리즘의 구현 방법은 '정렬 알고리즘' 외에는 동일

상속을 이용할 때, 모든 메소드를 상속 받는다면?

각 정렬마다 정렬 알고리즘이 다르므로, 모든 정렬 알고리즘은 필요가 없어 메소드를 사용할 필요X

 

반드시 필요한 메소드는 만들어주고, '정렬하는 알고리즘만큼은 필요하긴 한데, 너네가 만들어!' 라는 의미로 이름만 정의해줌 

자식 클래스(각 정렬 알고리즘)은 필요한 것(반복적인 것)만 가져다 쓰고 추상 클래스로 선언된(정렬 알고리즘)만 직접 구현할 수 있음

 

package ch08.unit5;

public class Ex01_abstract {
	public static void main(String[] args) {

		int[] num = new int[] { 35, 8, 54, 19, 62, 52 };
		// SortINt ss = new SortInt(); // 컴파일 오류. abstract 클래스는 객체 생성 불가
		// 추상 클래스는 반드시 하위 클래스가 존재하고, 하위 클래스를 통해서만 객체 생성 가능

		SortInt select = new SelectionSort(); // 업 캐스팅
		SortInt bubble = new BubbleSort(); // 업 캐스팅

		// 정렬 전 데이터
		System.out.print("Source Data: ");
		print(num);

		select.sort(num);
		// bubble.sort(num);

		// 정렬 후 데이터
		System.out.print("Sort Data: ");
		print(num);

	}

	private static void print(int[] value) {
		for (int i = 0; i < value.length; i++) {
			System.out.print(value[i] + " ");
		}
		System.out.println();

	}
}

abstract class SortInt {
	private int[] value;

	// 추상 메소드
	protected abstract void sorting();

	public void sort(int[] value) {
		this.value = value;

		sorting();
	}

	// 배열의 길이
	// final메소드: 하위 클래스에서 재정의 불가
	protected final int length() {
		int n = -1;
		if (value != null)
			n = value.length;

		return n;

	}

	// 배열 요소 비교
	protected final int compare(int i, int j) {
		return value[i] - value[j];

	}

	// 배열의 두 요소 값 서로 바꾸기
	protected final void swap(int i, int j) {
		int t = value[i];
		value[i] = value[j];
		value[j] = t;

	}

}

class SelectionSort extends SortInt {
	@Override
	protected void sorting() {
		for (int i = 0; i < length() - 1; i++) {
			for (int j = i + 1; j < length(); j++) {
				if (compare(i, j) > 0) {
					swap(i, j);
				}
			}
		}

	}

}

class BubbleSort extends SortInt {
	@Override
	protected void sorting() {
		boolean flag = true;
		for (int i = 1; flag; i++) {
			flag = false;
			for (int j = 0; j < length() - i; j++) {
				if (compare(j, j + 1) > 0) {
					swap(j, j + 1);
					flag = true;
				}
			}
		}
	}

}