堆 我们从前面的文章中知道了，我们创建的对象实例会存放在堆中，也就是对象实例会在堆里分配内存，所以堆也是垃圾收集的主要区域。但仅仅知道这些是不够的，今天我们就来具体看一看堆以及堆中的垃圾回收。 这里在网上找到了一个比较好的堆相关内容的图，我们就根据这个图来一步步了解堆： <figcaption> 图片来源于网络 </figcaption> 我们可以看到，堆主要分成了两部分： 新生代（Young Generation） 老年代（Old Generation） 而 新生代（Young Generat...

文章目录 前言 一、== 二、equals() 三、hashCode() 四、知道了 == 、equals()、hashCode() 基本概念之后，我们来看看博客开始的几个问题： 4.1 == 与 equals() 的区别？ 4.2 重写了 hashCode() 方法之后，散列码一样的两个对象一定相等吗？ 4.3 如果没有重写 hashCode() 方法散列码一样的两个对象一定相等吗？ 4.4 为什么重写了 equals() 方法，还要重写 hashCode() 方...

文章目录 一、普通初始化块： 二、静态代码块： 三、多种代码块间的执行顺序 首先得知道什么是初始化块：就是类中得一段用大括号 {} 括起来得独立的代码空间。 而初始化块分成了 普通初始化块和 静态的初始化块（也称为 静态代码块）。 下面分别来介绍一下： 一、普通初始化块： 普通初始化块是类中用一个大括号 {} 包起来的独立的代码空间，一个类中可以有多个初始化块。 普通初始化块是在创建对象时隐式调用，每次创建一个新对象实例时都会调用一次，多个普通初始化块之间，按顺序调用。 （可以看到，先执行普通...

文章目录 1. final 2. static 3. static final 1. final final 主要用在3个地方：变量、方法、类。 final 用在变量上 ① 这个变量必须在构造对象时就初始化。 ③ 如果是基本数据类型的变量，那么这个变量的值一旦初始化之后就不能修改了，相当于是一个常量了。 ④ 如果是引用类型的变量，则其初始化之后，就不能修改它的引用了，不过引用上的对象本身的值还是可以修改的。 final 用在方法上 ① 表明这个方法不能被子类重写，防止子类修改它的含义。 ② private 方*...

题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 import java.util.Stack; public class Solution { public void push(int node) { } public void pop() { } public int top() { } public int min() { ...

题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { } } 参考思路： 控制好边界...

题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点，只能调整树中结点指针的指向。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public TreeNode Convert(TreeNode pRootOfTree) { }...

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述： 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 import java.util.ArrayList; public class Solution { public ArrayList<String> Permutation(String str) { } } 参考思路： 递归回溯 我...

文章目录 1. 本地库初始化 2. 签名以及查看并设置签名 3. 基本操作 3.1 查看状态 3.2 添加到暂存区 3.3 提交到本地库 4. 版本控制 4.1 查看历史记录 4.2 版本的改变 4.2.1 版本改变的基本操作 4.2.2 版本改变命令的三个参数（sort、mixed、hard） 4.2.4 关于删除文件的恢复 4.2...

文章目录 1. Maven 是什么？ 2. 为什么要用 Maven？ 2.1 方便添加第三方 jar 包 2.2 方便解决 jar 包之间的依赖关系 2.3 方便获取第三方 jar 包 2.4 将项目拆分成多个工程模块 3. 自动化构建 3.1 什么是构建？ 3.2 构建过程的几个主要环节 3.3 自动化构建 4. 约定的目录结构...

推荐 完整《剑指Offer》算法题解析系列请点击 👉 《剑指Offer》全解析 Java 版 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 import java.util.ArrayList; public class Solution { public String PrintMinNumber(int [] numbers) { } } 思路： 自定义一个比较大小的函数，比较两个字符串s1, s2...

推荐 完整《剑指Offer》算法题解析系列请点击 👉 《剑指Offer》全解析 Java 版 题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） public class Solution { public int FirstNotRepeatingChar(String str) { return 0; } } 思路： 桶排序。 创建一个可以存放所有字母对应ASCLII码的数组。 第一次遍...

推荐 完整《剑指Offer》算法题解析系列请点击 👉 《剑指Offer》全解析 Java 版 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数据,size<=2*10^5 public class Solution { ...

推荐 完整《剑指Offer》算法题解析系列请点击 👉 《剑指Offer》全解析 Java 版 题目描述 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode ...