关于Java树形结构

作者：hedongsheng | 来源：互联网 | 2023-06-16 12:42

本人新来菜鸟级一名，今儿接触到数据封装树形结构。前辈给我用递归写了，我没看懂，太愚笨了。听说用HashMap实现，自己对HashMap的了解就是Key，value通过Key快速定位查找。附上我

本人新来菜鸟级一名，今儿接触到数据封装树形结构。前辈给我用递归写了，我没看懂，太愚笨了。
听说用HashMap实现，自己对HashMap的了解就是Key，value通过Key快速定位查找。
附上我目前的代码进度。实在无能为力了。求大神帮忙，感激不尽，没弄懂都不想下班了。

8 个解决方案

#1

你想问什么啊。。

#2

我接下来不会写了，想用HashMap实现树形结构，求帮忙

#3

引用楼主 bjlhdxzdh15 的回复:

本人新来菜鸟级一名，今儿接触到数据封装树形结构。前辈给我用递归写了，我没看懂，太愚笨了。
听说用HashMap实现，自己对HashMap的了解就是Key，value通过Key快速定位查找。
附上我目前的代码进度。实在无能为力了。求大神帮忙，感激不尽，没弄懂都不想下班了。

引用 1 楼 rui888 的回复:

你想问什么啊。。

我接下来不会写了，想用HashMap实现树形结构，求帮忙

#4

参考思路

#5

顶起

#6

既然树形结构已经做好了那就存到hashmap里面呗~
用
把content,treemodel存进去就可以了吧~



HashMap m1 = new HashMap();

m1.put(t1.Content,t1);

m1.put(t2.Content,t2);

//……

类似这样。。。或者用ID什么的来标识。。理解楼主差不多是这意思？

#7

一般父类对象中定义一个List属性，存储所有子节点。根List只存储所有根节点.

#8

List tree = new ArrayList();
Map map = new HashMap();
List 里面加Map，Map里面再加List,list里面再加Map，。。。
这样树形关系就可以出来了。

推荐阅读

tree
Java面经整理及相关概念解析

本文整理了Java面试中常见的问题及相关概念的解析，包括HashMap中为什么重写equals还要重写hashcode、map的分类和常见情况、final关键字的用法、Synchronized和lock的区别、volatile的介绍、Syncronized锁的作用、构造函数和构造函数重载的概念、方法覆盖和方法重载的区别、反射获取和设置对象私有字段的值的方法、通过反射创建对象的方式以及内部类的详解。 ... [详细]

蜡笔小新 2023-12-10 22:17:08
tree
Java HashSet和HashMap源码剖析

转载自：http:www.blogjava.netCarpenterLeearchive20160427430268.html总体介绍之所以把HashSet和HashMa ... [详细]

蜡笔小新 2023-09-10 22:23:41
hash
关于LinkedHashMap实现LRU缓存算法

缓存这个东西就是为了提高运行速度的，由于缓存是在寸土寸金的内存里面，不是在硬盘里面，所以容量是很有限的。LRU这个算法就是把最近一次使用时间离现在时间最远的数据删除掉。先说说List：每 ... [详细]

蜡笔小新 2023-09-10 10:48:58
tree
HashMap的相关问题及其底层数据结构和操作流程

本文介绍了关于HashMap的相关问题，包括其底层数据结构、JDK1.7和JDK1.8的差异、红黑树的使用、扩容和树化的条件、退化为链表的情况、索引的计算方法、hashcode和hash()方法的作用、数组容量的选择、Put方法的流程以及并发问题下的操作。文章还提到了扩容死链和数据错乱的问题，并探讨了key的设计要求。对于对Java面试中的HashMap问题感兴趣的读者，本文将为您提供一些有用的技术和经验。 ... [详细]

蜡笔小新 2023-12-10 17:07:36
tree
第五章：集合01

第三章：集合01一：集合的框架结构图1.集合和数组的区别：2.Collection集合的方法：publicclassCol ... [详细]

蜡笔小新 2023-10-17 16:13:57
hash
java-HashMap默认机制

HashMap:键值对（key-value）:通过对象来对对象进行索引，用来索引的对象叫做key,其对应的对象叫做value.默认是1:1关系:存在则覆盖，当key已经存在，则利用新的va ... [详细]

蜡笔小新 2023-10-10 14:29:36
tree
比较Map的性能

单线程化的ConcurrentHashMap的性能要比同步的HashMap的性能稍好一些，而且在并发应用中，这种作用就十分明显了。ConcurrentHashMap的实现，假定大多数常用的操 ... [详细]

蜡笔小新 2023-09-23 15:40:25
hashtable
java1.7集合源码赏析系列：HashTable、ConcurrentHashMap、HashMap差异分析

HashTable与ConcurrentHashMap均可实现HashMap的功能，对外提供了键值对存储的数据结构。但是在内部结构及实现上有何区别，性能上的差异到底在哪里又是如何导致的 ... [详细]

蜡笔小新 2023-09-14 08:45:47
hash
Java中怎么对HashMap按键值排序

本篇文章给大家分享的是有关Java中怎么对HashMap按键值排序，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话 ... [详细]

蜡笔小新 2023-09-09 14:01:50
hash
java 模拟get post请求_Java后台模拟发送http的get和post请求，并测试

个人学习使用：谨慎参考1Client类importcom.thoughtworks.gauge.Step;importcom.thoughtworks.gauge.T ... [详细]

蜡笔小新 2023-12-13 14:20:23
hash
JDK源码学习之HashTable(附带面试题)的学习笔记

本文介绍了JDK源码学习之HashTable(附带面试题)的学习笔记，包括HashTable的定义、数据类型、与HashMap的关系和区别。文章提供了干货，并附带了其他相关主题的学习笔记。 ... [详细]

蜡笔小新 2023-12-12 13:05:17
hash
模板引擎StringTemplate的使用方法和特点

本文介绍了模板引擎StringTemplate的使用方法和特点，包括强制Model和View的分离、Lazy-Evaluation、Recursive enable等。同时，还介绍了StringTemplate语法中的属性和普通字符的使用方法，并提供了向模板填充属性的示例代码。 ... [详细]

蜡笔小新 2023-12-11 21:45:03
hash
Java程序设计第4周学习总结及注释应用的开发笔记

本文由编程笔记#小编为大家整理，主要介绍了201521123087《Java程序设计》第4周学习总结相关的知识，包括注释的应用和使用类的注释与方法的注释进行注释的方法，并在Eclipse中查看。摘要内容大约为150字，提供了一定的参考价值。 ... [详细]

蜡笔小新 2023-12-11 21:21:22
range
使用Hashmap值作为索引以在Java

我有3个来自RESEARCHS的映射值，指定要使用参考数据集填充的行中的范围。该研究 ... [详细]

蜡笔小新 2023-09-16 13:15:05
hash
java编程心得(十三)——哈希表根据value值排序

***功能：排序*privatestaticvoidoutputRegionStatistics(HashMap<String,Integer>regionMap){ ... [详细]

蜡笔小新 2023-09-09 10:09:25

hedongsheng

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章