0 概述链表作为一种基础的数据结构，在很多地方会用到。如在Linux内核代码，redis源码，python源码中都有使用。除了单向链表，还有双向链表，本文主要关注单向链表(含部分循环链表题目，会在题目中注明，其他情况都是讨论简单的单向链表)。

Java模型很重要的一点就是它能支持认证，这是Java1.1的Java.security包及其子包中引入的特性。认证功能加强了用户的能力，使用户能通过实现一个沙箱来建立多种安全策略，这个沙箱可以依赖于为这个代码提供的对象来改变。

每个节点在内存中的位置是没有规律的，并且每个节点有两部分组成，一部分是保存的值，另一部分保存的是下一个节点的地址。