鏈表的底層實現方式

鏈表在咱們平常的開發過程當中應該說是很是常見，作移動開發的更能夠說是天天都在接觸。好比MessageQueue，底層就是單鏈鏈表，各類網絡框架用到的隊列，底層用到的都是鏈表。而說到鏈表，就不得不提到另一種數據結——集合。相信有一句話你們都聽書過：集合更適合查詢操做，鏈表更適合頻繁的插入，刪除操做。這到底是爲何呢？今天我就從理論和代碼的角度分析一下其中的緣由。java 首先，集合的底層是數組，數組會

>>阅读原文<<