本章開篇,我們討論了設(shè)計并發(fā)數(shù)據(jù)結(jié)構(gòu)的意義,以及給出了一些指導(dǎo)意見。然后,通過設(shè)計一些通用的數(shù)據(jù)結(jié)構(gòu)(棧,隊列,哈希表和單鏈表),探究了在指導(dǎo)意見在實現(xiàn)這些數(shù)據(jù)結(jié)構(gòu)的應(yīng)用,并使用鎖來保護數(shù)據(jù)和避免數(shù)據(jù)競爭。那么現(xiàn)在,你應(yīng)該回看一下本章實現(xiàn)的那些數(shù)據(jù)結(jié)構(gòu),再回顧一下如何增加并發(fā)訪問的幾率,和哪里會存在潛在條件競爭。
在第7章中,我們將看一下如何避免鎖完全鎖定,使用底層原子操作來提供必要訪問順序約束,并給出一些指導(dǎo)意見。