摘要：
Java虚拟机内存区域分为五部分：程序计数器、Java虚拟机栈、本地方法栈、堆、方法区。其中程序计数器、Java虚拟机栈、本地方法栈属于线程私有内存区，其生命周期与线程相同，随线程的产生而产生，随线程的消亡而消亡。这几个区域的内存在方法或线程结束时，自然就跟着回收了。因此这三个区域的内存分配和回收具 阅读全文
摘要：
this 在java中，this是一个引用当前类对象的引用变量，主要有以下几种用法： 引用当前类的实例变量· this关键字可以用来引用当前类的实例变量。如果实例变量和某个方法的参数之间存在歧义（实例变量和参数命名相同），则通过this.变量名 可用于明确地指定实例变量以解决歧义问题。 调用当前类方 阅读全文
摘要：
instanceof 用于检测指定对象是否是某个类(本类、父类、子类、接口)的实例。Java中的instanceof也称为类型比较运算符，因为它将类型与实例进行比较。 返回true或false。 如果对任何具有null值的变量应用instanceof运算符，则返回false。用法：Boolean r 阅读全文
摘要：
基本概念 快速排序是非常流行、应用非常广泛的排序算法，而且实现简单，适用于各种不同的输入数据，在一般应用中比其他排序算法都要快很多。快速排序是基于分治思想的原地排序的排序算法，将长度为N的数组排序所需时间和NlgN成正比，而且内循环比大多数排序算法都要短小和简单，因此一般情况比其他排序算法效率高。它 阅读全文
摘要：
final final在Java中是一个保留的关键字，可以声明成员变量、方法、类以及本地变量。一旦你将引用声明作final，你将不能改变这个引用了，编译器会检查代码，如果你试图将变量再次初始化的话，编译器会报编译错误。 修饰变量（例如Math类的PI=3.1415926就是变量不可修改） 用fina 阅读全文
摘要：
前面几篇介绍的选择排序、插入排序、冒泡排序等都是非常简单非常基础的排序算法，都是用了两个for循环，时间复杂度是平方级别的。本篇介绍一个比前面稍微复杂一点的算法：归并排序。归并排序算法里面的归并思想和递归方法是值得我们学习的，归并的过程往往伴随着递归，其他很多地方都会用这两种方法，比如前面一篇《剑指 阅读全文
摘要：
Java中的static关键字主要用于内存管理。我们可以应用static关键字在变量、方法、块和嵌套类中。 static关键字属于类，而不是类的实例。 静态(static)可以是： 变量(也称为类变量) 方法(也称为类方法) 代码块 嵌套类 修饰变量 被static修饰的变量称作静态变量或类变量；没 阅读全文
摘要：
本篇延续上一篇剑指offer题目系列二，介绍《剑指offer》第二版中的四个题目：O(1)时间内删除链表结点、链表中倒数第k个结点、反转链表、合并两个排序的链表。同样，这些题目并非严格按照书中的顺序展示的，而是按自己学习的顺序，每个题目包含了分析和代码。 9、O(1)时间内删除链表结点 题目： 在O 阅读全文
摘要：
栈和队列是数据结构中非常常见和基础的线性表，在某些场合栈和队列使用很多，因此本篇主要介绍栈和队列，并用Java实现基本的栈和队列，同时用栈和队列相互实现。 栈：栈是一种基于“后进先出”策略的线性表。在插入时（入栈），最先插入的元素在栈尾，最后插入的元素在栈顶；在删除时（出栈），最后插入的元素先出栈， 阅读全文
摘要：
数据的存储一般分线性存储结构和链式存储结构两种。前者是一种顺序的存储方式，在内存中用一块连续的内存空间存储数据，即逻辑上相连的物理位置相邻，比较常见的就是数组；后者是一种链式存储方式，不保证顺序性，逻辑上相邻的元素之间用指针所指定，它不是用一块连续的内存存储，逻辑上相连的物理位置不一定相邻。本篇主要 阅读全文