DEMO_01：List数据存储，回调函数，集合转字符串，元素去重

 * 题目：
 * 1. 构建属性结构List<DemoNode> data,根据本包的data.png中数据结构图将数据存入data中(字就是nodeName)
 * 2. 将树形结构List<DemoNode>里面的元素全部遍历出来存放到List<String> list中，输出结果转换成字符串：粉粉碎机被粉碎机粉碎了怎么办
 * 3. 将list里元素去重后存放到List<String> result，输出结果转换成字符串：粉碎机被了怎么办

主类：

/**
 * 考核点：List数据存储，回调函数，集合转字符串，元素去重
 * <p>
 * 题目：
 * 1. 构建属性结构List<DemoNode> data,根据本包的data.png中数据结构图将数据存入data中(字就是nodeName)
 * 2. 将树形结构List<DemoNode>里面的元素全部遍历出来存放到List<String> list中，输出结果转换成字符串：粉粉碎机被粉碎机粉碎了怎么办
 * 3. 将list里元素去重后存放到List<String> result，输出结果转换成字符串：粉碎机被了怎么办
 */
public class Main01 {

    public static void main(String[] args) { // 树型数据存放 List<DemoNode> data = new ArrayList<>(); // 构建元素 DemoNode demoNode = generateNodeTree(); data.add(demoNode); // 遍历数据存放 List<String> eleList = new ArrayList<>(); getAllEle(eleList, data); System.out.println(String.join("", eleList)); // 粉粉碎机被粉碎机粉碎了怎么办 // 去重后元素存放 // method1: 使用set无法保证能按List顺序排序 Set<String> set = new HashSet<>(eleList); List<String> result1 = new ArrayList<>(set); System.out.println(String.join("", result1)); // 了么粉被碎怎机办 // method2: 使用List.contains方法判断重存放 List<String> result2 = new ArrayList<>(); for (String one : eleList) { if (!result2.contains(one)) { result2.add(one); } } System.out.println(String.join("", result2)); // 粉碎机被了怎么办  } /** * 遍历树形结构（按层级从小到大） * * @param eleList 存放节点名称元素集合 * @param nodeList 要遍历的元素集合 */ static void getAllEle(List<String> eleList, List<DemoNode> nodeList) { List<DemoNode> childList = new ArrayList<>(); for (DemoNode one : nodeList) { eleList.add(one.getNodeName()); if (one.getChild() != null && one.getChild().size() > 0) { childList.addAll(one.getChild()); } } // 下一级有子节点，开始下一级遍历 if (childList != null && childList.size() > 0) { getAllEle(eleList, childList); } } /** * 构建图片属性结构 * * @return */ private static DemoNode generateNodeTree() { /** 构造第三层元素并归属 **/ DemoNode node31 = new DemoNode("被"); List<DemoNode> node31Childs = addChildNodeList(new DemoNode("了"), new DemoNode("怎")); node31.setChild(node31Childs); DemoNode node33 = new DemoNode("碎"); List<DemoNode> node33Childs = addChildNodeList(new DemoNode("么"), new DemoNode("办")); node33.setChild(node33Childs); /** 构造第二层元素并归属 **/ DemoNode node21 = new DemoNode("粉"); List<DemoNode> node21Childs = addChildNodeList(node31, new DemoNode("粉")); node21.setChild(node21Childs); DemoNode node22 = new DemoNode("碎"); List<DemoNode> node22Childs = addChildNodeList(node33, new DemoNode("机")); node22.setChild(node22Childs); DemoNode node23 = new DemoNode("机"); List<DemoNode> node23Childs = addChildNodeList(new DemoNode("粉"), new DemoNode("碎")); node23.setChild(node23Childs); /** 构造第一层元素并归属 **/ DemoNode nodeRoot = new DemoNode("粉"); List<DemoNode> nodeRootChilds = addChildNodeList(node21, node22, node23); nodeRoot.setChild(nodeRootChilds); return nodeRoot; } /** * 组装子节点 * * @param childNodes * @return */ private static List<DemoNode> addChildNodeList(DemoNode... childNodes) { List<DemoNode> list = new ArrayList<>(); for (DemoNode one : childNodes) { list.add(one); } return list; } }

节点类：

/**
 * 节点数据
 */
public class DemoNode {

    private String NodeName; //节点名称
    private List<DemoNode> child; //子节点

    public String getNodeName() {
        return NodeName;
    }

    public void setNodeName(String nodeName) {
        NodeName = nodeName;
    }

    public List<DemoNode> getChild() {
        return child;
    }

    public void setChild(List<DemoNode> child) {
        this.child = child;
    }

    public DemoNode(String nodeName) {
        NodeName = nodeName;
    }

    public DemoNode() {
    }
}