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

最新推荐文章于 2022-12-01 22:30:16 发布

小白脸爱学习

最新推荐文章于 2022-12-01 22:30:16 发布

阅读量536

点赞数

文章标签： java c语言

本文链接：https://blog.csdn.net/weixin_44980368/article/details/104608122

版权

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

字符串似乎和链表没有关系，也许多人都是这么认为的，但是最初在我学习java的时候我都是以存储的思维去学习的（也许是因为我的大学的专业是机电方面的原因），使用String时需要使用到存储空间，使用链表时需要使用到存储空间，故而我将他俩给联系起来。
通过《java之细究String(计算机万物皆二进制序列)》这篇博客，我详细说明了String本质上是一个数组，即字符串本身是存放在以首地址为首的一块连续的内存空间中并以‘\0’作为串的结束。学习过java或C语言的同学都知道，数组的存储空间是连续的，但是链表的存储空间是不连续的(为便于说明，这里以单向链表为例)。
而且单向链表每一个元素是由两个对象组成（按照java一切皆对象的特性来说明的），这两个对象分别是指存储数据的对象和指向下一个元素存储位置的地址对象。
在这里插入图片描述
而这个链表又相当于一个对象，在java中是LinkedList link= new LinkedList（）；link实现了对这个链表的引用，链表的示意图就可以就可以如下：

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