- 博客(9)
- 资源 (9)
- 收藏
- 关注
RSS订阅转载 海量数据处理
给定a、b两个文件，各存放50亿个url，每个url各占用64字节，内存限制是4G，如何找出a、b文件共同的url？答案： 可以估计每个文件的大小为5G*64=300G，远大于4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 遍历文件a，对每个url求取hash(url)%1000，然后根据所得值将url分别存储到1000个小文件（设为 a0,a1,...a999）当
2011-10-24 10:53:53
475
转载 String与StringBuffer效率的比较
String str = “”; for (int i=0; istr += “a”; 可是你知道在内存中会产生多少的垃圾出来吗？总共会有a、aa、aaa、 aaa….，无疑的，上述的程序虽然简单，但浪费了不少的内存，而且产 生对象和对象的存取也会花掉不少的时间，我们加上几行程序代码来测试所 花的时间和内存： long startTime = System.cur
2011-10-24 09:56:47
1793
转载 通过六个题目彻底掌握String笔试面试题
Java中String类由于其特殊性（不变类），几乎是笔试面试中的必考题，当然有些题目其实没啥意思，不过关键是要通过题目掌握原理性的东西。下面六道题目，如果您全部做对了，且明白其所以然，那么Java中的关于String的笔试面试题应该难不到你了。也许您觉得polaris说的有点过了，然而彻底明白这些题目，对理解String类还是很有好处的。写出下面各题的打印输出的结果：1
2011-10-24 09:36:28
12410
5
原创 如何查看电脑的MAC地址
电脑系统为Windows XP或更早版本查看方法：第一步：双击打开网上邻居，然后查看网络连接。第二步：右键点击该连接，选择点击“状态”后，在状态属性栏中选择打开“支持”界面。 第三步：点击“详细信息”，即可查看到使用电脑的MAC地址。
2011-10-13 20:41:52
889
转载 操作系统的结构
出处：http://ettc.sysu.edu.cn/2005wlkc/caozuoxitong/book/chapter1/lesson7/lesson7.htm随着操作系统的发展，功能越强，OS自身代码量越大－－采用良好的结构：有利于保证正确性以及自身修改和扩充。
2011-10-12 21:24:53
655
转载 单例模式
最近面试的时候碰到一个题目：“写出一个非线程安全的单例模式。” 单例对象（Singleton）是一种常用的设计模式。在Java应用中，单例对象能保证在一个JVM中，该对象只有一个实例存在。正是由于这个特 点，单例对象通常作为程序中的存放配置信息的载体，因为它能保证其他对象读到
2011-10-07 16:40:14
487
原创 java语言实现二叉排序树的操作
public class BiSearchTree { private BiTree root; public static void main(String[] args) { BiSearchTree bst = new BiSearchTree();
2011-10-07 10:28:28
1133
原创 java语言实现二叉树的前序、中序与后序遍历(递归与非递归)
import java.util.*;public class BinaryTree { private BinaryTree lchild; private BinaryTree rchild; private Object data; /** * @
2011-10-05 21:25:14
16168
2
原创 java语言实现图的深度优先遍历与广度优先遍历
import java.util.*;public class Graph { // 存储节点信息 private Object[] vertices; // 存储边的信息 private int[][] arcs; private int vexnum;
2011-10-05 17:24:17
16962
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人