如何在 Java 中使用 Loop 提高遞歸方法的性能

Question

我正在嘗試在遞歸操作中使用記憶模式，但是出了點問題。

下面是我的方法。

private Map<String, MyDTO> map = new ConcurrentHashMap<>();

private void searchRecursive(String uuid) {
    if (!map.containsKey(uuid)) {
        MyDTO obj = myClient.getMyObject(uuid);

        if("one".equals(obj.getType()) || "two".equals(obj.getType())){
            if(Objects.nonNull(obj.getChildren())){
                obj.getChildren().forEach(child -> searchRecursive(child.getId()));
            }
        } else if("three".equals(obj.getType())) {
            map.put(uuid, obj);
        }
    }
}

我想提高這個操作的性能！

非常感謝你的幫助！

Answer 1

我認為正如@John3136 所說，getType()、getChildren() 調用不止一次，更好地創建引用並減少這些方法的調用時間。

我猜你試圖搜索的 obj 就像一個圖或樹，所以我認為你可以嘗試使用 BFS 方法（類似隊列的數據結構）轉換為迭代子級，這樣會更好。