木子木泗的博客

对于大到会溢出任何数据类型的整数进行求和： 思路：将数字一字符串的形式保存；逐位进行求和； 细节：注意进位；public class BigIntegerTest { public static int[] add(String a, String b) { String[] strs = prepare(a, b); a = strs[0];...

public class GCD { //方法一 public static void gcd1(int a, int b) { int r = -1; while (r != 0) { r = a % b; a = b; b = r; } Sys...

https://blog.youkuaiyun.com/hsk256/article/details/49104955 11.JVM内存分哪几个区，每个区的作用是什么? java虚拟机主要分为以下一个区: 方法区： 1. 有时候也成为永久代，在该区内很少发生垃圾回收，但是并不代表不发生GC，在这里进行的GC主要是对方法区里的常量池和对类型的卸载 2...

https://blog.youkuaiyun.com/hsk256/article/details/49363271 21.HashMap的工作原理是什么? HashMap内部是通过一个数组实现的，只是这个数组比较特殊，数组里存储的元素是一个Entry实体(jdk 8为Node)，这个Entry实体主要包含key、value以及一个指向自身的next指针。Ha...

二叉树非递归遍历前序/** * 先序非递归遍历 * 访问一个节点时候，若该节点左右孩子节点都存在，按照右孩子左孩子顺序压栈，若只存在一个孩子节点，直接压栈该孩子节点 */ public void firstTravel(TreeNode root) { Stack<TreeNode> stack = new St...

import java.util.ArrayList;import java.util.List;public class AStar { public static final int[][] maps = { {0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 0}, ...