內部類介紹:
ForkJoinWorkerThreadFactory: 內部線程工廠接口,用于創建工作線程ForkJoinWorkerThread
DefaultForkJoinWorkerThreadFactory: ForkJoinWorkerThreadFactory 的默認實現類
InnocuousForkJoinWorkerThreadFactory: 實現了ForkJoinWorkerThreadFactory,無許可線程工廠,當系統變量中有系統安全管理相關屬性時,默認使用這個工廠創建工作線程。
EmptyTask: 內部占位類,用于替換隊列中 join 的任務。
ManagedBlocker: 為 ForkJoinPool 中的任務提供擴展管理并行數的接口,一般用在可能會阻塞的任務(如在 Phaser 中用于等待 phase 到下一個generation)。
WorkQueue: ForkJoinPool 的核心數據結構,本質上是work-stealing 模式的雙端任務隊列,內部存放 ForkJoinTask 對象任務,使用 @Contented 注解修飾防止偽共享。
工作線程在運行中產生新的任務(通常是因為調用了 fork())時,此時可以把 WorkQueue 的數據結構視為一個棧,新的任務會放入棧頂(top 位);工作線程在處理自己工作隊列的任務時,按照 LIFO 的順序。 工作線程在處理自己的工作隊列同時,會嘗試竊取一個任務(可能是來自于剛剛提交到 pool 的任務,或是來自于其他工作線程的隊列任務),此時可以把 WorkQueue 的數據結構視為一個 FIFO 的隊列,竊取的任務位于其他線程的工作隊列的隊首(base位)。
偽共享狀態: 緩存系統中是以緩存行(cache line)為單位存儲的。緩存行是2的整數冪個連續字節,一般為32-256個字節。最常見的緩存行大小是64個字節。當多線程修改互相獨立的變量時,如果這些變量共享同一個緩存行,就會無意中影響彼此的性能,這就是偽共享。