CPU緩存機(jī)制:CPU從內(nèi)存中讀取數(shù)據(jù)時(shí)會(huì)把該內(nèi)存地址后面的一部分?jǐn)?shù)據(jù)也緩存進(jìn)去涩搓。
因?yàn)镃PU中的讀取速度是比內(nèi)存要快很多的毡证。所以我們把一些數(shù)據(jù)通過CPU緩存能夠顯著提升性能舞虱。
數(shù)組在內(nèi)存中是占據(jù)連續(xù)的內(nèi)存空間的气嫁,CPU在訪問數(shù)組數(shù)據(jù)的時(shí)先從CPU緩存的數(shù)組中查找,找不到再從內(nèi)存中復(fù)制冗疮,而鏈表在內(nèi)存中是以不連續(xù)的碎片的方式存儲(chǔ)的萄唇。CPU并不能把后續(xù)的鏈表數(shù)據(jù)緩存起來,自然也沒有性能的提升了术幔。
CPU緩存的意義:彌補(bǔ)內(nèi)存訪問速度過慢和CPU執(zhí)行速度過快的差異另萤。