摘要： 题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 import java.util.*; /* 方法一： public class Solution { A 阅读全文

摘要： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 public static ListNode deleteDuplication(ListNode pHead) { /* L 阅读全文

摘要： 转载：http://blog.csdn.net/tjiyu/article/details/53983064 下面先来了解Java虚拟机垃圾回收的几种常见算法：标记-清除算法、复制算法、标记-整理算法、分代收集算法、火车算法，介绍它们的算法思路，有什么优点和缺点，以及主要应用场景。 1、标记-清除算 阅读全文

摘要： 回收哪些内存/对象 引用计数算法 可达性分析算法 finalize()方法 HotSpot实现分析 转载：http://blog.csdn.net/tjiyu/article/details/53982412 1、Java虚拟机垃圾回收 垃圾回收，或称垃圾收集（Garbage Collection， 阅读全文

摘要： 请实现两个函数，分别用来序列化和反序列化二叉树 序列化就是将二叉树以字符串输出，反序列化：根据自己输出的字符串，构建二叉树。 这里先序遍历输出，且为了方便反序列化，各个节点“,”隔开，且叶子节点后用"#,"隔开 /* public class TreeNode { int val = 0; Tree 阅读全文

摘要： 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。..广度优先遍历的修改版。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int 阅读全文

摘要： 参考：http://www.cnblogs.com/skywang12345/p/3576452.html 二叉查找树简介 二叉查找树(Binary Search Tree)，又被称为二叉搜索树。它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字key，节点x的key值记 阅读全文

摘要： Java内存管理 本文主要介绍Java虚拟机运行时的内存区域是如何划分的、Java对象的创建过程、Java对象的内存布局、Java对象的访问定位 一：运行时区域划分 主要可以分为以下 几个： 程序计数器； 栈（虚拟机栈和本地方法栈）； 堆； 方法区； 1.程序计数器 记录正在执行的虚拟机字节码指令的 阅读全文

摘要： 转载：http://www.cnblogs.com/butterfly100/p/8019491.html 1. 前言 HashMap是非线程安全的，在多线程访问时没有同步机制，并发场景下put操作可能导致同一数组下的链表形成闭环，get时候出现死循环，导致CPU利用率接近100%。 HashTab 阅读全文

摘要： 转载：http://blog.csdn.net/zhiyuan_ma/article/details/51592730 在实现字符窗口的输入时，很多人更喜欢选择使用扫描器Scanner，它操作起来比较简单。在编程的过程中，我发现用Scanner实现字符串的输入有两种方法，一种是next（），一种ne 阅读全文