java中的链表到底是什么，java里的链表指的是什么为什么需要链表

大家好，今天小编来为大家解答java中的链表到底是什么这个问题，java里的链表指的是什么为什么需要链表很多人还不知道，现在让我们一起来看看吧！

java 单向链表为什么是无序的

我刚看了IT黑马的同一个教学视频，我当时也没看懂，不过我现在有了一点猜想。

我想你的疑惑是单链表理论上明明是可以做到有序的（比如用C++，程序员来安排每个节点的指针），但为什么这里说单链是无序的呢？我觉得这有可能和这个类的底层实现机制有关系。

例如在插入的时候，JVM优先考虑的是存储空间上的顺序以提高执行效率，所以这条链的顺序可能是节点在堆内存上的顺序，所以对于它存储的信息或是存入的先后而言就是无序的了。至于双链表为什么有序，则可能是因为设计者认为已经用一条链保证了链表结构和执行效率，那么第二条链就没有必要按部就班的成为第一条链的反向，而可以被用来记录你要的顺序，因此双向链表是有序的。

其实我也不知道我的猜想是否正确，我没有看过这两个类的实现代码，不过既然大家都这么说，那咱们这么记就行了，毕竟封装性么，少操一点心也没什么不好。

但我还是觉得奇怪，毕竟要实现一个有序单链也不怎么费劲。

JAVA中数组与链表有什么区别

一、主体不同

1、数组：是有序的元素序列。将有限个类型相同的变量的集合命名。

2、链表：是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

二、组成不同

1、数组：是在程序设计中，为了处理方便，把具有相同类型的若干元素按无序的形式组织起来的一种形式。

2、链表：由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

三、特点不同

1、数组：所有元素都具有相同类型。数组中的元素存储在一个连续性的内存块中，并通过索引来访问。

2、链表：可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。

参考资料来源：百度百科-链表

参考资料来源：百度百科-数组

java里的链表指的是什么为什么需要链表

链表的确是一种数据结构．而数据结构就是一种存放数据的方式．

链表就是和铁链相似的．一个接着一个．一个扣着一个．

比如：

1，后面接着是2，然后是3，是连续的．1，2，3，就是这个链表的节点，就是数据存放的地方

再通俗点．

大学的校园生活：

班级是这样的．1年1班，1年2班，．．．．1年10班．

班级就是节点，而班级里的学生，就是数据．他们是连续存储的．但是内存分分配不是连续的．

有时间看下，＜数据结构＞书上写的很好．我就说到这吧．

java栈 是链表吗

不是的。

链表：

链表是一种物理存储单元上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的，聊表由一系列节点组成，（链表中的每个元素称为节点），节点可以在运行时动态生成，每个节点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比线性表顺序结构，操作复杂。

栈：（水杯喝水，先进后出）

栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。他按照先进后出的原则存储数据

线性表是逻辑概念，只要所有的数据在逻辑上是一维的都可以认为是线性表。线性表包括顺序表（栈，队列等），链表（单链表，双链表等）。跟线性表相对的概念应该是树或者堆。

顺序表是空间概念，指的是所有的数据在存储空间上顺序排列，而跟具体的操作方式无关。与顺序表相对的概念只有链表。

java中的链表到底是什么和java里的链表指的是什么为什么需要链表的问题分享结束啦，以上的文章解决了您的问题吗？欢迎您下次再来哦！