题目给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例给定二叉树 [3,9,20,null,null,15,7],返回锯齿形层序遍历如下：[[3],[20,9],[15,7] ] 链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/Java代码实现import java.util.ArrayDeque; import java.util.ArrayList; import java.util.List;class TreeNode {int v...
1package com.ietree.basic.collection.loop;2 3import java.util.ArrayList;4import java.util.Iterator;5import java.util.List;6 7/** 8 * List遍历9 * 10 * @author Dylan 11*/12publicclass ListLoop { 1314publicstaticvoid main(String[] args) { 1516// 初始化一个长度为10的ArrayList17 List<Integer> list = new ArrayList<Integer>(); 18for (int i = 0; i < 10; i++) { 19 list.add(i); 20 ...
集合类的通用遍历方式, 用迭代器迭代:Iterator it = list.iterator();while(it.hasNext()) { Object obj = it.next();} Map遍历方式： 1、通过获取所有的key按照key来遍历//Set<Integer> set = map.keySet(); //得到所有key的集合for (Integer in : map.keySet()) {String str = map.get(in);//得到每个key多对用value的值 } 2、通过Map.entrySet使用iterator遍历key和valueIterator<Map.Entry<Integer, String>> it = map.entr...
Map读取键值对，Java遍历Map的两种实现方法第一种方法是根据map的keyset（）方法来获取key的set集合，然后遍历map取得value的值import java.util.HashMap; import java.util.Iterator; import java.util.Set; publicclass HashMapTest2 {publicstaticvoid main(String[] args){HashMap map = new HashMap();map.put("a","aaaa");map.put("b","bbbb");map.put("c","cccc");map.put("d","dddd");Set set = map.keySet();for(Iterator...
在这篇“Java 8新特性教程”系列文章中，我们会深入解释，并通过代码来展示，如何通过流来遍历集合，如何从集合和数组来创建流，以及怎么聚合流的值。在之前的文章“遍历、过滤、处理集合及使用Lambda表达式增强方法”中，我已经深入解释并演示了通过lambda表达式和方法引用来遍历集合，使用predicate接口来过滤集合，实现接口的默认方法，最后还演示了接口静态方法的实现。源代码都在我的Github上：可以从 这里克隆。内容列表使用...
public class ArrayTest {static public void incr(int a[]) {for (Integer i : a) {i += 1;}}static public void incr1(int a[]) {for (int i = 0, len = a.length; i < len; i++) {// a[i] = a[i] + 1;a[i]++;}}static public void main(String args[]) {int a[] = { 1, 2, 3, 4, 5 };for (int i : a)System.out.print(i + " ");System.out.println("\nforeach result:");incr(a);for (int i : a)System.out.print(i + " ");Syst...
1.1. 通过key得到value//得到所有的key值 Set<String> keySet = map.keySet(); //根据key值得到value值 for (String key : keySet) { System.out.println(key+":"+map.get(key)); }1.2. 通过entry得到key和value//得到所有的entry Set<Entry<String, String>> entrySet = map.entrySet(); //从entry中得到key和value值 for (Entry<String, String> entry : entrySet) { Syste...
keySet()：将Map中所有的键存入到Set集合中。因为set具备迭代器，所以可以以迭代方式取出所有的键，再根据get方法获取每一个键对应的值，其仅能通过get()取key。entrySet()： 返回此映射中包含的映射关系的 Set 视图，格式为Set<Map.Entry<K,V>>， Map.Entry表示映射关系，迭代后可以e.getKey()、e.getValue()取key和value，返回的是Entry接口 。 keySet()方式Set<String> keySet = map.keySet();//先获取map集合的所有键的Set集合...
JAVA 遍历文件夹下的所有文件(递归调用和非递归调用)1.不使用递归的方法调用.publicvoid traverseFolder1(String path) {int fileNum = 0, folderNum = 0;File file = new File(path);if (file.exists()) {LinkedList<File> list = new LinkedList<File>();File[] files = file.listFiles();for (File file2 : files) {if (file2.isDirectory()) {System.out.println("文件夹:" + file2.getAbsolutePath());list.add(file2);fileNu...
Java实现二叉树及相关遍历方式 在计算机科学中。二叉树是每一个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。下面用Java实现对二叉树的先序遍历,中序遍历，后序遍历。广度优先遍历。深度优先遍历。转摘请注明：http://blog.csdn.net/qiuzhping/article/details/44830369package com.qiuzhping.tree;import java.util.Array...
我们用字符串代表图的顶点(vertax)，来模拟学校中Classroom, Square, Toilet, Canteen, South Gate, North Gate几个地点，然后计算任意两点之间的最短路径。 如，我想从North Gate去Canteen, 程序的输出结果应为：BFS: From[North Gate]to[Canteen]:NorthGateSquareCanteen首先定义一个算法接口Algorithm:publicinterfaceAlgorithm {/*** 执行算法*/void perform(Graph g, String sourceVertex);/*** 得到路径*/Map<String, String...
//获取key值Enumeration k = lovResults.keys();while(k.hasMoreElements()){ System.out.println(k.nextElement());}//获取VALUE值 Enumeration e = lovResults.elements(); while(e.hasMoreElements()){ System.out.println(e.nextElement()); } Java中如何遍历Map对象的4种方法Java 实例 - 使用 Enumeration 遍历 HashTableJava 集合系列11之 Hashtable详细介绍(源码解析)和使用示例原...
创建Student实体package com.smic.test;publicclass Student { private String name = null; private Integer age = null;public String getName() { return name; }publicvoid setName(String name) { this.name = name; }public Integer getAge() { return age; }publicvoid setAge(Integer age) { this.age = age; }public Student() { super(); // TODO Auto-generated constructor stub}public Student(String name, Integer ...
List与Set类型集合的遍历 1import java.util.ArrayList;2import java.util.HashSet;3import java.util.Iterator;4import java.util.List;5import java.util.Set;6 7publicclass Main {8 9publicstaticvoid main(String[] args) { 10// List集合的遍历11 listTest(); 12// Set集合的遍历13 setTest(); 14 } 1516privatestaticvoid setTest() { 17 Set<String> set = new HashSet<String>(); 18 set.add("JA...
本文探讨集合在遍历时删除其中元素的一些注意事项，代码如下?123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354importjava.util.ArrayList;importjava.util.Iterator;importjava.util.List; publicclassTestExtFor { /** * @param args */ publicstaticvoidmain(String[] args) { // TODO Auto-generated method stub List<String> l...