实现建树并且简单聊一下深拷贝和浅拷贝

本文是个人认为哈，大佬还请给建议修改，本人是怕自己忘记才记录的，和我一样的小白可以参考一下实现某个功能

实现建树

实体类

@Data
@ApiModel(value = "树形节点")
public class TreeNode {

	@ApiModelProperty(value = "当前节点id")
	protected int id;

	@ApiModelProperty(value = "父节点id")
	protected int parentId;

	@ApiModelProperty(value = "子节点列表")
	protected List<TreeNode> children = new ArrayList<TreeNode>();

	public void add(TreeNode node) {
		children.add(node);
	}

}

@Data
@EqualsAndHashCode(callSuper = true)

public class MenuTree extends TreeNode implements Serializable {
	private String name;
}

实现建树

//两层循环实现建树
//treeNodes所有的树形参数
//root为父节点的id   int类型
public <T extends TreeNode> List<T> build(List<T> treeNodes, Object root) {
		//树的集合
		List<T> trees = new ArrayList<>();
		//第一层循环
		for (T treeNode : treeNodes) {
			//当前节点是否等于传进来的父节点
			if (root.equals(treeNode.getParentId())) {
			//树形节点add
				trees.add(treeNode);
			}
			//第二层循环
			for (T it : treeNodes) {
				//判断当前父节点是否等于第一层循环的id
				if (it.getParentId() == treeNode.getId()) {
					if (treeNode.getChildren() == null) {
						treeNode.setChildren(new ArrayList<>());
					}
					//此处add方法是实体类中的add方法注意  添加子节点
					treeNode.add(it);
				}
			}
		}
		return trees;
	}

使用的时候只需构建把值传进即可

小白疑问：如果父节点的子节点添加了，但是父节点的子节点中也有子节点，那父节点添加的子节点，里面能有这个子节点中的子节点么

拓展

**可以私底下看看原型模式**
面试管问你设计者模式的时候就可以扯原型模式
其主要点可以通过深拷贝和浅拷贝进行描述
浅拷贝:
被复制对象的所有变量都含有与原来的对象相同的值,而所有的对其他对象的引用仍然指向
原来的对象.换言之,浅拷贝仅仅复制所考虑的对象,而不复制它所引用的对象.
深拷贝:
被复制对象的所有变量都含有与原来的对象相同的值.而那些引用其他对象的变量将指向被
复制过的新对象.而不再是原有的那些被引用的对象.换言之.深拷贝把要复制的对象所引用的对象都
复制了一遍

说完上述问题 又来疑问了，那懒张，它关于上述有什么关联呢！！

和上述的有关系，
list集合它add添加的对象就是浅拷贝，如果原来的对象做了改变  那么list中的对象也就做了改变。使用子节点添加进去。
这个时候和面试管扯犊子完毕后，再接着bb不让他bb否则给你带沟里，给你薪资吃一半，这个时候就往jvm上扯
扯堆和栈    扯完再扯gc  gc的几种策略  以及gc可达性  
扯完之后堵死就可以了  毕竟面试官是个秃头老哥心理变态 已经达到了我们当前要求

gc可达性算法 就是对象到达GcRoot的路径是否还有可达，即是否有可引用链，如果有，这表明对象还存在着引用，
如果没有，则表明该对象没有引用，在下一次垃圾回收时就会被回收

gc可达性分析法中的gcroots树中节点都有哪些对象