鏈表底層實現，手寫鏈表實現過程（轉）

鏈表在我們日常的開發過程中應該說是非常常見，做移動開發的更可以說是每天都在接觸。比如MessageQueue，底層就是單鏈鏈表，各種網絡框架用到的隊列，底層用到的都是鏈表。而說到鏈表，就不得不提到另外一種數據結——集合。相信有一句話大家都聽書過：集合更適合查詢操作，鏈表更適合頻繁的插入，刪除操作。這究竟是爲什麼呢？今天我就從理論和代碼的角度分析一下其中的原因。 首先，集合的底層是數組，數組會爲每一

>>阅读原文<<