思路： 1、根据前序遍历找到根节点，根据中序遍历，找到根节点左侧所有节点 2、递归构建二叉树 代码：package com.datastructure.tree;/*** 根据前序和中序遍历队列，重建二叉树 */ public class BulidBinaryTree {static class Node {int value;Node left;Node right;Node(int value) {this.value = value;}}public static Node buildTree(int[] preOrder, int[] inOrder) {if (preOrder == null || inOrder == null || preOrde...
遍历数组，就是对数组当中的每一个元素进行逐一，挨个处理。默认的处理方式就是打印输出。 array.length（数组名称.length）
遍历元素最常见的三种方法：// 1.最普通的一种方式 for(int i = 0;i < size;i++)//2.for each方式 for(BEAN b: BEANLIST)//3.迭代器 Iterator<LinkAgeSmall> iterator = BEANLIST.iterator(); while (iterator.hasNext()) { iterator.next(); } 平时用的最多的也是最方便的一种，第二种方式，在动态添加或者删除元素的时候抛出异常。原因是在动态添加或删除的时候改变了数组的大小，而第二种方式用的迭代器方式...
第一篇博客啦~~~ 今天在上海的一个小伙伴面试，面试官问了一个关于Java8的面试题，问题如下： 如何用Java8的语法实现： List<Map<String,String>> list = new ArrayList<Map<String,String>>(); 将这个List里面的所有map的值全部都修改为 他的名字 (瓜皮); 首先该同学思考的是这样实现的：（虽然我第一眼也想到是这样实现的） 那么利用Java8的方式如何实现呢？ 运行结果如下： map的值已经完全修改成了“瓜皮...
在12.1 小节我对IO有了基本的认识。这一节主要是整理一下 1. File 类 首先，File属于的类：java.io.file类。 斜杠/ 是Java的目录分隔符。 在Windows 中目录的分隔符是反斜杠(\)。 File 对象封装了文件或路径的属性，但是它既不包括创建文件的方法，也不包括从/ 向文件读/ 写数据（称为数据输入输出，简称I/O) 的方法。为了完成I/O 操作，需要使用恰当的Java I/O 类创建对象。这些对象包含从/ 向文件读/ 写数据的方法。文本文件本质...
package com.test;import java.util.ArrayList; import java.util.Iterator; import java.util.List;/*** @author tzq* @date 2019-03-13 16:48*/public class Test {//公共变量int count=0;static List<Integer> list = new ArrayList<>();public static void main(String[] args) throws Exception{//new一个实现Runnable的类Test test=new Test();//创建1个任务MyRunnable myRunnable1=test.new MyRunnable();//创建5个线程fo...
二叉树的应用很广，比如红黑树（特殊的二叉树)，数据库的B+tree，以及一些压缩算法 这里只介绍简单的二叉树: 特征：一.一个根节点 二.众多子节点，每个节点最多有两个子节点 二叉树遍历方式：总体有两种，分别基于DFS(深度优先搜索)和BFS(广度优先搜索)的，前者包括递归(先序、中序、后序)和Stack(栈)，后者是队列实现的层序遍历。 ####树节点类如下public class TreeNode {private int data;private TreeNode left;p...
package 使用while循环语句与自增运算符循环遍历数组;public class 使用while循环语句与自增运算符循环遍历数组 {public static void main(String[] args) {// TODO Auto-generated method stubString []aves = new String[] {"白鹭","黄莺","鹦鹉","乌鸦","喜鹊","布谷鸟","斑鸠","百灵鸟"};int index = 0;System.out.println("我的花园里有很多鸟，大约包括");while(index < aves.length)System.out.println(aves[index++]);}}
1 package com.zlh;2 3 import java.util.ArrayList;4 import java.util.HashMap;5 import java.util.Iterator;6 import java.util.Map;7 import java.util.Map.Entry;8 import java.util.Set;9 10 public class TravelseDemo {11 12 public static void main(String[] args) {13 // 数组遍历14 System.out.println("1 数组遍历");15 String[] str1 = { "数", "组", "遍", "历" };16 arrayTra...
import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set; /**Created by song on 2019/1/17.*/public class MapT {public static void main(String[] args) {Map<Integer,String> map=new HashMap<>();map.put(1,"第一个");map.put(2,"第二个");map.put(3,"第三个");map.put(4,"第四个"); //第一种：先得到key的值 然后通过key值得到value值 Set<Integer> set=map.keySet();//这里的泛型是...
通过本文，你可以更深入的学习 Java 语言中 forEach 语法的知识，以及它和 C 语言形式的 for 循环、 Steam API 的对比。简介Java 程序员经常使用容器，比如 ArrayList 和 HashSet。Java 8 中的 lambda 语法和 steaming API 可以让我们更方便的使用容器。大部分情况下，我们仅仅处理几千个元素，也不会去考虑性能问题。但是，在一些极端场景下，如果我们需要遍历上百万个元素，性能问题就凸显出来了。本文将采用 JMH 计算每块代码的...
class ArrayDome {public static void main(String[] args) {int[] arr = {12,51,12,11}; //顺序遍历for(int x = 0; x < arr.length; x++){System.out.println(arr[x]);}//反向遍历for(int x = arr.length-1; x >= 0; x--){System.out.println(arr[x]);}} }
将内容过程中经常用的内容做个记录，如下内容内容是关于Java递归方法遍历二叉树的内容。 package com.wzs; public class TestBinaryTree { public static void main(String[] args) { Node<String> g = new Node<String>("G", null, null); Node<String> e = new Node<String>("E", null, null); Node<String> f = new Node<String>("F", null, null); Node<String> d = new Node<String>("D", null, g); Node<String> b = ne...
这是我们学校做的数据结构课设，要求分别输出关键路径，我查遍资料java版的只能找到关键路径，但是无法分别输出关键路径 c++有可以分别输出的，所以在明白思想后自己写了一个java版的 函数带有输入函数也有已经存进去的图 如上图关键路径被分别输出（采用了DFS算法）： 例：AOE 图如下： 算法设计如下： 1. 首先，要求关键路径，要先要先写拓扑排序，如果图中有环，就无法进行关键路径的...
后续遍历要保证根结点在左孩子和右孩子访问之后才能访问，因此对于任一结点P，先将其入栈。如果P不存在左孩子和右孩子，则可以直接访问它；或者P存在左孩子或者右孩子，但是其左孩子和右孩子都已被访问过了，则同样可以直接访问该结点。若非上述两种情况，则将P的右孩子和左孩子依次入栈，这样就保证了每次取栈顶元素的时候，左孩子在右孩子前面被访问，左孩子和右孩子都在根结点前面被访问。 java private static void postOrder...