原创 java 生產者消費者問題以及線程池的使用

整理工程時發現之前敲的關於生產者消費者問題的代碼,發現寫的邏輯太混亂了,在網上搜了下資料以後重新寫了一遍。 基本思路是這樣的,一個盤子裏有若干個雞蛋雞蛋,生產者往盤子裏放雞蛋,消費者取雞蛋,當盤子滿時生產者不能再放雞蛋,盤子空時不能再取雞

原创 java 二叉樹的實現與先序遍歷和層次遍歷

最近在看數據結構的知識,看到好多代碼都是用c寫的,就想試試用java實現,這裏是二叉樹的實現和層次遍歷和先序遍歷,因爲中序和後序算法和先序類似,在這裏就不寫了,親測可用。package testfile;

原创 hadoop1.0與hadoop2.0mapper reducer個數設定

上週聽師兄做分享,講到他如何設定每個節點可以並行啓動的最大mapper個數,當然這個參數並不是執行時實際啓動的mapper的個數。因爲執行時實際啓動的mapper個數是由輸入的split的個數決定的。在hadoop1.0版本里,集羣最多並

原创 java 多線程重溫

之前犯懶一直沒有開過博客,然後一直學一直丟一直在重新學。。。重新學習的過程中找資源是很艱難的,所以今天開通了博客,希望能每天進步一點點,每天更快樂一點點。 -----------------------------------------

原创 Java 判斷兩個文件是否相同的兩種方法

昨天因爲要幫師兄的忙所以看了一下如何判斷兩個文件內容是否相同,在這裏提一下其實有很專業的工具如winmerge等,不過自己實現一下有助於學習和知識面的擴展。 第一,判讀MD5值或SHA-1,以MD5爲例, // 計算文件的 MD5 值

原创 Java多線程設計模式之線程池模式

原文地址 http://dev.yesky.com/433/34834433.shtml

原创 尋找異序對算法

異序對定義如上,最近上卜老師的算法課,試着把一些僞代碼寫的算法用編程語言實現,異序對的尋找可以藉助於merge-sort算法,只需要在merge過程中對比左右兩部分,並返回異序數的數目即可。 算法簡單修改如下: package test

原创 mongodb java操作

今天開始看mongodb的一些基礎知識,首先到了官網逛逛,發現這個頁面挺有用的,http://docs.mongodb.org/manual/reference/database-references/,介紹了mongodb的數據結構等各