用java写一段通过多个类的list来生成一棵树,其中类的某个属性为pid,指的是父节点的id

时间: 2024-02-27 09:54:55 浏览: 113
好的,下面是一段通过多个类的List来生成一棵树,其中类的某个属性为pid,指的是父节点的id的Java代码: ```java import java.util.*; public class TreeBuilder { public static class TreeNode { public int id; public List<TreeNode> children; public TreeNode(int id) { this.id = id; this.children = new ArrayList<>(); } } public static <T extends TreeNodeInterface> TreeNode buildTree(List<T> nodes) { Map<Integer, TreeNode> map = new HashMap<>(); // 创建所有节点 for (T node : nodes) { TreeNode treeNode = new TreeNode(node.getId()); map.put(node.getId(), treeNode); } // 添加所有子节点 for (T node : nodes) { TreeNode parent = map.get(node.getPid()); if (parent != null) { TreeNode child = map.get(node.getId()); parent.children.add(child); } } // 返回根节点 for (TreeNode node : map.values()) { if (node.id != 0 && node.children.size() == 0) { TreeNode parent = map.get(0); parent.children.add(node); } } return map.get(0); } public static void main(String[] args) { List<Category> categories = new ArrayList<>(); categories.add(new Category(1, 0, "电脑")); categories.add(new Category(2, 1, "笔记本")); categories.add(new Category(3, 1, "台式机")); categories.add(new Category(4, 2, "联想")); categories.add(new Category(5, 2, "戴尔")); categories.add(new Category(6, 3, "惠普")); categories.add(new Category(7, 0, "手机")); categories.add(new Category(8, 7, "苹果")); categories.add(new Category(9, 7, "华为")); TreeNode root = buildTree(categories); System.out.println(root.id); } } interface TreeNodeInterface { int getId(); int getPid(); } class Category implements TreeNodeInterface { private int id; private int pid; private String name; public Category(int id, int pid, String name) { this.id = id; this.pid = pid; this.name = name; } public int getId() { return id; } public int getPid() { return pid; } public String getName() { return name; } } ``` 这段代码中,我们定义了一个 `TreeNode` 类来表示树的节点,其中 `id` 保存节点的id,`children` 保存所有子节点。`TreeNodeInterface` 是一个接口,代表了树节点的属性,包括id和pid。 `buildTree` 方法接受一个参数,即所有节点的列表 `nodes`,其中每个节点都实现了 `TreeNodeInterface` 接口。我们先创建所有节点,然后再为每个节点添加子节点。最后返回根节点即可。在 `main` 方法中,我们演示了如何使用这个方法来创建一棵树,根节点的id为 0。 这段代码的时间复杂度为 $O(n)$,其中 $n$ 是节点的数量。
阅读全文

相关推荐

最新推荐

recommend-type

java实现把一个List集合拆分成多个的操作

本篇文章将详细讲解如何使用Java实现将一个List集合拆分成多个固定长度的小集合。 首先,我们来看一个简单的例子,这个例子中定义了一个名为`groupList`的方法,它接受一个List类型的参数,并将其拆分成多个子集合...
recommend-type

JAVA JDK8 List分组获取第一个元素的方法

这篇文章提供了一种使用Java 8中的Stream API和Collectors来实现List分组获取第一个元素的方法,该方法可以帮助开发者更好地处理大规模数据集。 知识点: * Java 8中的Stream API * Collectors.collectingAndThen...
recommend-type

java反射遍历实体类属性和类型,并赋值和获取值的简单方法

在给定的例子中,我们看到一个名为`GetModelNameAndType`的类,它有一个静态方法`testReflect`,该方法接受一个对象`model`作为参数,这个对象通常是我们的实体类实例。这个方法的目的是遍历实体类的所有字段,获取...
recommend-type

JAVA JDK8 List获取属性列表

本文将为大家分享如何使用 Java 8 的 Stream API 来获取 List 元素对象中某个属性的列表。 Stream API 是 Java 8 中的一个新特性,它提供了一种高效、灵活的方式来处理数据。使用 Stream API,我们可以对数据进行...
recommend-type

java list集合排序按某一属性排序操作

下面是一个使用 `List.sort()` 方法对 List 集合进行多条件排序的示例代码: ```java list.sort(Comparator.comparing(Stu::getId).thenComparing(Stu::getSid)); ``` 在上面的代码中,我们使用了 `List.sort()` ...
recommend-type

