Какова правильная реализация класса DoublyLinkedList, который расширяет LinkedList в Java?

Question

У меня есть свой собственный класс LinkedList, в котором есть указатель на первый Node в списке.Теперь мне нужно создать класс DoublyLinkedList.Единственная разница между DoublyLinkedList и LinkedList заключается в том, что DoublyLinkedList использует DoubleNode с вместо Node с.Мой класс DoubleNode расширяет класс Node.

Каков правильный способ создания DoublyLinkedList, который расширяет LinkedList?

Пришлось быпостоянно приводить DoubleNode с Node с?Или есть более простой способ, который я просто пропускаю?

Спасибо за любую помощь.

Answer 1

Ну, мне удалось выяснить это самостоятельно.

Как оказалось, единственный метод, который нужно изменить для DoublyLinkedList, - это метод add. Вот мой DoublyLinkedList метод добавления:

public void add(Object obj){
        DoubleNode newNode = new DoubleNode(obj);
        newNode.setPrev(getLast());
        super.add((Node)newNode);
    }

Создав new DoubleNode и затем приведя его к Node, я могу сохранить большинство методов одинаковыми. Если мне нужно получить доступ к указателю prev DoubleNode, я могу при необходимости уменьшить узел.

Answer 2

Использовать Обобщения - иметь тип вашего узла в качестве параметризованного типа на LinkedList.