摘要：
摘自:http://www.cnblogs.com/avril/archive/2012/04/20/2460805.htmlhttp://blog.csdn.net/flyinghearts/article/details/5623975题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。关于中位数：数据排序后，位置在最中间的数值。即将数据分 成两部分，一部分大于该数值，一部分小于该数值。中位数的位置：当样本数为奇数时，中位数=(N+1)/2 ; 阅读全文
摘要：
1、 在堆上分配对象的代价十分高昂，然而java的垃圾回收机制可以和其他语言从堆栈上分配空间的速度想媲美，但是，释放对上的存储空间也有开销；2、 当它工作的时候，将一面回收空间，一面使堆中的对象紧凑排列。这样就尽量避免了页面错误。通过垃圾回收器对对象重新排列，实现了一种高速的、有限空间可供分配的堆模型；3、 其他系统的垃圾回收机制：a、 引用计数是一种简单但速度很慢的垃圾回收计数。每个对象都含有一个引用计数器，当有引用链接至对象时，引用计数加1，当引用离开作用于或者被设置为null时，引用计数减1。缺陷：如果兑现之间存在循环引用，就会出现麻烦。b、 另一种思想：对任何“活”的对象，一定能够最终 阅读全文