原创 項目08-03

java泛型:容器類限定存放的對象類型,取出時不需強制類型轉換,且編譯時就可發現對象不匹配的錯誤,拋出java.lang.ClassCastException異常;可參考:http://www.cnblogs.com/lwbqqyumid

原创 最近參與的項目小結

參與實現的模塊的功能: 基於Kafka low level API實現一個消費者,消費到消息先反序列化,之後通過HTTPClient發送給指定的url。 一、KafkaConsumer KafkaConsumer基於之前項目中的Hadoo

原创 項目08-15

最痛的領悟: 寫算法題之前先確認需求,輸入輸出是什麼,之後舉例子,理清思路,並和面試官溝通,最後才動手寫; 打手,打手。。。 最後一道算法題:給定一個字符數組,產生長度爲n的所有字符串;用遞歸的思想:public static Arra

原创 數據庫事務管理原理

好系統的一篇文章;可惜沒有圖片; http://www.cnphp6.com/archives/58402 主題 數據庫事務 數據庫是一個共享資源,可以提供多個用戶使用。這些用戶程序可以一個一個地串行執行,每個時刻只有一個用戶程

原创 對LinkedHashMap的理解

最初的認識: 可以維護元素的插入順序,按照插入順序遍歷;實現原理:LinkedHashmap的Entry除了該節點的hash值、key值、value值、next指向衝突時的後一個節點,還增加了指向前一個節點和後一個節點的指針:before

原创 mapreduce框架詳解

   原文鏈接:http://www.cnblogs.com/sharpxiajun/p/3151395.html 作者總結的特別棒,讀完之後終於明白了MapReduce的架構、工作原理。強烈推薦。 開始聊mapreduce,mapred

原创 工作總結8-16

1 手寫快速排序,算法和算法導論兩個版本;鏈表的快排;單鏈表中交換指定的兩個節點;ok,leetcode刷題找未排序數組中的中位數:partition選擇排序;流式數據的中位數:同時使用最大堆和最小堆;兩個已排序數組的中位數?lt數組右

原创 堆和堆排序

堆 定義:二叉堆,每個節點的值大於等於他的兩個子節點;採用的數據結構:數組,二叉堆層次遍歷存放在數組中,通過下標找到孩子、父親結點,2k、2k+1、k/2,保證對數級別的時間複雜度實現插入(新插入的元素放在數組尾部,逐漸上升,調整維護堆

原创 項目08-05

T1: ZooKeeper的應用:管理集羣,實現分佈式鎖,其他沒有深入瞭解,ok,看書;ZK選leader的過程,投票;如果選主的過程中有一臺服務器宕掉了,會發生什麼?過半數投票一致leader就產生了;flume接平臺數據使用了soc