https://www.cnblogs.com/rinack/p/7606285.html 一.代码实例import java.io.File; import java.io.FileFilter; import java.io.IOException; import java.lang.annotation.Annotation; import java.lang.reflect.Method; import java.net.JarURLConnection; import java.net.URL; import java.net.URLDecoder; import java.util.Enumeration; import java.util.Iterator; import java.util.LinkedHashSet; import java.util.Set;...
1、map集合遍历： map集合没有iterator方法，所以不能直接迭代 直接看下面的代码和第一行的注解（加了注释之后变黑看不清了，所以前面没加注释） 1、map的第一种遍历：遍历map的所有值:method1()获取所有的键的集合：Set<K> keySet() ，根据键获取值map.get(key)然后for循环或迭代器遍历2、map的第二种遍历：将键值对看成一个对象，双列集合变成单列集合:method2()Set<Map.Entry<K,V>> entrySet() Entry是Map的内部接口，将键和值...
1.Map 遍历:Map<Integer, String> map = new HashMap<Integer, String>(); map.put(1, "a"); map.put(2, "b"); map.put(3, "ab"); map.put(4, "ab"); map.put(4, "ab");// 和上面相同 ， 会自己筛选 System.out.println(map.size()); // 第一种： System.out.println("第一种：通过Map.keySet遍历key和value："); for (Integer in : map.keySet()) {//map.keySet()返回的是所有key的值String str = map.get(in);//得到每个key多对用...
Map 遍历:Map<Integer, String> map = new HashMap<Integer, String>(); map.put(1, "a"); map.put(2, "b"); map.put(3, "ab"); map.put(4, "ab"); map.put(4, "ab");// 和上面相同 ， 会自己筛选 System.out.println(map.size());// 第一种： System.out.println("第一种：通过Map.keySet遍历key和value："); for (Integer in : map.keySet()) { //map.keySet()返回的是所有key的值String str = map.get(in);//得到每个key多对用v...
需求：删除集合中的元素 1.错误的方法，在foreach遍历的时候直接remove 执行结果：毫无疑问有问题，这种方式的问题在于，删除元素后继续循环会报错误信息ConcurrentModificationException，因为元素在使用的时候发生了并发的修改，导致异常抛出。但是删除完毕马上使用break跳出，则不会触发报错。阿里巴巴开发手册明确规定，不能在集合遍历的时候删除元素 2.使用迭代器执行结果：正确3.在迭代的时候把...
题目描述 Given a binary tree, return the preorder traversal of its nodes values. For example: Given binary tree{1,#,2,3}, 12/3 return[1,2,3]. Note: Recursive solution is trivial, could you do it iteratively? 递归方法是无价值的，能不能使用迭代来完成 解法一：递归>_</*** 递归实现* 根据先序遍历的特点，根->左->右* @param root* @return*/public List<Integer> preorderTraversalRecursive(TreeNode root) {...
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。 思路二叉树后序遍历数组的最后一个数为根结点，剩余数字中，小于根结点的数字（即左子树部分）都排在前面，大于根结点的数字（即右子树部分）都排在后面。根据遍历数组的这个特性，可以编...
Map笔记:import java.util.*;/**一:Collection接口的* Map接口: HashMap(主要实现类) : HashedMap / LinkedHashMap /TreeMap* Map接口: <键,值>对, 重复的键会进行值得覆盖 ,输出顺序和放入顺序是不一定可以保持顺序的!* 修改查询操作: 1.put(key, value), 2.remove(key) 3.putAll(其他map), 复制其他映射中的所有键值对;* 4.get(key),返回指定的键key所映射的值; 5.containsKey(key) /containsValue() 存在指定...
import java.io.File; import java.io.IOException;public class DirErgodic {public static void find(String pathName) throws IOException{//获取pathName的File对象 File dirFile = new File(pathName);//判断该文件或目录是否存在，不存在时在控制台输出提醒if (!dirFile.exists()) {System.out.println("do not exit");return ;}//判断如果不是一个目录，就判断是不是一个文件，时文件则输出文件路径if (!dirFile.isDire...
java中集合存储字符串时，集合的get(i)方法是获取集合中的第i+1个元素，而这个元素是Object类型，而Object类型没有length()方法，遍历的时候如果直接.length()会报错。如果想使用字符串的方法，就必须把元素还原成字符（向下转型）。 /** 集合的遍历。其实就是依次获取集合中的每一个元素。* * Object[] toArray():把集合转成数组，可以实现集合的遍历*/ public class CollectionDemo3 {public static void main(String[] args) {/...
笔记总结:1.Employee为抽象类,两个子类进行继承, public abstract double earning();两个子类分别实现 2.Employee[] emps[i].toString() 才可以完整地输出整个子类的信息! 3.构造函数中参数列表是对象, new HourEmployee("韩梅梅",1002,new MyDate(1998,12,21).....) ,也阔以! 4.读入流:import java.util.Scanner; Scanner cin=new Scanner(System.in);int month= cin.nextInt(); 实验要求: 实验题目： 编写工资系统，实现不同类型...
当需要把一串字符串转成一个json 数组 ，并遍历其中的内容时。 首先要导入 net.sf.json.JSONArray和net.sf.json.JSONObject 两个jar 包<dependency><groupId>net.sf.json-lib</groupId><artifactId>json-lib</artifactId><version>2.4</version><classifier>jdk15</classifier> </dependency>String str = "[{name:a,value:aa},{name:b,value:bb},{name:c,value:cc},{name:d,value:dd}]" ; // 一个未转化的字符串JSONArray json =...
import java.util.HashSet; import java.util.LinkedList; import java.util.Queue; /*** * 图的宽度优先遍历* */ public class Code_01_BFS {public static void bfs(Node node) {if (node == null) {return;}Queue<Node> queue = new LinkedList<>();HashSet<Node> map = new HashSet<>();queue.add(node);map.add(node);while (!queue.isEmpty()) {Node cur = queue.poll();System.out.println(cur.value);for (Node next : cur...
2018-10-03 20:16:53 非递归遍历二叉树是使用堆栈来进行保存，个人推荐使用双while结构，完全按照遍历顺序来进行堆栈的操作，当然在前序和后序的遍历过程中还有其他的压栈流程。 一、Binary Tree Preorder Traversal 问题描述：问题求解： 先序遍历就是在第一次访问到节点的时候将其值进行打印，然后递归打印其左子树，最后递归打印其右子树。 解法一、双while public List<Integer> preorderTraversal(TreeNode root) {List<In...
JAVA: import java.io.File; public class DeleteDirectory { /** * 删除空目录 * @param dir 将要删除的目录路径 */ private static void doDeleteEmptyDir(String dir) { boolean success = (new File(dir)).delete(); if (success) { System.out.println("Successfully deleted empty directory: " + dir); } else { System.out.println("Failed to de...