package edu.cumt.jnotnull; import java.util.Stack; public class BinaryTree { protected Node root; public BinaryTree(Node root) { this.root = root; } public Node getRoot() { return root; } /** 构造树 */ public static Node init() { Node a = new Node(‘A‘); Node b = new Node(‘B‘, null, a); Node c = new Node(‘C‘); Node d = new Node(‘D‘, b, c); Node e = new Node(‘E‘); Node f =...
dfdfdpackage host; import java.util.*;import com.sun.media.jfxmedia.events.NewFrameEvent;public class Main {public static void main(String[] args) {arraylist a=new arraylist();a.cAdd(666);a.cPrint(); llinkedlist b=new llinkedlist();b.lAdd(777);b.lPrint();sset c=new sset(); c.sAdd(0);c.sPrint();mmap m=new mmap();m.mAdd(9, "水电费水电费水电费");m.mPrint();} }class arraylist{private List<In...
package com.swift;import java.util.ArrayList; import java.util.List; import java.util.ListIterator;publicclass Collections {publicstaticvoid main(String[] args) {/** 完成以下需求：*创建一个存储字符串的集合list，向list中添加以下字符串：”C++”、”Java”、” Python”、”大数据与云计算”。*遍历集合，将长度小于5的字符串从集合中删除。*删除成功后，打印集合中的所有元素。*PS：控制台打印示例*/List<String> ...
二叉树在java中我们使用数组的形式保存原数据，这个数组作为二叉树的数据来源，后续对数组中的数据进行节点化操作。步骤就是原数据：数组节点化数据：定义 Node节点对象存储节点对象：通过LinkedList保存Node节点对象在操作过程中我们需要将当前结点和前一节点、后一节点进行关系绑定 package tree; import java.util.LinkedList; import java.util.List; /** * 功能：把一个数组的值存入二叉树中，然后进行3种方式的遍历 *...
1. Collection的迭代器：1 Iterator iterator()：迭代器，集合的专用遍历方式 2. 代码示例：package cn.itcast_03;import java.util.ArrayList; import java.util.Collection; import java.util.Iterator;/** Iterator iterator():迭代器，集合的专用遍历方式 * Iterator(迭代器):* Object next():获取元素,并移动到下一个位置。* NoSuchElementException：没有这样的元素，因为你已...
一、深度遍历和广度遍历原理及实现1、深度优先英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。对于上面的例子来说深度优先遍历的结果就是：A,B,D,E,I,C,F,G,H.(假设先走子节点的的左侧)。深度优先遍历各个节点，需要使用到堆（Stack）这种数据结构。stack的特点是是先进后出。整个遍历过程如下：首先将A节点压入堆中，stack（A）;将A节点弹出，同时将...
遍历文件夹，输出文件夹下的所有文件和文件名：import java.io.File;public class Scaner {public static void main(String[] args) {printFiles(new File("E:\\practice\\ReadFileProperty"), 1);}public static void printFiles(File dir,int tab) {if(dir.isDirectory()) {File next[]=dir.listFiles();for (int i = 0; i < next.length; i++) {for (int j = 0; j < tab; j++) {System.out.print("|--");}System.out.println(ne...
方法一：/** * * 遍历对象属性值(利用反射实现)，可以在需要对 对象中的每个字段都执行相同的处理时使用 * */ public class DisposeUtil { public static Object dispose(Object object){ Field[] field = object.getClass().getDeclaredFields(); // 获取实体类的所有属性，返回Field数组 try { for (int j = 0; j < field.length; j++) { // 遍历所有属性 String name = field[j].getName(); // 获取属性的名字 name =...
publie Object getaddress(){List<MemberAddress> memberAddressList = new ArrayList<MemberAddress>(); try { // 通过memberId查询用户所有地址 memberAddressList = memberAddressService.getByMemberId(member.getId()); } catch (Exception e) { return new APIResult(GlobalConstantsUtil.GENERAL_ERROR, "获取字段失败"); } // 若memberAddressList集合为空，返回为空 if (memberAddressList == null || memberA...
publicclass Test {publicstaticvoid main (String[] args){String[] a = {"roll out", "rule out", "normalcy", "palaver", "satirical", "rut"};//下面提供两种遍历array的方法://第一种方法:for (int i = 0; i < a.length; i++){System.out.println(a[i]);}System.out.println(); //遍历后，换行//第二种方法:for (String item : a){System.out.println(item);}} } 原文：https://www.cnblogs.com/profesor/p/12924934.html
?12345678910//方法一 Set<String> set = map.keySet(); for(String s:set) { System.out.println(s+","+map.get(s)); } //方法二:将Map集合中的映射关系(Map.Entry类型的)取出，存入到Set集合中 Set<Map.Entry<String, String>> entryseSet=map.entrySet(); for(Map.Entry<String, String> entry:entryseSet) { System.out.println(entry.getKey()+","+entry.getValue()); } 1import java.util.Calendar;2import ja...
由于最近想要阅读下 JDK1.8 中 HashMap 的具体实现，但是由于 HashMap 的实现中用到了红黑树，所以我觉得有必要先复习下红黑树的相关知识，所以写下这篇随笔备忘，有不对的地方请指出～ 学习红黑树，我觉得有必要从二叉搜索树开始学起，本篇随笔就主要介绍 Java 实现二叉搜索树的查找、插入、删除、遍历等内容。 二叉搜索树需满足以下四个条件：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意...
在不同的遍历写法中，推荐使用如下写法，其效率略高一些：遍历key+valuefor (String key : map.keySet()) {value = map.get(key); } 遍历keyfor (Entry<String, String> entry: map.entrySet()) {key = entry.getKey();value = entry.getValue();} 遍历valuefor (String value : map.values()) {} 原文：http://www.cnblogs.com/janehlp/p/5750808.html
/*给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。*/public class Class62 { public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } public TreeLinkNode GetNext(TreeLinkNode pNode)...
一、已知前序、中序、后序遍历结果的其中两种，还原二叉树。①已知前序遍历结果：1，2，4，5，3，6，7 中序遍历结果：4，2，5，1，6，3，7还原二叉树后BFS出结果。TreeNode.javapublic class TreeNode { private TreeNode leftChild; private TreeNode rightChild; private Object data;public TreeNode getLeftChild() { return leftChild; }public void setLeftChild(TreeNode leftChild) { this.leftChild = leftChil...