Java递归返回树型菜单

xml文件

<mapper namespace="com.example.demo.mapper.MenuMapper">
    <select id="findall" resultType="com.example.demo.entity.Menu">
        select * from menu
    </select>
</mapper>

mapper层

public interface MenuMapper{
     List<Menu> findall();
}

Service层

@Service
public class MenuServiceImpl implements MenuService {
    @Resource
    private MenuMapper menuMapper;

    public List<Menu> findTree() {
//注意：这句话不能写在方法外面！！！！！！！！！！！
//获取全部数据
        List<Menu> allMenu = menuMapper.findall();
//新建一个List存储根节点的数据
        List<Menu> rootMenu = new ArrayList<Menu>();
//遍历所有的数据，如果这个数据的父亲id为0，说明它是根数据&