第八篇：鏈表的學習：鏈表的頭插法和尾插法以及HashMap中鏈表結點的插入方式

前言 從前面的HashMap和ConcurrentHashMap的源碼分析我們可以得知，其內部的數據結構都用到了鏈表，所以，對鏈表的深入掌握非常有必要。本文將重點介紹單鏈表數據結構，然後通過代碼實現單鏈表的頭插法和尾插法。 單鏈表的介紹 我們都知道數組是需要一塊連續的內存空間來存儲的，而鏈表只需要零散的內存碎片，通過指針相連即可。首先我們來看看最簡單的鏈表-----單鏈表。 如上圖所示，分別是一個

>>阅读原文<<