原创 《大型網站技術架構》總結---架構演化

趁着放假,終於把《大型網站技術架構核心原理與案例分析》這本書看完了。這本書給了我對於網站架構的全新認識,整本書寫的比較淺顯易懂,讓入門的人比較容易理解。裏面介紹了很多技術概念。向反向代理和CDN等等。我寫兩篇文章,是看完之後的總結。 這本

原创 動態規劃初探

最先聽說動態規劃還是在研究生的最優控制課上,課上介紹了用動態規劃解決最優問題。其實動態規劃(dynamic programming/DP)和分治方法類似,都是通過組合子問題來求解原問題。不過動態規劃應用於問題重疊的情況,即不同的子問題具有

原创 比較排序算法的Java實現

在我們熟知的排序算法中,最早接觸的就是冒泡排序和選擇排序,後來又有了插入排序,但是這些排序算法都是二次時間的,對於大量數據的排序效率不是很高。因此後面

原创 Java序列化的幾點注意

      從Java1.1開始就支持序列化的操作,序列化就是將對象轉換爲字節流,用來存儲或者進行傳輸。這樣對象就可以被持久化。Java序列化一個類非常簡單,該類實現一個 Serializable接口或者Externalizable接口。

原创 Java的內存溢出(OOM)

JAVA內存區域中不同的結構會由於不同的原因而導致內存溢出。JAVA內存主要分爲堆,棧,方法區和程序計數器四個部分。程序計數器是唯一一個在Java虛擬機規範中沒有規定任何OutOfMemoryError情況的區域。其他三個區域都有可能發生

原创 AVL樹的Java實現(遞歸方法)

       AVL樹是一種自平衡的二叉查找樹。首先它是一種二叉查找樹,滿足任意一個節點(葉子節點除外)的值大於它左子樹上任意一個節點,且小於它右子樹上任意一個節點。因爲二叉查找樹的深度可能爲O(N),這樣的效率較低,因此衍生出了AVL樹

原创 正式開啓博客

讀研都1年了,才知道開博客,會不會有點後知後覺。之前的學習一直喜歡把筆記寫在筆記本上,或者把自己寫的代碼用word保存起來。不過作爲一個以後選擇IT行業的人來說,瞭解技術的最好選擇還是個大論壇網站,因此,在2015年來臨之前,正式開啓自己

原创 設計模式----創建型

創建型設計模式有5種,它們是單例模式,工廠方法,抽象工廠,原型模式和建造者模式,其中原型模式是依靠clone()方法複製產生對象,而其他模式是用new產生對象。 1.單例模式 一個類只能有一個實例,這就是單例模式。使用單例,必須要隱藏構造

原创 Java多線程---Lock類

       上一篇文件講了java多線程的基礎知識,同步處理使用synchronized關鍵字。從Java5開始,引入了Lock類,改類在包java.util.concurrents.locks下面。使用該包下的類也可以進行併發編程。其

原创 Java多線程---基本知識

Java的多線程學習       這裏主要是對我之前學習java多線程知識的一個總結,之前的內容都記在筆記本上。 一.線程的概念 線程是輕量化的進程,而進程就是運行中的程序。一個程序至少包含一個進程,而一個進程至少包含一個線程。線程是進程

原创 Java多線程---CAS和鎖優化

    一 .CAS        在學習java.util.concurrent(簡稱JUC)包下的類時,瞭解到了CAS這個概念,整個JUC包的基礎也是CAS,ReentrantLock也是基於它的。學習CAS,先從synchroniz

原创 棧的應用---平衡符號的檢測

     棧在數據結構中用處非常大,它就是一種先入後出的結構。可以用數組或者鏈表來完成棧的編程。具體選用哪種得看你的應用場景。Java內存中的棧用來存放已知生命週期和大小的數據,局部變量都存放在棧中。它也是是用來進行方法處理的一個數據區域

原创 Hadoop學習之安裝篇

       今天收到了在網上買的兩本書,一本是《Hadoop權威指南》,還有一本是《Hadoop實戰》。最近也打算開始學習大數據方面的知識,因爲數據在當今的信息社會就是價值的體現。各個大公司都理解數據對自己的作用。看了看書對Hadoop

原创 Zookeeper實現分佈式鎖

一.zookeeper是一款分佈式協調框架,簡單的說,zookeeper=文件系統+通知機制。,主要作用:1.命名服務   2.配置管理(數據發佈與訂閱)   3.集羣管理   4.分佈式鎖  5.隊列管理。我最開始瞭解zookeeper

原创 Java多線程---線程池源碼分析及其實現

 之前Java線程池的文章都是關於基本知識和JUC下的類。這篇主要來說一下線程池,並自己來實現一個線程池。  一.線程池介紹  學習過程中會遇到各種池,有線程池,數據庫連接池,內存池,常量池等等。下面來一次介紹。 線程池:   用來管理線