锐客网

  1. 首页 > 睿知 > it技术 > >

树的数据结构代码java java 树型结构( 二 )

IT技术Imgraber


第二种其实要做处理，就是把原数据按一定规则排序放到一个list里面，这里面不会再嵌套list 。list排完序就如你的效果图一样 。第一个 一级节点 》》其子节点；然后第二个一级节点》》其子节点，etc 。但是这种结构要有存的时候要循环一遍排成上述的顺序，取的时候还需要判断哪个是下一个不同级节点的开始 。
js前台展示比较简单，根据父id直接添加就行了，原数据什么都不用做 。但是java里这种方式不行 。
JAVA数据结构有哪几种JAVA数据结构有以下几种：
1、List：
List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置 。用户能够使用索引（元素在List中的位置，类似于数组下 标）来访问List中的元素，这类似于Java的数组 。
2、Vector：
基于数组（Array）的List，其实就是封装了数组所不具备的一些功能方便我们使用，所以它难易避免数组的限制 ， 同时性能也不可能超越数组 。
另外很重要的一点就是Vector是线程同步的(sychronized)的，这也是Vector和ArrayList 的一个的重要区别 。
3、ArrayList：
同Vector一样是一个基于数组上的链表，但是不同的是ArrayList不是同步的 。所以在性能上要比Vector好一些，但是当运行到多线程环境中时 ， 可需要自己在管理线程的同步问题 。
4、LinkedList：
LinkedList不同于前面两种List，它不是基于数组的 ， 所以不受数组性能的限制 。它每一个节点（Node）都包含两方面的内容：节点本身的数据（data），下一个节点的信息（nextNode） 。
所以当对LinkedList做添加，删除动作的时候就不用像基于数组的ArrayList一样，必须进行大量的数据移动 。只要更改nextNode的相关信息就可以实现了，这是LinkedList的优势 。
5、HashSet：
虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样 。List基本上都是以Array为基础 。
但是Set则是在 HashMap的基础上来实现的，这就是Set和List的根本区别 。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项 。
6、HashMap：
基于哈希表的 Map 接口的实现 。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键 。(除了不同步和允许使用 null 之外 ， HashMap 类与 Hashtable 大致相同 。)此类不保证映射的顺序，特别是它不保证该顺序恒久不变 。
7、HashTable：
Hashtable 是一个散列表，它存储的内容是键值对(key-value)映射 。Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口 。
Hashtable 的函数都是同步的，这意味着它是线程安全的 。它的key、value都不可以为nul
java（算法与数据结构）tree代码实现[一]部分
package ChapterEight;
class Tree {
class Node {
public long value;
public Node leftChild;
public Node rightChild;
public Node(long value) {
this.value = https://www.04ip.com/post/value;
leftChild = null;
rightChild = null;
}
}
public Node root;
public Tree() {
root = null;
}
// 向树中插入一个节点
public void insert(long value) {
Node newNode = new Node(value);
// 树是空树的数据结构代码java的
if (root == null)
root = newNode;
else {
Node current = root;
Node parentNode;
while (true) {
parentNode = current;
if (valuecurrent.value) {
current = current.leftChild;
// 要插入的节点为左孩子节点
if (current == null) {
parentNode.leftChild = newNode;
return;
}
} else {
// 要插入的节点为右孩子节点
current = current.rightChild;

推荐阅读


上一篇：java引用jar代码，java代码打包成jar

下一篇：怎么在bios里停用硬盘，bios界面如何关闭硬盘保护