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