第 2 章 Java 基础

1、58 同城 java 字符串常量池

1.1、面试题代码

代码

/*** @ClassName StringPool58Demo* @Description TODO* @Author Oneby* @Date 2020/12/23 10:52* @Version 1.0*/
public class StringPool58Demo {public static void main(String[] args) {String str1 = new StringBuilder("58").append("tongcheng").toString();System.out.println(str1);System.out.println(str1.intern());System.out.println(str1 == str1.intern());System.out.println("------------");String str2 = new StringBuilder("ja").append("va").toString();System.out.println(str2);System.out.println(str2.intern());System.out.println(str2 == str2.intern());}
}

程序运行结果

58tongcheng
58tongcheng
true
------------
java
java
false

1.2、代码讲解

1.2.1、intern() 方法

intern() 方法的注释

读一遍 intern() 方法的注释：当 intern() 方法被调用时

如果字符串常量池中已经包含了此字符串（通过 equals() 方法判断），那么就将此字符串返回
否则，该字符串将被添加至字符串常量池中，并且返回该字符串在常量池中的引用

以下内容摘自书本

由于运行时常量池是方法区的一部分，所以这两个区域的溢出测试可以放到一起进行。前面曾经提到HotSpot从JDK7开始逐步“去永久代”的计划，并在DK8中完全使用元空间来代替永久代的背景故事，在此我们就以测试代码来观察一下，使用“永久代”还是“元空间”来实现方法区，对程序有什么实际的影响。

String::intern() 是一个本地方法，它的作用是如果字符串常量池中已经包含一个等于此String对象的字符串，则返回代表池中这个字符串的String对象的引用；否则，会将此String对象包含的字串添加到常量池中，并且返回此String对象的引用。在JDK6或更早之前的HotSpot虚拟机中，常量池都是分配在永久代中，我们可以通过 -XX:PermSize 和 -XX:MaxPermSize 限制永久代的大小，即可间接限制其中常量池的容量

1.2.2、运行结果解释

归根结底：“java” 已经提前被加载过了。。。

为什么 "58tongcheng" 能输出 true？new StringBuilder("58").append("tongcheng").toString(); 的结果是在堆中创建了一个值为 "58tongcheng" 的字符串，在 JDK8 中，将字符串常量池移到了堆中，因此只要堆中只要有值为 "58tongcheng" 的字符串，调用 intern() 方法返回的就是该字符串的引用

为什么 "java" 能输出 false？"java"字符串答案为 false，必然是两个不同的 "java"，那另外一个 "java" 字符串如何加载进来的？有一个初始化的 "java" 字符串(JDK 出娘胎自带的)，在加载 sun.misc.Version 这个类的时候进入常量池

1.2.3、OpenJDK8 源码

递推步骤

System 类 → initializeSystemClass() 方法 → Version 类 → 类加载器和 rt.jar → OpenJDK8源码

1、System 类

哇哦~虚拟机会调用 System.initializeSystemClass() 方法完成对 System 类的初始化

2、initializeSystemClass() 方法

在 initializeSystemClass() 方法中调用 sun.misc.Version.init() 完成了一些初始化工作

3、Version 类

哇哦~ Version 类里面定义了一个 launcher_name 字段，其值为 "java"

4、类加载器和 rt.jar

根加载器 bootstrap 会提前部署加载 rt.jar，Version 这个类就在 rt.jar 包中，位于 sun.misc 包下

5、OpenJDK8源码

官网地址：http://openjdk.java.net/

类所在的路径：openjdk8\jdk\srclshare\classes\sun\misc

1.3、考查点

是否读过经典JVM书籍：《深入理解java虚拟机》书原题

代码：
解释：

2、字节跳动两数求和

2.1、题目要求

题目描述

2.2、代码实现

1、暴力法

双层 for 循环解决，缺点是时间复杂度为 O(n²)

class Solution {public int[] twoSum(int[] arr, int target) {for (int i = 0; i < arr.length; i++) {for (int j = i + 1; j < arr.length; j++) {if (arr[i] + arr[j] == target) {return new int[]{i, j};}}}return null;}
}

2、方便理解的 HashMap 版本

HashMap 查询的时间复杂度为 O(1)，因此利用 HashMap 可以将算法复杂度降为 O(n)

// HashMap 版本
class Solution {public int[] twoSum(int[] arr, int target) {HashMap<Integer, Integer> valueToIndex = new HashMap<>();// 构造 HashMap，Key 是数组元素的值，Value 是数组元素的下标for (int i = 0; i < arr.length; i++) {valueToIndex.put(arr[i], i);}for (int i = 0; i < arr.length; i++) {// arr[i] + remain = targetint remain = target - arr[i];// remain 在 HashMap 中，且 remain 对应的下标和 arr[i] 对应的下标不同if (valueToIndex.containsKey(remain) && (valueToIndex.get(remain) != i)) {return new int[]{i, valueToIndex.get(remain)};}}return null;}
}

3、使用一次循环的版本

边遍历边判断

class Solution {public int[] twoSum(int[] arr, int target) {HashMap<Integer, Integer> valueToIndex = new HashMap<>();for (int i = 0; i < arr.length; i++) {// arr[i] + remain = targetint remain = target - arr[i];// 如果存在于 HashMap 之中，就返回数组下标if (valueToIndex.containsKey(remain)) {return new int[]{valueToIndex.get(remain), i};}// 否则记录数组元素的值和下标valueToIndex.put(arr[i], i);}return null;}
}

3、字节跳动手写LRUs算法

见redis最后（请坚持到最后一章）