链表与数组有什么区别？
答案:2 悬赏:0
解决时间 2021-04-28 19:55
- 提问者网友：放荡不羁
- 2021-04-28 06:16
如题
最佳答案
- 二级知识专家网友：努力只為明天
- 2021-04-28 06:42
数组就像身上编了号站成一排的人，要找第10个人很容易，根据人身上的编号很快就能找到。但插入、删除慢，要望某个位置插入或删除一个人时，后面的人身上的编号都要变。当然，加入或删除的人始终末尾的也快。
链表就像手牵着手站成一圈的人，要找第10个人不容易，必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手，并重新牵上新加进来的人的手就可以。删除一样的道理。
Java中，ArrayList、LinkedList就是分别用数组和链表做内部实现的。
没有谁好谁坏，根据不同情况下，用适合自己的。
链表就像手牵着手站成一圈的人，要找第10个人不容易，必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手，并重新牵上新加进来的人的手就可以。删除一样的道理。
Java中，ArrayList、LinkedList就是分别用数组和链表做内部实现的。
没有谁好谁坏，根据不同情况下，用适合自己的。
全部回答
- 1楼网友：佛说妍妍很渣
- 2021-04-28 06:53
数组访问比较方便,链表得先通过链头再一个一个的往下找
不过链表可以动态的分配,数组是固定好了的....
各有优缺点
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