群山环绕的蓝色风景PPT模板下载

资源摘要信息:"重峦叠嶂的群山背景图片PPT模板" 知识点: 1. PPT模板的定义和应用:PPT模板是预先设计好的演示文稿样式,用于快速制作演示文稿或幻灯片。它通常包括背景设计、字体样式、配色方案和布局等元素。在进行演讲、汇报、教学或商业展示时,使用PPT模板可以提高制作效率,统一视觉效果,使内容更加吸引人。 2. 背景图片的作用:在PPT模板中,背景图片是至关重要的设计元素之一。它不仅能够为演示文稿设定基调和氛围,还可以增强信息传达的视觉效果,使观众更容易接受和理解演讲内容。好的背景图片应简洁而不抢眼,能够衬托主题,让内容成为焦点。 3. 山景图片的象征意义:山景图片通常给人以稳重、稳固和坚韧不拔的象征意义。在演示文稿中使用山景背景图片,可以传递出坚持不懈、勇攀高峰的主题和信息。重峦叠嶂的群山图片则能够突出这种寓意,适用于激励性演讲或团队合作主题的展示。 4. 文件格式与使用场景:本PPT模板文件以.jpg格式提供,它是一种常用的图像文件格式,用于网络传输、网页显示或个人计算机保存。由于.jpg文件具有压缩特性,因此适合用于网络下载或电子设备间共享,但需要注意的是,过多压缩可能会导致图像质量降低。 5. 免费资源的获取与注意事项:第一PPT模板网提供了精美风景幻灯片背景图片的免费下载,这为很多需要节省成本的用户提供了便利。然而,免费资源在使用时需要遵守相关网站的使用条款,可能包含版权声明或在商业用途上的限制。用户下载使用前应仔细阅读许可协议,避免侵犯版权或违规使用。 6. .ppt文件的编辑与制作:虽然本资源提供的是背景图片,但用户在获得图片后可能需要将其应用到.ppt演示文稿中。这通常需要使用Microsoft PowerPoint或其他类似软件(如WPS Office、Google Slides等)来完成。编辑时要注意保持背景图片与演示文稿内容的协调性,以及适当的图片尺寸和位置。 7. 压缩包子文件与资源管理:资源文件名称列表中包含了图片1.jpg以及其他文件,如使用帮助.txt、谷普下载.url、说明.url。这些文件可能是关于如何使用模板、下载链接或使用说明。用户在下载和使用这些资源时,应仔细检查文件清单,了解每个文件的作用,并正确管理这些资源,以避免丢失重要信息。 8. 知识产权保护:在使用任何设计素材时,无论是否免费,都应尊重知识产权。避免使用未经授权的素材,尤其是在商业项目中。使用时应确保素材来源的合法性和适用性,以免造成法律风险和道德争议。 通过以上知识点的介绍,用户可以更好地理解重峦叠嶂的群山背景图片PPT模板的价值和使用方法,并在设计演示文稿时更加得心应手。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

【Python沉浸式音频体验】:虚拟现实中的音频处理技巧

