
CountDownLatch 慷吊,juc下的同步工具類趴生,簡稱閉鎖鹅颊。它允許一條或者多條線程等待其他一條或者多條線程執(zhí)行完成后執(zhí)行譬淳。 CountDow...
CyclicBarrier揩页,juc下的同步工具類川背,簡稱循環(huán)柵欄泉褐。 讓一組線程同時達到一個屏障(同步點)時被阻塞,直到最后一條線程達到屏障時烁落,所有...
Semaphore壳咕,juc下的同步工具類,簡稱計數(shù)信號量顽馋。常用于控制同時訪問共享資源的線程數(shù)量,和Synchronized幌羞,ReentrantL...
對于正常的鏈表來說寸谜,如果需要查找某個數(shù)據(jù)時,需要從頭到尾遍歷鏈表属桦,效率比較低熊痴。而跳表就同時維護了多個鏈表他爸,并且這些鏈表是分層的,用來快速查找數(shù)據(jù)...
線程安全的阻塞隊列果善,用來處理 生產(chǎn)者-消費者 問題诊笤。當隊列容器滿時,生產(chǎn)者線程被阻塞直到隊列未滿巾陕。當隊列容器為空時讨跟,消費者線程阻塞直到隊列非空。...
java 提供的線程安全queue隊列分兩種鄙煤,一種是阻塞隊列晾匠,類似實現(xiàn)BlockingQueue接口的類,使用加鎖方式實現(xiàn)梯刚。另外一種是非阻塞隊列...
CopyOnWriteArrayList凉馆, CopyOnWrite 的 ArrayList,按名字理解就是 在寫ArrayList時復制亡资,即每次...
R-B Tree澜共,成為紅黑樹,每個節(jié)點上都有存儲表示節(jié)點顏色的標記 大概了解一下的锥腻,只是簡單介紹一下紅黑樹特點嗦董,不做樹的旋轉等操作分析。具體代碼...
1. 拉鏈法 jdk1.8 中HashMap旷太,ConcurrentHashMap都是采用這個方法展懈,使用鏈表來保存發(fā)生hash沖突的key,即不同...