数据结构之单链表

今天不学习，明天变垃圾 链表又分为单链表和双向链表，与顺序表的区别是：链表是用一组任意的存储单元来存储数据，这些存储单元在物理上可以是连续的，也可以是不连续的。 单链表节点中除了保存数据外，还保存下一个节点对象引用，如果它有下一个节点的话。这样每个节点之间形成一种逻辑上的线性结构，尽管每个节点之间的存储位置不连续。下面通过分析 HashMap，来学习单链表是怎么工作的。 HashMap HashM

>>阅读原文<<