Java의 디자인 패턴에 인터페이스 및 추상 클래스 적용

interface SortingAlgorithm {
    int[] sort(int[] arr);
}

abstract class AbstractSortingAlgorithm implements SortingAlgorithm {
    public void swap(int[] arr, int i, int j) {
        // 交换 arr 中索引为 i 和 j 的元素
    }
}

class BubbleSort extends AbstractSortingAlgorithm {
    @Override
    public int[] sort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    swap(arr, j, j + 1);
                }
            }
        }
        return arr;
    }
}

class QuickSort extends AbstractSortingAlgorithm {
    @Override
    public int[] sort(int[] arr) {
        // 快排算法实现
    }
}

// 使用
SortingAlgorithm algorithm = new BubbleSort();
int[] sortedArr = algorithm.sort(arr);

interface Observer {
    void update(Observable observable);
}

abstract class Observable {
    private List<Observer> observers = new ArrayList<>();

    public void addObserver(Observer observer) {
        observers.add(observer);
    }

    public void removeObserver(Observer observer) {
        observers.remove(observer);
    }

    protected void notifyObservers() {
        for (Observer observer : observers) {
            observer.update(this);
        }
    }
}

class ConcreteObservable extends Observable {
    private int state;

    public void setState(int state) {
        this.state = state;
        notifyObservers();
    }
}

class ObserverA implements Observer {
    @Override
    public void update(Observable observable) {
        // 收到通知并根据变化的 state 做出反应
    }
}

// 使用
ConcreteObservable observable = new ConcreteObservable();
ObserverA observerA  = new ObserverA();
observable.addObserver(observerA);
observable.setState(10); // 通知观察者 state 发生变化