Javaでメソッド抽象を呼び出すべきですか？

Question

私は、少し異なるソートアルゴリズムを実装するプロジェクトを持っています。

私はSorterと呼ばれる抽象クラスを作成し、それはサブクラスです：BubbleSort、QuickSort、CoctailSort、SelectionSort。

ほとんどすべてのサブクラスは、というメソッド（2つの要素の間の場所を変更する）を持っています（MergeSort以外）。

swap抽象メソッドを定義するのは悪いですか？あるサブクラスで実装されていないか、MergeSortコードを再作成してswapメソッドを追加する必要がありますか？

Answer 1

私はこの男https://www.tomdalling.com/blog/software-design/solid-class-design-the-liskov-substitution-principle/は同じ問題があると思います。 1つの解決策は、ソータークラスを拡張するSorterThatNeedSwap *のようなものと呼ばれる1つの抽象クラスを作成し、スワップを必要とするすべてのクラスがそのクラスを拡張できることです。 SorterThatNeedSwapでは、抽象メソッドのスワップを定義することができます。スワップメソッドを必要としないクラスは、Sorterを直接拡張することができます。

Answer 2

Javaインターフェイスを使用して、スワップ方法を維持できます。そして、スワップメソッドをオーバーライドする必要がある場所に実装します。インタフェースは100％抽象クラスのように、インタフェース内のすべてのメソッドは暗黙的にpublic暗黙的に抽象です。インタフェースに関するOracleのドキュメントへのリンクに続きます。

https://docs.oracle.com/javase/tutorial/java/IandI/createinterface.html

Answer 3

スワップを呼び出すインターフェイスを試してみてください。 MergeSort以外のすべての種類で、このインターフェイスが実装されています。