2012年11月_zhongweijian

12月 11月 10月 09月 08月 07月 06月 05月

原创 java 计算文件目录下文件总大小的几种多线程并发实现

1.单线程实现 package com.mime; import java.io.File; public class TotalFileSizeSequential { private long getTotalSizeOfFilesInDir(final File file) { if (file.isFile()) return file.length(); final

2012-11-21 21:15:04 4348 2

原创 java 下计算质数的多线程跟单线程执行代码分析

public abstract class AbstractPrimeFinder { public boolean isPrime(final int number) { if (number <= 1) return false; for (int i = 2; i <= Math.sqrt(number); i++) if (number % i == 0) r

2012-11-20 22:29:51 2299

原创 java并发编程下变量可见行分析

我们先看下面一个示例 public class RaceCondition { private static boolean done; public static void main(final String[] args) throws InterruptedException { new Thread(new Runnable() { public void run()

2012-11-20 21:04:51 907

原创 java trie树

字典树查找，Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。 package com.jwetherell.algorithms.data_structures; import java.util.Arrays; /** * A trie, or prefix tree, is an ordered tree dat

2012-11-13 23:09:57 2776

原创 java 关于区间树，KD树，线段树，伸展树，后缀树，红黑树的几段代码

区间树可以统计某个区间对应的重复的区间 package com.jwetherell.algorithms.data_structures; import java.security.InvalidParameterException; import java.util.ArrayList; import java.util.Comparator; import java.util

2012-11-13 22:47:27 3075

原创 ubutun apache源码完整安装过程

1.到这里下载apache的最新版2.4.3 http://httpd.apache.org/download.cgi#apache24 2.先安装apache需要的几个模块下载所需软件包： wget http://archive.apache.org/dist/apr/apr-1.4.5.tar.gz wget http://archive.apache.org/di

2012-11-09 23:21:42 2267 1

原创 java 关于二叉搜索树，平衡二叉树，b树，二叉堆的几段代码

最近重新学习数据结构和算法，刚刚看完java版的这几个数据结构，比较浅显易懂，有兴趣的可以自己去调试学习，关于这几个的介绍网上很多。二叉搜索树，比较简单的树结构了 package com.jwetherell.algorithms.data_structures; import java.util.ArrayDeque; import java.util.ArrayLis

2012-11-09 17:25:09 2135

原创 mysql NDB的安装配置使用示例

1.到mysql网站下载mysql cluster版本 http://www.mysql.com/downloads/cluster/ 下载到/home/weijianzhongwj/software下 2.安装mysql cluster cd /home/weijianzhongwj/software tar xvf mysql-cluster-gpl-7.2.

2012-11-08 22:23:35 4829

原创 linux常用工具诊断工具使用示例1

我使用的ubutun，安装用apt-get非常方便。 weijianzhongwj@ubuntu:~$ dstat You did not select any stats, using -cdngy by default. ----total-cpu-usage---- -dsk/total- -net/total- ---paging-- ---system-- usr sys idl wa

2012-11-05 22:46:44 1046

原创 java stax xml解析出现的一个死循环

public OfferInfo parseXml(String content) throws NumberFormatException, XMLStreamException { if (content == null || content.isEmpty()) { return null; } XMLInputFact

2012-11-05 18:27:15 2616 1

原创 ubutun下eclipse调试hadoop的WordCount示例

1.先去hadoop官网下载hadoop的源码 http://svn.apache.org/repos/asf/hadoop/common/trunk 2.下载maven3，当前hadoop的最新版必须使用maven3编译 3.到hadoop下载源码目录执行mvn clean install；mvn eclipse:eclipse； 4.将源码导入eclipse； 5.在e

2012-11-05 13:24:43 4469

原创 java jdk中的归并排序实现

在Arrays.java中的sort中 public static void sort(Object[] a, int fromIndex, int toIndex) { if (LegacyMergeSort.userRequested) legacyMergeSort(a, fromIndex, toIndex); else

2012-11-02 17:19:39 2330

原创 java 中提供的默认的快速排序的实现

2012-11-02 14:35:21 6968

原创 java jdk中使用到的数据结构

在java中可能很多人都会忽略数据结构（类似树，跳跃表等），大家都比较熟悉链表，数组，栈，队列，哈希表等。最近看了jdk中关于树和跳跃表等的实现，其实数据结构真的是基础，有兴趣的java程序员可以翻开jdk的代码仔细阅读下面几种数据结构的学习。 TreeMap: 红黑树 http://v.163.com/movie/2010/12/9/J/M6UTT5U0I_M6V2TJ49J.html

2012-11-02 14:10:21 6483