package com.ustb.ly.List;import java.util.ArrayList; import java.util.Iterator; import java.util.List;/*** @author LinYue* @email ustb2021@126.com* @create 2021-01-15 22:06*//*List集合特有的方法：void add(int index,E element) 在此集合中的指定位置插入指定的元素E remove(int index) 删除指定索引处的元素，返回被删除的元素E set(int index,E element) 修改指定索引处的元素，返回被修改的元素E get(int index) ...
1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层，v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。 具体实现： （1）创建一个visited数组，用来记录已被访问过的顶点；创建一个队列，用来存放每一层的顶点；初始化图G。 （2）从图中的v0开始访问，将的visited[v0]数组的值设置为true，同时将v0入队。 （3）只要队列不...
package com.LeeG.work;import java.util.*;/*** @author LeeG* @date 2020/12/15 11:29*/ public class Main {public static void main(String[] args) {// write your code hereHashMap<Integer, String> map = new HashMap<>();map.put(1, "v1");map.put(2, "v2");map.put(3, "v3");/*** 第一种：通过Map.keySet()遍历* keySet()方法返回一个内部引用，并指向一个内部类对象，* 该内部类重写了迭代器方法，当在增强for循环时才调...
Java关于List对象集合的遍历、对象赋值和向前台传递 在前几天的编程过程中，发现前台需要的数据不完整。从数据库查出来的字段不够，如果再多表联查或者左联会有我不想要的重复数据，而且会使SQL更加复杂，不利于维护。所有我决定用私有方法单独查出相应字段，然后通过增强for给每一个对象赋值。这样免除了多余条，也给前台传递了完整的数据。// 根据entName：企业名称，structureCode：登录人部门代码 roleCodes：权限代码 查询待审...
一维数组遍历：package array;public class ArrayTest01 {public static void main(String[] args) {// 静态初始化一维数组int[] array1 = {1,2,3,4,5};for (int i = 0;i < array1.length;i ++){System.out.println(array1[i]);}// 动态初始化一维数组int[] array2 = new int[5];for (int j = 0;j < array2.length;j ++){System.out.println(array2[j]);}}} 二维数组遍历：package array;public class ArrayTest04 {public static...
package test_1027; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.LinkedHashMap; import java.util.Scanner; import java.util.TreeMap; public class ioStream { public static void main(String[] args) throws IOExc...
顺序： 排序：插入顺序 自然键值顺序 自定义顺序遍历：遍历的方式遍历的顺序遍历的顺序 01.两次遍历该字典输出的顺序是否一致02. 按照什么顺序访问 排序： 01.本身的顺序情况 02.For循环的顺序情况：Java排序： HashMap 的值是没有顺序的，它是按照key的HashCode来实现的。/数据结构:数组 + 链表 JDK1.8增加了红黑树部分支持key和value为null的情况,即HashMap最多只允许一条记录的键为null，允许多条记录的值为null迭代器是fai...
题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3/ 9 20 / 15 7 方法： 前序遍历和中序遍历如下图： 用preLeft表示前序遍历序列的起始下标，preRight表示前序遍历序列的终止下标，inLeft表示中序遍历序列的起始下标，inRight表示中序遍历序列的终止下标 前序遍历中，首先访问的...
/*编程使用二维数组来实现杨辉三角的生成和遍历*/import java.util.Scanner; public class ArrayArrayTriangleTest {public static void main(String[] args) {// 1.提示用户输入一个行数并使用变量记录System.out.println("请输入一个行数：");Scanner sc = new Scanner(System.in);int num = sc.nextInt();// 2.根据用户输入的行数来声明对应的二维数组int[][] arr = new int[num][];// 3.针对二维数组中的每个元素进行初始化，使...
引入Arrays类 import java.util.Arrays； ①用toString方法遍历数组 note：该方法默认打印[1,2,3]形式 结果如下 ②用sort方法进行数组排序 结果如下 ③二分法查找元素是否在数组中，有则返回索引值，没有则返回一个负数 notes： 数组必须排好序 若有相同的该方法默认返回最小下标 关键数字不能是最值 结果如下
N叉树的后序遍历 题目描述 给定一个 N 叉树，返回其节点值的后序遍历。 图示题解一（java递归） class Solution {List<Integer> list;public List<Integer> postorder(Node root) {//递归list = new ArrayList<>();//递归根节点order(root);return list;}public void order(Node root){if(root == null){//如果节点为空，终止递归return;}//遍历该根节点的所有子节点for(Node child : root.children){order(child);}//等到遍历终止...
牛客题霸NC14二叉树的之字形层序遍历Java题解 https://www.nowcoder.com/practice/47e1687126fa461e8a3aff8632aa5559?tpId=117&&tqId=34935&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking 方法：利用队列解题思路：将节点加入到队列中，利用队列Queue的先进后出，依此弹出节点。将每次弹出节点的值保存到一个ArrayList中（tmp）,如果当前层是奇数层（从1开始），执行尾插，如果当前层是偶数层，执行头插。如果...
package com.stream; ?? import java.util.ArrayList; import java.util.List; import java.util.stream.Collectors; ?? /** ?* ?* @ClassName: TwoListCopare ?* @Description: 两个List<对象>取交集\并集\差集</> ?**/ public class TwoListCopare { ??public static void main(String[] args) { ????UserDTO userOld1 = new UserDTO("1","aaa",22); ????UserDTO userOld2 = new UserDTO("2","bbb",32); ????UserDTO userOld3 = ...
牛客题霸NC15求二叉树的层序遍历Java题解 https://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3?tpId=117&&tqId=34936&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking 方法：利用队列解题思路：将节点加入到队列中，利用队列Queue的先进后出，依此弹出节点。如果弹出的节点有左、右子节点，则将左、右子节点加入到队列Queue中，将每一层的节点保存到一个ArrayList中（tmp）,每一层遍历完，将这...
今早遇到了轮询map中的元素，加入到list中的需求 相关材料： Java集合类图解（全面，舒适）https://blog.csdn.net/weixin_44494373/article/details/105898218如何遍历Map 一、利用Map内部的entrySet，Set集合进行foreach Map中的每个节点都是一个Entry对象，同时map提供了转化为Set（或者说获取内部的Set）的方法entrySet() 利用这个方法，我们能获取一个Set集合，该集合是Collection的子类或者说实现类，可以跟List互通，可以拥有...