摘要：
思路：之前想到的只是两个无环链表，但没想到有环链表也需要考虑。故写随笔记录下来。 条件1：两个无环链表 条件2：两个有环链表（待添加代码） 判断环入口是否相等，入口相等则必定相交；不相等则判断，A环入口是否在B环中，在则说明相交，反之不相交 条件3：一个有环一个没环 必定不相交 阅读全文
摘要：
类加载的机制可以分为如下几步： 1、加载：将class字节文件码内容加载到内存中，并将这些静态数据转换成方法区中的运行时数据结构，在堆中生成一个代表这个类的java.lang.Class对象，作为方法区类数据的访问入口。 2、链接：将Java类的二进制代码合并到JVM的运行状态之中的过程 （1）验证 阅读全文
摘要：
共享区域有：堆、方法区 非共享区域有：虚拟机栈、本地方法栈、程序计数器 方法区：存储类信息、常量、静态变量 运行时常量池：是方法区的一部分，用于存放编译期生成的各种字面量和符号引用 堆：存储对象实例和数组，分为新生代和老年代，新生代有Eden、From Survivor、To Survivor 虚拟 阅读全文
摘要：
前言：在上次面试的时候答了几个关键字，感觉答得不是很好，虽然点都答到了，但是话语说出来不是那么利索，索性还是来整理一下吧。 final final是Java 面试中经常考到的一个关键字，因为使用在不同的地方，final的含义也是不同的。 1、final 变量。如果用final 修饰一个基本数据类型的 阅读全文
摘要：
前言：之前面试的时候对Java 反射机制不是很了解，所以打算做个笔记好好学习一下。 概念（转自百度百科）： JAVA反射（放射）机制：“程序运行时，允许改变程序结构或变量类型，这种语言称为动态语言”。从这个观点看，Perl，Python，Ruby是动态语言，C++，Java，C#不是动态语言。但是J 阅读全文
摘要：
题目描述 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farth 阅读全文
摘要：
题目描述 Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 思路：注意垂直和重叠的点 代码 时间341ms 空间19988k /** * Defini 阅读全文
摘要：
题目描述 Sort a linked list in O(n log n) time using constant space complexity. 思路：时间复杂度为O(nlogn)，空间复杂度为常数，用归并排序 在下的代码 时间1162ms 空间27696k /** * Definition 阅读全文
摘要：
题目描述 Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime c 阅读全文
摘要：
题目描述 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are+,-,*,/. Each operand may be an integer or another 阅读全文