Плохая практика использования рекурсии в конструкторе?

Я внедряю деревья Van Emde Boas, и я столкнулся с ситуацией, когда использование рекурсии в конструкторе невероятно полезно.Плохая практика использования рекурсии в конструкторе?

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

EDIT: В ответ на комментарий, я думал, что это может быть плохая практика, потому что мы всегда должны быть осторожны при распределении памяти. В этом случае пользователь может не знать о том, какие эффекты могут быть назначены для нового такого узла, и поэтому они могут выделять больше памяти, чем они предполагали? Другое то, что мне кажется, что просто выделить/опасно выделять память в конструкторе.

Код рекурсивно создает новые узлы, пока не будет создано полное дерево. Это плохая практика? Если это лучший способ сделать это на Java?

//Constructor 
public VEBNode(int universeSize) 
{ 
    this.universeSize = universeSize; 
    min = vEBTree.NULL; 
    max = vEBTree.NULL; 

    if(universeSize <= 2) 
    { 
     summary = null; 
     cluster = null; 
    } 
    else 
    { 
     int childUnivereSize = (int)Math.sqrt(universeSize); 

     summary = new VEBNode(childUnivereSize); 
     cluster = new VEBNode[childUnivereSize]; 

     for(int i = 0; i < childUnivereSize; i++) 
     { 
      cluster[i] = new VEBNode(childUnivereSize); 
     } 
    } 
}

источник

2013-04-02 CPlayer

Почему вы думаете, что это может быть плохая практика? –

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

Я думаю, что рекурсия - это вполне подходящий способ пойти в вашей ситуации, будь то конструктор или какая-то другая функция. – skuntsel

В целом, для создания ресурсоемких материалов в конструкторе может быть рекомендовано.

Как насчет разделения «конструктора» от «построения всего дерева»?

Также планируете ли вы иметь подклассы?

источник

2013-04-02 19:39:59 KarolDepka

Я не планирую подкласс этого. – CPlayer

Я не могу думать о случае, для которого это можно считать плохой практикой.

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

Однако для простоты вы можете захотеть сохранить простой конструктор и реализовать рекурсию в другом (закрытом) методе ... но это зависит от вас. Конечно, если вы поместите рекурсию в другой метод, вы можете вызвать ее из своего конструктора. Результат тот же, но код может выглядеть более чистым и понятным.

источник

2013-04-02 19:40:08 Barranka

Я согласен с тем, что предпочтительнее было бы перевести логику на метод init или заводской метод. Хорошее предложение. – CPlayer

Убедитесь, что вы не передаете никаких ссылок на 'this' от конструктора, однако ... –

Конструктор - это место, где вы рождаете свой объект. Он должен быть простым и прямым.

Если вам нужно инициализировать объект некоторыми значениями - экстернализируйте вычисления этих значений.

Как я понимаю, методы вызова из конструктора - это плохая практика. Я бы использовал класс делегата, который инкапсулирует всю логику.

Поместите всю сложную логику в отдельный класс обслуживания (но опять же - не в конструктор) и используйте - делегируйте все вычисления этому классу службы.

Конструктор - это слишком чувствительное место для хранения сложной (в том числе рекурсивной) логики.

источник

2013-04-02 19:41:38

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

источник

2013-04-02 19:42:57 Petr

Вы обычно нарушают "D" из ТВЕРДЫХ принципов:

принцип инверсии зависимостей

Этот принцип гласит:

A. Модули высокого уровня не должны зависеть от низкой -уровневые модули. Оба должны зависеть от абстракций. B. Абстракции не должны зависеть от деталей. Детали должны зависеть от абстракций .

Действительно, ваш конструктор создает конкретный класс: self => не достаточно гибкий и трудно тестируемый. (рекурсия mocks? :))

источник

2013-04-02 20:02:45 Mik378

Плохая практика использования рекурсии в конструкторе?

ответ

Смежные вопросы