原创 HashMap在併發環境下的死循環分析[copy]
今天在看《分佈式java應用》這本書的時候看到作者提到HashMap在多線程併發的環境下有可能出現死循環,導致cpu100%的現象,看了下源碼結合網上的分析說明下這種可能性。可能出現問題的地方是在擴容的時候 view plain
原创 記騰訊創新班面試
昨天參加了騰訊創新班3+1的面試,覺得收穫匪淺,騰訊果然很多大牛啊。廢話少說下,記一下面試時候幾個有趣的問題,第一個是: //代碼一 for(int i = 0 ; i<N ; i++){ A; B;
原创 ReentrantLock和內部鎖的性能對比【轉】
ReentrantLock是jdk5引入的新的鎖機制,它與內部鎖(synchronize) 相同的併發性和內存語義,比如可重入加鎖語義。在中等或者更高負荷下,ReentrantLock有更好的性能,並且擁有可輪詢和可定時的請求鎖等高級功
原创 轉載:最長遞增子序列問題動態規劃解法及其優化
最長遞增子序列問題的求解 最長遞增子序列問題是一個很基本、較常見的小問題,但這個問題的求解方法卻並不那麼顯而易見,需要較深入的思考和較好的算法素養才
原创 用ActiveMQ實現JMS
一:ActiveMQ的安裝 1. 到http://activemq.apache.org/去下載個最新版(我下載的是5.5) 2. 解壓apache-activemq-5.4.2-bin.tar.gz文件 3. 進入apache-acti
原创 【轉】優化MySQL數據庫性能的八大“妙手”
1、選取最適用的字段屬性 MySQL可以很好的支持大數據量的存取,但是一般說來,數據庫中的表越小,在它上面執行的查詢也就會越快。因此,在創建表的時候
原创 分析Hibernate的緩存機制[轉]
Hibernate的緩存包括Session的緩存和SessionFactory的緩存,其中SessionFactory的緩存又可以分爲兩類:內置緩存和外置緩存。Session的緩存是內置的,不能被卸載,也被稱爲Hibernate的第一級緩
原创 【轉】如何判斷鏈表是有環的
一種O(n)的辦法就是(搞兩個指針,一個每次遞增一步,一個每次遞增兩步,如果有環的話兩者必然重合,反之亦然):關於這個解法最形象的比喻就是在操場當中跑
原创 ConcurrentHashMap之實現細節(轉)
ConcurrentHashMap是Java 5中支持高併發、高吞吐量的線程安全HashMap實現。在這之前我對ConcurrentHashMap只有一些膚淺的理解,僅知道它採用了多個鎖,大概也足夠了。但是在經過一次慘痛的面試經歷之後
原创 一個很奇怪的問題
f(equipmentList.size()!=0){ String [] equipIdArray =new String[3];
原创 安裝jdk出現的問題:Error opening registry key'software\Javasoft\Java Runtime Environment
重裝系統後重裝jdk,裝完後在控制檯輸入java命令,出現了以下錯誤: Error opening registry key'software\Javasoft\Java Runtime Environment'Error: could
原创 100萬個數中找最大的前100個數
基本想法有兩個:1.算法如下:根據快速排序劃分的思想(1) 遞歸對所有數據分成[a,b)b(b,d]兩個區間,(b,d]區間內的數都是大於[a,b)區
原创 解決secureCRT 下vi 代碼高亮問題
用secureCRT終端連接服務器時,用vi編輯代碼,顯示的顏色是隻有黑白兩色,看起來灰常蛋疼,search了一下,改一下vi ~/.vimrc裏面的配置就可以了,這是一個用於配置vi的文件 代碼如下: set nocp set
原创 新浪微博首席架構師漫談微博底層架構(轉)
大家下午好,在座的大部分都是技術開發者,技術開發者往往對微博這個產品非常關心。最晚的一次,是12點多收到一個郵件說想了解一下微博底層是怎麼構架的。很多技術人員對微博的構架非常感興趣,就是一個明星他有300萬粉絲,這個技術怎麼來實現?今天
原创 一個http請求的詳細過程【轉】
一個http請求的詳細過程---理解計算機網絡 很久沒來這個博客了!仍記得當時開闢這個博客就是爲了今年找工作的,轉眼間,我已經在尋找工作了!數據結構、網絡系統、C/C++、數據庫等等,筆試經常遇到。國慶之前,海輝和阿