1. 程式人生 > 其它 >華為機試 查詢兄弟單詞 全排列

華為機試 查詢兄弟單詞 全排列

技術標籤:設計模式設計模式

文章目錄

定義:

在物件之間定義一個一對多的依賴,這樣一來,當一個物件改變狀態,依賴它的物件都會收到通知,並自動更新。

設計原則:

為互動物件之間的鬆耦合而努力

模式介紹:

意圖:定義物件間的一種一對多的依賴關係,當一個物件的狀態發生改變時,所有依賴於它的物件都得到通知並被自動更新。

主要解決:一個物件狀態改變給其他物件通知的問題,而且要考慮到易用和低耦合,保證高度的協作。

何時使用:一個物件(目標物件)的狀態發生改變,所有的依賴物件(觀察者物件)都將得到通知,進行廣播通知。

如何解決:使用面向物件技術,可以將這種依賴關係弱化。

關鍵程式碼:在抽象類裡有一個 ArrayList 存放觀察者們。

應用例項: 1、拍賣的時候,拍賣師觀察最高標價,然後通知給其他競價者競價。 2、西遊記裡面悟空請求菩薩降服紅孩兒,菩薩灑了一地水招來一個老烏龜,這個烏龜就是觀察者,他觀察菩薩灑水這個動作。

優點: 1、觀察者和被觀察者是抽象耦合的。 2、建立一套觸發機制。

缺點: 1、如果一個被觀察者物件有很多的直接和間接的觀察者的話,將所有的觀察者都通知到會花費很多時間。 2、如果在觀察者和觀察目標之間有迴圈依賴的話,觀察目標會觸發它們之間進行迴圈呼叫,可能導致系統崩潰。 3、觀察者模式沒有相應的機制讓觀察者知道所觀察的目標物件是怎麼發生變化的,而僅僅只是知道觀察目標發生了變化。

使用場景

  1. 一個抽象模型有兩個方面,其中一個方面依賴於另一個方面。將這些方面封裝在獨立的物件中使它們可以各自獨立地改變和複用。
  2. 一個物件的改變將導致其他一個或多個物件也發生改變,而不知道具體有多少物件將發生改變,可以降低物件之間的耦合度。
  3. 一個物件必須通知其他物件,而並不知道這些物件是誰。
  4. 需要在系統中建立一個觸發鏈,A物件的行為將影響B物件,B物件的行為將影響C物件……,可以使用觀察者模式建立一種鏈式觸發機制。

注意事項: 1、JAVA 中已經有了對觀察者模式的支援類。 2、避免迴圈引用。 3、如果順序執行,某一觀察者錯誤會導致系統卡殼,一般採用非同步方式。

程式碼舉例:

自行實現:

請自行配置包路徑!


介面
Subject介面:包含註冊、刪除、通知觀察者函式
Observe介面:觀察者需要實現的介面,也就是主題通知觀察者時觀察者需要呼叫該函式來更新引數
Display介面:本專案中用來展示引數
實現類:
WeatherData類:本例中的主題,其中包含一個Arraylist,可以包含多個observe,並且在類中含有溫度、溼度等引數,當引數發生改變,可以使用一個for迴圈來更新Arraylist當中的引數,這也是觀察者模式中一對多的體現。而該主題不需要知道其通知的物件型別是什麼,因為通知物件實現了Observe介面,因此利用多型的原理可以向上轉型成Observe,所以,只需要對Observe型別的Arraylist for迴圈一遍就可以了。
Current類:本例中實現了Observe介面的觀察者
WeatherStation:測試類

Subject.java

package observerpattern;

public interface Subject {
    public void registerObserver(Observer o);
    public void removeObserver(Observer o);
    public void notifyObservers();
}

Observer.java

package observerpattern;

public interface Observer {
    public void update(float temp,float humidity,float pressure);
}

DisplayElement.java

package observerpattern;

public interface DisplayElement {
    public void display();
}

WeatherData.java

package observerpattern;

import java.util.ArrayList;

public class WeatherData implements Subject {

    private ArrayList observers;
    private float temperature;
    private float humidity;
    private float pressure;

    public WeatherData() {
        observers = new ArrayList();
    }

    @Override
    public void registerObserver(Observer o) {
        observers.add(o);
    }

    @Override
    public void removeObserver(Observer o) {
        int i = observers.indexOf(o);
        if (i >= 0) {
            observers.remove(i);
        }

    }

    @Override
    public void notifyObservers() {
        for (int i = 0; i < observers.size(); i++) {
            Observer observer = (Observer) observers.get(i);
            observer.update(temperature, humidity, pressure);
        }

    }

    public void measurementsChanged() {
        notifyObservers();
    }

    public void setMeasurements(float temperature, float humidity, float pressure) {
        this.temperature = temperature;
        this.humidity = humidity;
        this.pressure = pressure;
        measurementsChanged();
    }

    public void setTemperature(float temperature) {
        this.temperature = temperature;
    }

    public void setHumidity(float humidity) {
        this.humidity = humidity;
    }

    public void setPressure(float pressure) {
        this.pressure = pressure;
    }
}

CurrentConditionsDisplay.java

package observerpattern;

public class CurrentConditionsDisplay implements Observer,DisplayElement {

    private float temperature;
    private float humidity;
    private Subject weatherData;

    public CurrentConditionsDisplay(Subject weatherData){
        this.weatherData=weatherData;
        weatherData.registerObserver(this);
    }

    @Override
    public void display() {
        System.out.println("Current conditions: "+temperature
            +"F degrees and "+humidity+ "% humidity");
    }

    @Override
    public void update(float temp, float humidity, float pressure) {
        this.temperature=temp;
        this.humidity=humidity;
        display();
    }

}

WeatherStation.java

package observerpattern;

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

        WeatherData weatherData=new WeatherData();

        CurrentConditionsDisplay currentConditionsDisplay=new CurrentConditionsDisplay(weatherData);

        weatherData.setMeasurements(80,65,30.4f);

    }
}