我正在使用PHP构建树结构,我可以将其保留为数组,或将其转换为对象树。我认为如果把它作为数组保留会有更好的性能,但我不确定。
对于数组,拥有对象将具有对根元素的引用,就是这样。根元素将包含子数组,而子数组又可以包含它们自己的子数组。
对于对象,我的映射器需要在加载时实例化它们,并且对于每个子对象,它们将是其父对象的引用。对于300节点树,这意味着299个引用,而不是使用数组时的1。
所以,在我看来,如果我使用数组而不是对象,性能会好得多。它是否正确?这很重要,因为在这种情况下,牺牲对象的行为将是一个相当大的折衷。
答案 0 :(得分:0)
我认为牺牲速度与灵活性或可扩展性并不是一个好主意。