為什麼會有Comparable與Comparator介面? 引入策略模式

来源:https://www.cnblogs.com/tanshaoshenghao/archive/2019/04/22/10753022.html
-Advertisement-
Play Games

[TOC] 引入 大家先考慮一個場景, 有一個整形數組, 我們希望通過調用一個工具類的排序方法就能對該數組進行排序. 請看下麵的代碼:   Comparable介面的來龍去脈 通過上面的代碼, 我們能夠輕易地對整形數組進行排序, 那麼如果現在有了新需求, 需要對浮點類型數據進行排序, 排序 ...


目錄

引入

  • 大家先考慮一個場景, 有一個整形數組, 我們希望通過調用一個工具類的排序方法就能對該數組進行排序. 請看下麵的代碼:
public class Strategy {
    public static void main(String[] args) {
        int[] arr = {5, 3, 1, 7, 2};
        new DataSorter().sort(arr);//調用工具類進行排序
        for(int i = 0; i < arr.length; i++){
            System.out.println(arr[i]);
        }
    }
}

class DataSorter{//用於排序的工具類
    public void sort(int[] arr){//調用sort方法進行排序, 此處使用冒泡排序
        for(int i = arr.length - 1; i > 0; i--){
            for(int j = 0; j < i; j++){
                if(arr[j] > arr[j + 1])
                    swap(arr, j, j  + 1);
            }
        }
    }

