55 处理错误的树形数据结构导致不断地添加元素到集合中 OOM

Posted 2023-01-24 蓝风9

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了55 处理错误的树形数据结构导致不断地添加元素到集合中 OOM相关的知识，希望对你有一定的参考价值。

前言

呵呵这是最近一个前同事/朋友碰到的一个问题

主要的问题是在 dump 文件中发现了很多 LinkedList$Node 的节点

然后整个问题抛出来的错误是 OOM

呵呵这种问题还是相当好处理的

这里仅仅是简单记录一下

前因

后果

测试用例

/**
 * Test11OomByTree
 *
 * @author Jerry.X.He <970655147@qq.com>
 * @version 1.0
 * @date 2022-07-07 22:04
 */
public class Test11OomByTree 

    /**
     * 模拟数据源
     */
    public static Map<Long, Tree> dataSource = new HashMap<>();

    //准备数据
    static 
        //循环数据
        Tree parent = new Tree(1L, "父类", 2L);
        Tree son = new Tree(2L, "子类", 1L);

        dataSource.put(parent.getId(), parent);
        dataSource.put(son.getId(), son);
    

    // -Xms128M -Xmx128M -XX:+HeapDumpOnOutOfMemoryError -XX:HeapDumpPath=/Users/jerry/IdeaProjects/HelloWorld/target/Test11OomByTree.hprof
    public static void main(String[] args) 
        //入参
        Tree param = new Tree(1L, "父类", 2L);
        //返回
        List<Tree> vos = new LinkedList<>();

        while (null != param.getParentId()) 
            Tree parent = getTreeByParentId(param.getParentId());
            vos.add(parent);
            //死循环
            param = parent;
        
    


    /**
     * mock查询方法
     *
     * @param parentId
     * @return
     */
    public static Tree getTreeByParentId(Long parentId) 
        return dataSource.get(parentId);
    

    /**
     * 树状结构类
     */
    static class Tree 

        /**
         * id
         */
        private Long id;

        /**
         * 名称
         */
        private String name;

        /**
         * 父类ID
         */
        private Long parentId;

        public Tree(Long id, String name, Long parentId) 
            this.id = id;
            this.name = name;
            this.parentId = parentId;
        

        public Long getId() 
            return id;
        

        public void setId(Long id) 
            this.id = id;
        

        public String getName() 
            return name;
        

        public void setName(String name) 
            this.name = name;
        

        public Long getParentId() 
            return parentId;
        

        public void setParentId(Long parentId) 
            this.parentId = parentId;

现象为最终产生 OOM