噗哩噼啦 2019-05-23 10:50 采纳率: 0%
浏览 636
已结题

java list 内递归构建树,效率很差,如果remove节点报ConcurrentModificationException

递归调用循环次数太多,求救,效率很慢
list大小3000+,
当想着循环时发现父节点挂接到父节点的时候,减小list大小来减少循环次数,却报错,
希望能得到帮助,如何优化,重写?
代码中只能得到根节点的ID
代码原图

/**
     * @param aynpAll 所有数据
     * @param checkId 根节点ID
     * @return
     */
    private static AynpTree getAyTree(final List<TAynp> aynpAll, final String checkId) {
        List<AynpTree> dataList = aylistToAyTreeList(aynpAll); //转换树对象
        //根节点
        List<AynpTree> treeRootList = (List<AynpTree>) CollectionUtils.select(dataList, new Predicate() {
            @Override
            public boolean evaluate(Object object) {
                AynpTree ay = (AynpTree) object;
                if (StringUtils.isBlank(checkId)) {
                    return StringUtils.isBlank(ay.getPid());
                } else {
                    return StringUtils.equals(ay.getId(), checkId);
                }
            }
        });
        //开始递归
        getTreeNode(dataList, treeRootList);
        return treeRootList.get(0);
    }
    /**
     * 递归调用
     * @param dataList全部数据集合
     * @param treeRootList
     */
    private static void getTreeNode(List<AynpTree> dataList, List<AynpTree> treeRootList) {
        for (AynpTree treeRoot : treeRootList) {
            List<AynpTree> children = new ArrayList<AynpTree>();
            //            Iterator<AynpTree> iterator = dataList.iterator();
            ListIterator<AynpTree> listIterator = dataList.listIterator();
            while (listIterator.hasNext()) {
                AynpTree data = (AynpTree) listIterator.next();
                a++;
                if (StringUtils.equals(treeRoot.getId(), data.getPid())) {
                    children.add(data);
                    listIterator.remove();
                    getTreeNode(dataList, children);
                }
            }
            treeRoot.setChildren(children);
        }
    }
  • 写回答

4条回答 默认 最新

  • 关注
    评论

报告相同问题?

悬赏问题

  • ¥100 c语言,请帮蒟蒻写一个题的范例作参考
  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)