【校招VIP】容器和Map之数组和链表- 校招VIP

考点介绍：

数组是有限个相同类型的变量所组成的有序集合，数组中的每一个变量称为元素。数组是最简单、最常用的数据结构。链表是一种在物理上非连续、非顺序的数据结构，由若干节点组成。链表可以分为单向链表和双向链表。

答案详情解析和文章内容可扫下方二维码或链接即可查看！

一、考点试题

1、请回答数组和链表的区别，以及优缺点，另外有没有什么办法能够结合两者的优点

解答：数组：数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素......

2、如果存储结构由数组变为链表，那么下列哪些算法的时间复杂度量级会升高

A.选择排序

B.希尔排序

C.堆排序

D.插入排序

解答：正确答案是 B C

希尔排序、堆排序使用数组存储的话，方便获取指定位置的数据......

3、数组与链表的区别是( )。

A.前者长度固定,后者长度可变

B.后者长度固定,前者长度可变

C.两者长度均固定

D.两者长度均可变

解答：正确答案是Ａ

数组在定义时就已经确定了长度，链表没有固定，所以正确答案为A。

二、考点文章

1、【校招VIP】数据结构--链表(java)

单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段......

2、【校招VIP】Java基础知识——数组与链表的区别

数组是具有相同的数据类型且按一定次序排列的一组变量的集合体，数组在内存中的地址是连续的......

3、【校招VIP】Java入门篇——数组

数组是具有相同数据类型的一组数据的集合，根据维数不同可以分为一维数组、二维数组和多维数组。大家可以将一维看作直线，二维看作平面、三维看成立体空间......

三、考点视频

java校招的特点、考点和职业发展

校招时分为一二线公司、三四线公司和普通公司，所对应的校招要求、工资和职业发展都是有差别的......