Шаблон стратегии в LinkedList в Java

Вы действительно используете шаблон стратегии, но ваша реализация ошибочна: стратегия вставляет элементы в свой частный список, отличный от списка, содержащего стратегию.

Интерфейс стратегии должен выглядеть следующим образом:

interface Strategy {
    void execute(String a, DoubleLinkedList list); 
}

Конкретная реализация должна выглядеть так:

public class ConcreteStrategyAdd implements Strategy {

    public void execute(String a, DoubleLinkedList list) {
        System.out.println("Called ConcreteStrategyAdd's execute()");
        list.insertReverseAlphabeticalOrder(a);
    }
}

И метод executeStrategy должен быть

public void executeStrategy(String a) {
    strategy.execute(a, this);
}

Кроме того, целью шаблона стратегии является возможность настройки поведения некоторого объекта без непосредственного изменения класса этого объекта. Я думаю, что в вашем классе DoubleLInkedList не должно быть метода insertReverseAlphabeticalOrder. Он должен просто иметь метод insert, а конкретная стратегия должна реализовывать логику обратного алфавитного порядка, а затем вызывать insert().

Я не знаю, что делает этот метод, поэтому приведу другой пример. Предположим, что вы хотите вставить "nhoJ" в список, когда "John" передается методу executeStrategy(). Эту стратегию можно было бы назвать «ReverseStringInsertStrategy». Его реализация будет:

public void execute(String a, DoubleLinkedList list) {
    String reversed = reverseString(a);
    list.insert(reversed);
}

Теперь предположим, что вы хотите вставить "JOHN" в список, когда "John" передается методу executeStrategy(). Эту стратегию можно было бы назвать «UppercaseStringInsertStrategy». Его реализация будет:

public void execute(String a, DoubleLinkedList list) {
    String uppercased = uppercaseString(a);
    list.insert(uppercased);
}

Да, это так. Шаблон стратегия, как следует из его названия, определяет стратегию или, другими словами, алгоритм обработки, который может использоваться для выполнения определенного действия без ведома заинтересованной стороны, что и как работает алгоритм, и это именно то, что вы реализовали.

Я бы разделил ответ на две части:

• Что касается класса DoubleLinkedList, я бы сказал, что все в порядке. Вы фактически делегируете метод, предоставляемый DoubleLinkedList, базовому Strategy.

• Если я посмотрю на вашу реализацию конкретной Стратегии, я бы сказал, что это не так; причина в том, что вы все еще встраиваете логику вставки в DoubleLinkedList. Кроме того, это должен быть список для хранения стратегии, а не наоборот (см.

  открытый класс ConcreteStrategyAdd реализует стратегию {

  DoubleLinkedList doubleLinkedList = new DoubleLinkedList();
  

Обновление: в соответствии с комментариями я немного подробнее остановлюсь на своем заявлении о Strategy, воплощающем логику вставки.

Реализация Strategy должна знать, как именно в DoubleLinkedList должен быть вставлен элемент (упорядоченный, неупорядоченный и т. д.), а не просто вызывать метод в DoubleLinkedList. В противном случае стратегия по-прежнему воплощена в DoubleLinkedList, и вы не сможете заменить ее без изменения класса DoubleLinkedList, что является основной целью этого шаблона.