![【Python沉浸式音频体验】:虚拟现实中的音频处理技巧](https://www.thetechinfinite.com/wp-content/uploads/2020/07/thetechinfinite-22-1024x576.jpg) # 1. 虚拟现实中的音频处理概述 虚拟现实技术已经不再是科幻小说中的概念,而是逐渐走入了我们的生活。在这个沉浸式的世界里,除了视觉效果外,音频处理也扮演了至关重要的角色。本章将为读者提供一个虚拟现实音频处理的概览,从基础理论到实际应用,从简单的音频增强到复杂的交互设计,我们将逐步深入探讨如何在虚拟环境中实现高质量的音频体验。 虚拟现实中的音频处
recommend-type

如何利用改进的LSTM模型进行智能车行为识别和轨迹预测,并通过加速度优化提升预测精度?

为了在智能车领域实现更为精确的行为识别和轨迹预测,改进的LSTM模型是一个有效的工具。结合《改进LSTM模型提升车辆轨迹预测精度:行为识别与优化策略》一文中的研究,以下步骤和细节将帮助你深入了解和应用这一技术: 参考资源链接:[改进LSTM模型提升车辆轨迹预测精度:行为识别与优化策略](https://wenku.csdn.net/doc/7k3q6biwdz?spm=1055.2569.3001.10343) 1. 数据预处理:首先,需要收集并预处理智能车的数据集,包括车辆的状态信息、行为信息以及与环境的交互信息。数据预处理包括标准化、去噪等步骤,为模型提供高质量的输入数据。 2. 改
recommend-type

dim-spa核心组件:JavaScript实现滚动条

资源摘要信息: "scroller: 滚动条" 在web开发中,滚动条是一个十分常见的界面元素,它是页面内容超出视窗时用于浏览更多内容的控制装置。开发者通常使用HTML、CSS和JavaScript等技术来控制滚动条的行为和样式。在本篇知识汇总中,我们将详细探讨JavaScript在创建和操作滚动条中的应用,同时结合相关技术细节,介绍如何在web页面中实现平滑滚动、动态内容加载和响应用户交互等功能。 ### JavaScript与滚动条 JavaScript是web开发中不可或缺的脚本语言,它允许开发者编写代码来动态地改变网页的外观和行为。在处理滚动条时,JavaScript可以提供精细的控制,例如监听滚动事件、获取滚动位置、改变滚动位置以及创建自定义滚动条等。 ### 监听滚动事件 为了响应滚动条的移动,开发者可以利用JavaScript中的`addEventListener`方法来监听滚动事件,如`scroll`事件。当用户滚动页面时,会触发该事件,并且可以执行与滚动相关的操作。 ```javascript document.addEventListener('scroll', function() { console.log('滚动位置:', window.scrollY); }); ``` ### 获取和设置滚动位置 通过JavaScript可以轻松获取或设置当前滚动位置。`window.scrollY`属性可以获取垂直滚动位置的像素值,而`window.scrollX`则用于获取水平滚动位置。开发者也可以使用`window.scrollTo(x, y)`或`element.scrollTo(options)`方法来编程式地改变滚动位置。 ```javascript // 获取当前垂直滚动位置 console.log(window.scrollY); // 设置滚动位置到页面顶部 window.scrollTo(0, 0); // 使用对象设置滚动位置 window.scrollTo({ top: 100, left: 100, behavior: 'smooth' }); ``` ### 动态内容加载与分页 在处理大量内容时,直接在页面上渲染所有数据可能会导致性能问题。此时,可以通过滚动条的位置来触发内容的懒加载(lazy loading)或分页加载(pagination)。这通常结合监听滚动事件和发送Ajax请求来实现。 ```javascript document.addEventListener('scroll', function() { if ((window.innerHeight + window.scrollY) >= document.body.offsetHeight) { // 到达页面底部时加载更多内容 loadMoreContent(); } }); function loadMoreContent() { // 发送Ajax请求获取新内容,并将其添加到页面中 } ``` ### 自定义滚动条样式 CSS提供了对滚动条样式的控制能力,但这种控制相对有限。通过使用JavaScript结合CSS,可以实现更加自定义的滚动条设计。虽然不推荐完全隐藏默认滚动条(因为它可能会影响用户体验),但在某些情况下,创建自定义滚动条确实可以提升视觉效果。 ```css /* 定义自定义滚动条的CSS样式 */ ::-webkit-scrollbar { width: 10px; } ::-webkit-scrollbar-track { background: #f1f1f1; } ::-webkit-scrollbar-thumb { background: #888; } ::-webkit-scrollbar-thumb:hover { background: #555; } ``` ### 与dim-spa结合 dim-spa(Dimensional Space)很可能是一个特定的框架或库,用于创建空间感知的web应用。在这个框架内,滚动条可能是一个用户界面组件,允许用户在一个多维空间中浏览内容。JavaScript可以在这个框架下提供更加动态和流畅的滚动体验。 ```javascript // 在dim-spa框架内控制滚动条 dimspa.scrollIntoView(element); ``` ### 结论 综合上述内容,JavaScript在滚动条的控制方面提供了非常强大的功能。无论是监听滚动事件、动态加载内容、还是创建自定义滚动条,JavaScript都能满足多样化的web开发需求。开发者应深入理解这些知识点,并在实际项目中灵活运用,以优化用户体验并提升界面交互的流畅度。