原创 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++、數據庫等等,筆試經常遇到。國慶之前,海輝和阿