CountDownLatch ,juc下的同步工具類,簡(jiǎn)稱閉鎖。它允許一條或者多條線程等待其他一條或者多條線程執(zhí)行完成后執(zhí)行。 CountDow...
CyclicBarrier,juc下的同步工具類,簡(jiǎn)稱循環(huán)柵欄。 讓一組線程同時(shí)達(dá)到一個(gè)屏障(同步點(diǎn))時(shí)被阻塞,直到最后一條線程達(dá)到屏障時(shí),所有...
Semaphore,juc下的同步工具類,簡(jiǎn)稱計(jì)數(shù)信號(hào)量。常用于控制同時(shí)訪問(wèn)共享資源的線程數(shù)量,和Synchronized,ReentrantL...
對(duì)于正常的鏈表來(lái)說(shuō),如果需要查找某個(gè)數(shù)據(jù)時(shí),需要從頭到尾遍歷鏈表,效率比較低。而跳表就同時(shí)維護(hù)了多個(gè)鏈表,并且這些鏈表是分層的,用來(lái)快速查找數(shù)據(jù)...
線程安全的阻塞隊(duì)列,用來(lái)處理 生產(chǎn)者-消費(fèi)者 問(wèn)題。當(dāng)隊(duì)列容器滿時(shí),生產(chǎn)者線程被阻塞直到隊(duì)列未滿。當(dāng)隊(duì)列容器為空時(shí),消費(fèi)者線程阻塞直到隊(duì)列非空。...
java 提供的線程安全queue隊(duì)列分兩種,一種是阻塞隊(duì)列,類似實(shí)現(xiàn)BlockingQueue接口的類,使用加鎖方式實(shí)現(xiàn)。另外一種是非阻塞隊(duì)列...
CopyOnWriteArrayList, CopyOnWrite 的 ArrayList,按名字理解就是 在寫(xiě)ArrayList時(shí)復(fù)制,即每次...
R-B Tree,成為紅黑樹(shù),每個(gè)節(jié)點(diǎn)上都有存儲(chǔ)表示節(jié)點(diǎn)顏色的標(biāo)記 大概了解一下的,只是簡(jiǎn)單介紹一下紅黑樹(shù)特點(diǎn),不做樹(shù)的旋轉(zhuǎn)等操作分析。具體代碼...
1. 拉鏈法 jdk1.8 中HashMap,ConcurrentHashMap都是采用這個(gè)方法,使用鏈表來(lái)保存發(fā)生hash沖突的key,即不同...