「java链表和数组」java链表和数组的区别
今天给各位分享java链表和数组的知识，其中也会对java链表和数组的区别进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！
本文目录一览：
JAVA数据结构有哪几种？
数组、栈 、队列、链表、树、堆 、图、散列表 。
1：数组是计算机编程语言上，对于“Array”的中文称呼，是用于储存多个相同类型数据的集合。
2：栈是限定仅在表尾进行插入和删除操作的线性表，栈者，存储货物或供旅客住宿的地方，可引申为仓库、中转站，引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。
3：一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。
4：链表，一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
5：哈希表，是根据关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
求问数组与链表到底有啥区别？
数组与链表的区别：
数组就像身上编了号站成一排的人，要找第10个人很容易，根据人身上的编号很快就能找到。但插入、删除慢，要望某个位置插入或删除一个人时，后面的人身上的编号都要变。
链表就像手牵着手站成一圈的人，要找第10个人不容易，必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手，并重新牵上新加进来的人的手就可以。删除一样的道理1.
从逻辑结构来看
可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够大小，这样数组中有些空间可能不被使用，从而造成内存空间的浪费。
数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数，造成数组越界；当数据减少时，造成内存浪费。
02链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。因为数组中插入、删除数据项时，需要移动其它数据项，而链表的插入与删除时，只需要改变个别元素之间的关系即可，这大大提高了链表的删除与插入的速度。
链表是一种常见的数据组织形式，它采用动态分配内存的形式实现。需要时可以用new分配内存空间，不需要时用delete将已分配的空间释放，不会造成内存空间的浪费。而它们之间的区别可以从两个方面来分析022.
从内存存储来看
数组从栈中分配空间,
对于程序员方便快速,
但是自由度小
链表从堆中分配空间,
自由度大但是申请管理比较麻烦.
Java中体统自带的动态数组与链表
0202020202020202 ArrayList和LinkedList
，这是Java中的动态数组和链表。动态数组其实比较简单，就是一个长度可以根据实际情况改变的数组。我们如果要查找某一个动态数组中的元素，可以通过get()方法来查找，只要知道该元素下标就可以了。
02020202020202而LinkedList
，也就是链表，这个与我们所知道的一般链表稍有不同。一般的链表元素中，除了放这个结点的数据外，还指向下一个结点。一个指向下一个，就这样构成了链表。但是Java中的链表，除了放本来的数据和指向下一个结点外，还指向上一个结点。因此，
02020202020202
这个就要从查找元素的效率和添加删除元素的效率来讲了。在动态数组中，如果我们要在某一个位置添加或者删除一个元素，剩下的每个元素都要相应地往前或往后移动。如果该动态数组中的元素很多，那么，每当我们添加或删除一个元素后，需要移动的元素就非常多，因此，效率就比较低。但是，如果我们使用LinkedList就不一样了。如果我们要在某一个位置添加一个元素，例如，要在
A, C之间插入B
。本来A是指向C，C也指向A的。现在，只需要将B放到A和C之间，同时让B向前指向A
，向后指向C
，并且让A从C指向B
，让C从A指向B就可以了。如果该链表中元素非常多，我们只需做这个操作就可以了，并不需要移动剩下的元素。所以说LinkedList在添加和删除元素上的效率要比ArrayList高很多。而且，
Java中有一个叫ListIterator
，就从这两个方面来考虑就行了。02020202 其实数组与链表无所谓谁更具有优势，这得要具体情况，所要实现的功能不同，它们所表现出来的优势就不一样，正所谓各有各的好处，只有知道了它们的特性，才能更好的利用它们···
java中数组与链表排序
import java.util.*;
/*定义一个一维数组如下：
int a[]={23,-9,89,1,45,11};
编程实现：创建一个链表，将数组中的元素按顺序取出，
生成一个结点，插入到链表中，使链表中结点的数据属性值从小到大排序，
即-9为结点1的值，1为结点2的值，89为最后一个结点的值。*/
public class LinkListArray {
public static void main(String[] args) {
int[] a = new int[]{23,-9,89,1,45,11};
Arrays.sort(a);
for(int i = 0;ia.length;i++){
System.out.println(a[i]);
}
}
}
顺便说声。java里没有指针。下次不要在这么说了。太外行了。
从Java看数组和链表的区别
如果说是队列，那么建议使用链表，因为队列本身不需要全局遍历，你用作队列无非就是在表的前后进行操作，用链表合适一点。但是，如果你是要用队列，那么建议你用JDK自带的Queue，Deque，BlockingQueue等
java中的数组和链表有啥区别？
数组就像身上编了号站成一排的人，要找第10个人很容易，根据人身上的编号很快就能找到。但插入、删除慢，要望某个位置插入或删除一个人时，后面的人身上的编号都要变。当然，加入或删除的人始终末尾的也快。
链表就像手牵着手站成一圈的人，要找第10个人不容易，必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手，并重新牵上新加进来的人的手就可以。删除一样的道理。
java中，arraylist、linkedlist就是分别用数组和链表做内部实现的。
没有谁好谁坏，根据不同情况下，用适合自己的。
java链表和数组的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java链表和数组的区别、java链表和数组的信息别忘了在本站进行查找喔。