这是一个根据列表生成一个树状结构的较简单实现。搜了搜看起来好像没多少人总结过这种实现。写上来整理一下自己的思路，请大家用用看看，应该用起来问题不大？反正我没遇到BUG。 实现的时间复杂度为O（N），空间复杂度应该还是O（N）吧。不过GPT说O（1）可能是因为java的对象实现hash链表是引用而不是新建一个新对象？ 好的。首先表明这个方法实现的前提条件： 1：列表包含的实体类必须有id和pid（也就是父类ID）两个属性。另外。需要重写实体类子类列表的get方法。当列表为空时候new一个列表。（这个其实也是为了防止空指针，嫌弃麻烦的可以在下面的构造中加入判断空列表） 2其根节点必须是0或者某个特...