2020年4月11日

今日算法题 287. 寻找重复数

给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。

示例 1:

输入: [1,3,4,2,2]
输出: 2
示例 2:

输入: [3,1,3,4,2]
输出: 3

//使用hash表来存储，如果出现重复返回false 
//TODO 官方给的题解未能理解
func findDuplicate(nums []int) int {
    tempMap := map[int]int{}
	result := -1
	for i := 0; i < len(nums) ; i++  {
		_ ,ok:= tempMap[nums[i]]
		if ok {
			result = nums[i]
		}else{
			tempMap[nums[i]] = nums[i]
		}
	}
	return result
}

今日面试题 jvm内存结构

JVM虚拟机数据区

1. 程序计数器
   每个线程一块，指向当前线程正在执行的字节码的行号。如果当前线程执行的是nativef方法，则其值为null;
2. 本地方法栈
   本地方法栈和java虚拟机栈十分相同，区别在于本地方法栈为虚拟机使用native方法服务
3. 堆
   堆是JVM内存占用最大管理最复杂的一个区域。其唯一的作用就是存放对象实例：所有对象实例及数组都在堆上进行分配。1.8以后字符串常量池从永久代中剥离出来，存放在堆中。
4. java虚拟机栈
   线程私有，生命周期和线程同步；每个java方法被调用时都会创建一个栈帧，并且入栈。一旦调用完成则出栈。所有的栈帧都出栈后，线程结束生命周期。

本地内存

5. 元数据区
   1.8和1.7相比差别就是元数据取代了永久代，元空间的本质是和永久代类似；都是JVM规范中方法区的实现。不过元空间与永久代最大的区别在于：元数据空间b并不在虚拟机，中而是使用本地内存
   元数据取代了1.7版本以前的永久代，元数据和永久代本质上都是方法区的实现。方法区中存放了虚拟机加载的类的信息，静态变量，常量等数据
6. 直接内存
   jdk1.4引入了NIO，它可以使用Native函数库直接分配堆外内存。