`
wind_bell
  • 浏览: 286332 次
  • 性别: Icon_minigender_2
  • 来自: 广州
社区版块
存档分类
最新评论
文章列表
一、相关概念 基本回收算法 引用计数(Reference Counting) 比较古老的回收算法。原理是此对象有一个引用,即增加一个计数,删除一个引用则减少一个计数。垃圾回收时,只用收集计数为0的对象。此算法最致命的是无法处理循环引用的问题。 标记-清除(Mark-Sweep) 此算法执行分两阶段。第一阶段从引用根节点开始标记所有被引用的对象,第二阶段遍历整个堆,把未标记的对象清除。此算法需要暂停整个应用,同时,会产生内存碎片。 复制(Copying) 此 算法把内存空间划为两个相等的区域,每次只使用其中一个区域。垃圾回收时,遍历当前使用区域,把正在使用中的对象 ...
JProfiler 学习笔记 一、安装 JProfiler        从 http://www.ej-technologies.com/ 下载 5.1.2 并申请试用序列号   二、主要功能简介 1 . 内存剖析 Memory profiler
MapReduce: Simplified Data Processing on Large Clusters   http://labs.google.com/papers/mapreduce.html   HTML: http://labs.google.com/papers/mapreduce-osdi04-slides/index.html   Downloading and installing Hadoop http://wiki.apache.org/hadoop/GettingStartedWithHadoop   NutchHadoopTutorial http://wik ...
原文出处: http://www.mengyan.org/blog/archives/2006/11/15/138.html 微软著名的C++大师Herb Sutter 在2005年初的时候曾经写过一篇重量级的文章:”The Free Lunch Is Over: A Fundamental Turn Toward Concurrency in Software “,预言OO之后软件开发将要面临的又一 ...
原文出处: http://blog.csdn.net/heiyeshuwu/archive/2007/09/09/1778193.aspx   一、简要介绍 这里先大致介绍一下Hadoop.     本文大部分内容都是从官网 Hadoop 上来的。其中有一篇 介绍HDFS的pdf文档 ,里面对Hadoop介绍的比较全面了。我的这一个系列的Hadoop学习笔记也是从 这里 一步一步进行下来的,同时又参考了网上的很多文章,对学习Hadoop中遇到的问题进行了归纳总结。     言归正传,先说一下Hadoop的来龙去脉。谈到Hadoop就不得不提到 Lucene 和 Nu ...
首先看一下Nutch的整个工作流程 下面解析http://lucene.apache.org/nutch/tutorial8.html中关于外部网搜索的部分中所描述的内容: Whole-web: Boostrapping the Web Database The injector adds urls to the crawldb. Let's inject URLs from the DMOZ Open Directory. First we must download and uncompress the file listing all of the DMOZ pages. (T ...
均是江南白衣的:   http://blog.csdn.net/calvinxiu/archive/2005/11/18/532123.aspx   http://blog.csdn.net/calvinxiu/archive/2005/10/26/516920.aspx   http://blog.csdn.net/calvinxiu/archive/2005/06/16/395885.aspx   http://blog.csdn.net/calvinxiu/archive/2005/06/13/393429.aspx
所有对象的超类Object中有一个HashCode()方法,但是它和equals方法一样,并不能适用于所有的情况。 Object中的HashCode方法返回的HashCode对应于当前的地址,也就是说对于不同的对象,即使它们的内容完全相同,用HashCode()返回的值也会不同。  为什么HashCode对于对象是如此的重要?  对于一个象,如果具有很多属性,把所有属性都参与散列,显然是一种笨拙的设计.因为对象的HashCode()方法几乎无所不在地被自动调用,如 equals比较,如果太多的对象参与了散列.那么需要的操作常数时间将会增加很大.所以,挑选哪些属性参与散列绝对是一个编程水平的问题。 ...
1、在数组中我们是通过数组下标来对其内容索引的,而在Map中我们通过对象来对对象进行索引,用来索引的对象叫做key,其对应的对象叫做value。2、HashMap通过hashcode对其内容进行快速查找,而TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的)。3、在HashMap中通过get()来获取value,通过put()来插入value,ContainsKey()则用来检验对象是否已经存在。4、遍历hashmap使用entryset比使用keyset快些。5、Hashtable是Dictiona ...
  meta是用来在HTML文档中模拟HTTP协议的响应头报文 meta 标签用于网页的<head>与</head>中 meta 的属性有两种 : name属性 : 要用于描述网页,对应于content(网页内容),以便于搜索引擎机器人查找、分类(目前几乎所有的搜索引擎都使用网上机器人自动查找meta值来给网页分类),这其中最重要的是description(站点在搜索引擎上的描述)和keywords(分类关键词),所以应该给每页加一个meta值。 <meta name="Generator" contect=" ...
原理: 1、算法基本思路      设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上:R[low..m],R[m+1..high],先将它们合并到一个局部的暂存向量R1(相当于输出堆)中,待合并完成后将R1复制回R[low..high]中。 (1)合并过程      合并过程中,设置i,j和p三个指针,其初值分别指向这三个记录区的起始位置。合并时依次比较R[i]和R[j]的关键字,取关键字较小的记录复制到R1[p]中,然后将被复制记录的指针i或j加1,以及指向复制位置的指针p加1。      重复这一过程直至两个输入的子文件有一个已全部复制完毕(不妨称其为空),此时将另一非空的子 ...
快速排序利用分治策略 原理: 取数组中的一个值pivot做为基准值,对数组分治,小于pivot分为一组,大于pivot分为一组 递归对每个分组继续分组,直到分组中只有一个元素 主要包括两个步骤 1: 以一个基准值为中心,把数组分成两组 2: 对每个分组递归分组,直到分组元素只有一个 实现:  private static int partition(int[] array, int low, int high)  {   int pivot = array[low];    //pivot可以为数组中的任何一个,只要将它与第一个交换即可   while( low < high )    ...
原理: 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止 实现:  private static void swap(int[] array, int i, int j)  {   int temp = array[i];   array[i] = array[j];   array[j] = temp;   }  public static void bubble ...
插入排序包括: 直接插入排序,希尔排序 1. 直接插入排序 原理: 依次取带排列数组的元素,将其插入到前面有序的数组中。 插入过程: 待插入关键字与有序数组最后一位比较,如果小于则将数组最后一位右移,直到关键字小于数组元素时,将关键字放置在当前空的位置,则新的数组有序。 实现:    public static void insertSort(int[] array)  {   int n = array.length;   for( int i = 1; i < n; i++)    insert(array, i - 1, array[i]);  }  public static vo ...
排序算法的总结:      所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。其确切定义如下: 输入:n个记录R1,R2,…,Rn,其相应的关键字分别为K1,K2,…,Kn。 输出:Ril,Ri2,…,Rin,使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)。 排序的稳定性     当待排序记录的关键字均不相同时,排序结果是惟一的,否则排序结果不唯一。      在待排序的文件中,若存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的;若具有相同关键字的记录之间的相对次序发生变化,则称这种排序方法是不 ...
Global site tag (gtag.js) - Google Analytics