第八篇：链表的学习：链表的头插法和尾插法以及HashMap中链表结点的插入方式

前言 从前面的HashMap和ConcurrentHashMap的源码分析我们可以得知，其内部的数据结构都用到了链表，所以，对链表的深入掌握非常有必要。本文将重点介绍单链表数据结构，然后通过代码实现单链表的头插法和尾插法。 单链表的介绍 我们都知道数组是需要一块连续的内存空间来存储的，而链表只需要零散的内存碎片，通过指针相连即可。首先我们来看看最简单的链表-----单链表。 如上图所示，分别是一个

>>阅读原文<<