链表与String and ArrayList与String（着重于链表的解说）

链表与String and ArrayList与String（着重于链表的解说）

字符串似乎和链表没有关系，也许多人都是这么认为的，但是最初在我学习java的时候我都是以存储的思维去学习的，使用String时需要使用到存储空间，使用链表时需要使用到存储空间，而且他们的存储空间还有着很大的区别，故而我将他俩给联系起来。
通过《java之细究String(计算机万物皆二进制序列)》这篇博客，我详细说明了String本质上是一个数组，即字符串本身是存放在以首地址为首的一块连续的内存空间中并以‘\0’作为串的结束。学习过java或C语言的同学都知道，数组的存储空间是连续的，但是链表的存储空间是不连续的(为便于说明，这里以单向链表为例)。
而且单向链表每一个元素是由两个对象组成（按照java一切皆对象得远程来说明的），这两个对象分别是指存储数据的对象和指向下一个元素存储位置的地址对象。

而这个链表又相当于一个对象，在java中是LinkedList link= new LinkedList（）；link实现了对这个链表的引用，那么链表的示意图就可以就可以如下：

link为引用第一个元素的地址，第一个元素又有第二个元素的地址，故而又能找到第二个元素的数据，如此反复找到剩下的数据。这就说明了了链表不需要连续的存储空间，就算存储空间不连续也能取出所有数据。
ArrayList与String在存储的连续性上就比较的相似了，他们的存储空间都是连续的，但是不同的是String存储元素的不是对象而是单个字符，ArrayList存储的是对象而不是单个字符。

在这里我只做我自己的个人理解的角度说明，但是这里有一位大神使用java实现链表，并有实例说明，可能对那些对链表不是特别理解的同学有帮助：
https://blog.****.net/qq_37937537/article/details/80101744