    private void swap(int[] arr, int i, int j){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

 

Comparable介面的來龍去脈

  • 通過上面的代碼, 我們能夠輕易地對整形數組進行排序, 那麼如果現在有了新需求, 需要對浮點類型數據進行排序, 排序工具類應該如何做呢?
  • 或許你會想, 不如就新添加一個排序方法, 方法的參數類型為float類型, 把int類型數組的排序演算法複製一遍不就可以了嗎?
  • 那如果我繼續追問, 如果現在要對一隻貓進行排序, 那應該怎麼做呢? 貓的類如下
class Cat{
    private int age;//貓的年齡
    private int weight;//貓的體重

    //get / set 方法...
}
  • 你也許會順著原來的思路回答, 照樣copy一份排序的演算法, 修改方法參數, 然後在比較的地方指定比較貓的年齡或體重不就可以了嗎?
public void sort(Cat[] arr){//以貓數組作為參數
    for(int i = arr.length - 1; i > 0; i--){
        for(int j = 0; j < i; j++){
            if(arr[j].getAge() > arr[j + 1].getAge())//根據貓的年齡作比較
                swap(arr, j, j  + 1);
        }
    }
}
  • 但仔細想想, 如果還要繼續比較小狗, 小雞, 小鴨等各種對象, 那麼這個排序工具類的代碼量豈不是變得很大? 為了能讓排序演算法的可重用性高一點, 我們希望排序工具中的sort()方法可以對任何調用它的對象進行排序.
  • 你可能會想: 到對任何對象都能排序, 把sort()方法的參數改為Object類型不久可以了嘛. 這個方向是對的, 但是問題是, 當拿到兩個Object類型對象, 應該根據什麼規則進行比較呢?
  • 這個時候我們自然而然地就希望調用工具類進行排序的對象本身就具備自己的比較法則, 這樣在排序的時候就能直接調用對象的排序法則進行排序了.
  • 我們把比較法則抽象為Comparable介面, 凡是要進行比較的類都要實現Comparable介面, 並且定義自己的比較法則, 也就是CompareTo()方法.
  • 這樣當我們在封裝工具時, 就可以直接對實現了Comparable介面的對象進行比較, 不用擔心比較的細節了.
public class Strategy {
public class Strategy {
    public static void main(String[] args) {
//      Integer[] arr = {5, 3, 1, 7, 2};//註意這裡把int改為Integer, Integer是Object的子類
        Cat[] arr = {new Cat(3, 3), new Cat(1, 1), new Cat(5, 5)};
        DataSorter ds = new DataSorter();
        ds.sort(arr);
        for(int i = 0; i < arr.length; i++){
            System.out.println(arr[i]);
        }
    }
}
}

class DataSorter{//用於排序的工具類
    public void sort(Object[] arr){//參數類型為Object
        for(int i = arr.length - 1; i > 0; i--){
            for(int j = 0; j < i; j++){
                Comparable c1 = (Comparable) arr[j];//先轉為Comparable類型
                Comparable c2 = (Comparable) arr[j + 1];
                if(c1.CompareTo(c2) == 1)//調用CompareTo()進行比較, 不關心具體的實現
                    swap(arr, j, j  + 1);
            }
        }
    }

    private void swap(Object[] arr, int i, int j){
        Object temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

class Cat implements Comparable{
    private int age;
    private int weight;

    @Override
    public int CompareTo(Object o) {
        if(o instanceof Cat){//先判斷傳入的是否是Cat類對象, 不是則拋異常
            Cat c = (Cat) o;
            if(this.age > c.age) return 1;
            else if (this.age < c.age) return -1;
            else return 0;
        }
        throw null == o ? new NullPointerException() : new ClassCastException();
    }

    // get / set ...
    //toString() ...
}

interface Comparable{
    public int CompareTo(Object o);
}

 

引入Comparator介面

  • 相信看了上面的Comparable介面來由, 大家會感覺整個設計又美好了一些, 但是其中還有漏洞. 我們在Cat類的CompareTo()方法中, 對貓的比較策略是寫死的, 現在我們按貓的年齡比較大小, 如果哪天我們想按照貓的體重比較大小, 又要去修改源碼了. 有沒有擴展性更好的設計?
  • 我們可以讓用戶自己定義一個比較器類, 對象可以根據用戶指定的比較器比較大小.
  • 整個邏輯是: 如果這個對象需要進行比較, 那麼它必須實現Comparable介面, 但是它具體是怎麼比較的, 則通過具體的Comparator比較器進行比較.
  • 當然這裡少不了多態, 我們首先要定義一個比較器介面Comparator, 用戶的比較器需要實現Comparator介面, 下麵上代碼:
public class Strategy {
    public static void main(String[] args) {
        Cat[] arr = {new Cat(3, 3), new Cat(1, 1), new Cat(5, 5)};
        DataSorter ds = new DataSorter();
        ds.sort(arr);
        for(int i = 0; i < arr.length; i++){
            System.out.println(arr[i]);
        }
    }
}

class DataSorter{//用於排序的工具類
    public void sort(Object[] arr){//參數類型為Object
        for(int i = arr.length - 1; i > 0; i--){
            for(int j = 0; j < i; j++){
                Comparable c1 = (Comparable) arr[j];//先轉為Comparable類型
                Comparable c2 = (Comparable) arr[j + 1];
                if(c1.CompareTo(c2) == 1)//背後已經轉換為使用Comparator的定義的規則進行比較
                    swap(arr, j, j  + 1);
            }
        }
    }

    private void swap(Object[] arr, int i, int j){
        Object temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

class Cat implements Comparable{
    private int age;
    private int weight;
    private Comparator comparator = new CatAgeComparator();//預設持有年齡比較器

    @Override
    public int CompareTo(Object o) {
        return comparator.Compare(this, o);//調用比較器比較而不是直接在此寫比較法則
    }

    // get / set / toString ...
}

interface Comparable{
    public int CompareTo(Object o);
}

interface Comparator{
    public int Compare(Object o1, Object o2);
}

//用戶自己定義的, 按照貓的年齡比較大小的比較器
class CatAgeComparator implements Comparator{
    @Override
    public int Compare(Object o1, Object o2) {
        Cat c1 = (Cat) o1;
        Cat c2 = (Cat) o2;
        if(c1.getAge() > c2.getAge()) return 1;
        else if(c1.getAge() < c2.getAge()) return -1;
        else return 0;
    }
}

//按照貓的體重比較大小的比較器
class CatWeightComparator implements Comparator{
    @Override
    public int Compare(Object o1, Object o2) {
        Cat c1 = (Cat) o1;
        Cat c2 = (Cat) o2;
        if(c1.getWeight() > c2.getWeight()) return 1;
        else if(c1.getWeight() < c2.getWeight()) return -1;
        else return 0;
    }
}

 

什麼是策略模式?

  • 在上面的例子中, 我們自己定義了Comparable介面和Comparator介面, 其實這兩個介面都是Java自帶的, 通過上面的代碼示例, 想必大家也應該知道了為什麼會有這兩個介面.
  • 其實Comparable定義的就是一種比較的策略, 這裡的策略你可以理解為一個功能, 然而策略有了, 我們還需要有具體的策略實現, 於是便有了Comparator介面.

 

  • 這裡再舉一個例子方便大家理解.
  • 現在有一個坦克小游戲, 坦克要能夠發射炮彈, 那麼我們可以認為發射炮彈就是一種策略, 但是具體到發送什麼炮彈, 這可以由具體的策略實現.
  • 到GitHub上看看該坦克游戲
  • 首先定義發射炮彈這種策略
public interface Fire {
    public void fire();//發射炮彈的策略
}
  • 為了實現發射炮彈這種策略, 定義策略的具體實現, 也就是定義發射炮彈動作
public interface FireAction {
    public void fireAction(Tank tank);
}
  • 坦克想要發送炮彈必須實現Fire()介面, 而且坦克擁有發射炮彈的動作, 至於動作的具體實現, 這裡預設給出只發射一顆炮彈的動作.
public class Tank implements TankHitListener, Fire {
    //省略各種屬性方法...
    private FireAction fireAction = new NormalFireAction();//預設動作是只發射一顆炮彈
    
    @Override
    public void fire() {
        fireAction.fireAction(this);
    }
    
    //...

使用了策略模式有什麼好處?

  • 以上面的坦克游戲為例, 當把發射炮彈定義為一種策略後, 能發射炮彈的對象就不只坦克一個了, 如果游戲中有機關, 可以讓機關也實現fire()介面, 獲得發射炮彈的能力.
  • 而且在定義策略後我們可以根據策略給出不同的實現方式, 比方說坦克發射炮彈的動作是每次只發射一顆炮彈, 而機關是每次向八個方向發射一顆炮彈. 非常靈活.
  • 結束

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • d3.svg.line()錯誤：TypeError: d3.svg.line is not a function
    錯誤：TypeError: d3.svg.line is not a function 原因： 你使用D3 v4 。從版本4開始，沒有 d3.svg ，因此出現錯誤消息。您要查找的行生成器現在定義為 d3.line()。 如果您仍在使用版本3，則會是 d3.svg.line（）。 解決方法： 如果還 ...
  • JavaScript的局部變數和全局變數小知識
    （瞭解一下，避免初學者犯錯，但下麵定義全局變數的做法並不推薦，只是讓你們知道這是怎麼一回事） 如果在函數中使用var定義一個變數，那麼這個變數在函數退出後就會被銷毀，例如： function test () { var message = "Hi"; // 局部變數 （解釋：用var操作符定義的變數 ...
  • web字體
    1.字體格式 不同瀏覽器所支持的字體格式是不一樣的，我們有必要瞭解一下有關字體格式的知識。 1、TureType(.ttf)格式 .ttf字體是Windows和Mac的最常見的字體，是一種RAW格式，支持這種字體的瀏覽器有IE9+、Firefox3.5+、Chrome4+、Safari3+、Oper ...
  • js判斷數據類型
    1: typeof 返回數據類型，包含這7種： number、boolean、symbol、string、object、undefined、function。 typeof null 返回類型錯誤，返回object 引用類型，除了function返回function類型外，其他均返回object。 ...
  • vue watch關於對象內的屬性監聽
    vue可以通過watch監聽data內數據的變化。通常寫法是： vue監聽整個對象，如下： deep: true 深度監測 如果監聽對象內的某一具體屬性，可以通過computed做中間層來實現： ...
  • vue beforeRouteEnter 死迴圈的問題
    如果在 vue 組件的 beforeRouteEnter 鉤子函數中調用 API 請求，會出現迴圈執行的問題： 上面的代碼會出現無限迴圈調用的問題，可能是API還沒有請求完成，又一次進入 router，調用了 beforRouterEnter 的原因，解決辦法加一個變數，在調用API之前判斷一下： ...
  • jQuery基礎系列
    jQuery 入口函數與 JavaScript 入口函數的區別： jquery的入口函數是在html所有標簽都載入後才執行，而JavaScript的window.onload事件是等到所有內容載入完後才執行。 什麼是事件？ 頁面的響應叫做事件 index返回dom元素 get([index]))返回 ...
  • 面向對象電梯系列總結
    一. 設計策略 1. 架構設計 三個線程：電梯，調度器，主線程(輸入線程)， 採用worker thread，生產者消費者模式。和同學討論，發現有的觀點認為：調度器更像是一個功能的集合，類似一個函數，不像是一個主體，而且線程越少bug一般而言越少，於是調度器不做為線程。也挺有道理。架構圖如下： 其中 ...
一周排行
    -Advertisement-
    Play Games
  • WPF 已知問題 監聽 WMI 事件導致觸摸失效
    示例項目結構 在 Visual Studio 中創建一個 WinForms 應用程式後，項目結構如下所示： MyWinFormsApp/ │ ├───Properties/ │ └───Settings.settings │ ├───bin/ │ ├───Debug/ │ └───Release/ ...
  • [STAThread]特性
    [STAThread] 特性用於需要與 COM 組件交互的應用程式，尤其是依賴單線程模型（如 Windows Forms 應用程式）的組件。在 STA 模式下，線程擁有自己的消息迴圈，這對於處理用戶界面和某些 COM 組件是必要的。 [STAThread] static void Main(stri ...
  • UWP WinUI3 傳入 AddHandler 的 RoutedEventHandler 類型與事件所需不匹配將拋出參數異常
    在WinForm中使用全局異常捕獲處理 在WinForm應用程式中，全局異常捕獲是確保程式穩定性的關鍵。通過在Program類的Main方法中設置全局異常處理，可以有效地捕獲並處理未預見的異常，從而避免程式崩潰。 註冊全局異常事件 [STAThread] static void Main() { / ...
  • .NET 多版本 WinForm 開源控制項庫 SunnyUI
    前言 給大家推薦一款開源的 Winform 控制項庫，可以幫助我們開發更加美觀、漂亮的 WinForm 界面。 項目介紹 SunnyUI.NET 是一個基於 .NET Framework 4.0+、.NET 6、.NET 7 和 .NET 8 的 WinForm 開源控制項庫，同時也提供了工具類庫、擴展 ...
  • .net core8 使用Swagger（附當前源碼）
    說明 該文章是屬於OverallAuth2.0系列文章，每周更新一篇該系列文章（從0到1完成系統開發）。 該系統文章，我會儘量說的非常詳細，做到不管新手、老手都能看懂。 說明：OverallAuth2.0 是一個簡單、易懂、功能強大的許可權+可視化流程管理系統。 有興趣的朋友，請關註我吧(*^▽^*) ...
  • WPF 什麼時候 VisualTreeHelper.GetDescendantBounds 將返回無窮大
    一、下載安裝 1.下載git 必須先下載並安裝git，再TortoiseGit下載安裝 git安裝參考教程：https://blog.csdn.net/mukes/article/details/115693833 2.TortoiseGit下載與安裝 TortoiseGit，Git客戶端，32/6 ...
  • C# 開源教程帶你輕鬆掌握數據結構與演算法
    前言 在項目開發過程中，理解數據結構和演算法如同掌握蓋房子的秘訣。演算法不僅能幫助我們編寫高效、優質的代碼，還能解決項目中遇到的各種難題。 給大家推薦一個支持C#的開源免費、新手友好的數據結構與演算法入門教程：Hello演算法。 項目介紹 《Hello Algo》是一本開源免費、新手友好的數據結構與演算法入門 ...
  • 第22篇 生成proto文件bat腳本
    1.生成單個Proto.bat內容 @rem Copyright 2016, Google Inc. @rem All rights reserved. @rem @rem Redistribution and use in source and binary forms, with or with ...
  • 記一次 .NET某上位機視覺程式 卡死分析
    一：背景 1. 講故事 前段時間有位朋友找到我，說他的窗體程式在客戶這邊出現了卡死，讓我幫忙看下怎麼回事？dump也生成了，既然有dump了那就上 windbg 分析吧。 二：WinDbg 分析 1. 為什麼會卡死 窗體程式的卡死，入口門檻很低，後續往下分析就不一定了，不管怎麼說先用 !clrsta ...
  • 醫學DICOM文件與PACS系統進行數據傳輸
    前言 人工智慧時代，人臉識別技術已成為安全驗證、身份識別和用戶交互的關鍵工具。 給大家推薦一款.NET 開源提供了強大的人臉識別 API，工具不僅易於集成，還具備高效處理能力。 本文將介紹一款如何利用這些API，為我們的項目添加智能識別的亮點。 項目介紹 GitHub 上擁有 1.2k 星標的 C# ...
所有分類