站长资讯网
最全最丰富的资讯网站

java经典面试题集锦(六)

java经典面试题集锦(六)

一、什么是数组?什么是链表?

(相关面试题推荐:java面试题)

数组就像身上编了号站成一排的人,要找第10个人很容易,根据人身上的编号很快就能找到。但插入、删除慢,要望某个位置插入或删除一个人时,后面的人身上的编号都要变。当然,加入或删除的人始终末尾的也快。

链表是一种上一个元素的引用指向下一个元素的存储结构,链表通过指针来连接元素与元素;

链表就像手牵着手站成一圈的人,要找第10个人不容易,必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手,并重新牵上新加进来的人的手就可以。删除一样的道理。

Java中,ArrayList、LinkedList就是分别用数组和链表做内部实现的。

二、数组和链表有什么区别

不同:链表是链式的存储结构;数组是顺序的存储结构。

链表通过指针来连接元素与元素,数组则是把所有元素按次序依次存储。

(相关教程推荐:java入门教程)

链表的插入删除元素相对数组较为简单,不需要移动元素,且较为容易实现长度扩充,但是寻找某个元素较为困难;

数组寻找某个元素较为简单,但插入与删除比较复杂,由于最大长度需要再编程一开始时指定,故当达到最大长度时,扩充长度不如链表方便。

相同:两种结构均可实现数据的顺序存储,构造出来的模型呈线性结构。

三、java集合和数组的特点

数组特点:大小固定,只能存储相同数据类型的数据

集合特点:大小可动态扩展,可以存储各种类型的数据

(相关视频教程推荐:java视频教程)

四、LinkedList底层实现方式

LinkedList是通过双向链表去实现的,既然是链表实现那么它的随机访问效率比ArrayList要低,顺序访问的效率要比较的高。每个节点都有一个前驱(之前前面节点的指针)和一个后继(指向后面节点的指针),效果如下图:

java经典面试题集锦(六)

1、使用for适合循环ArrayLIst以及数组,当大批量的循环LinkedList时程序将会卡死,for适合循环数组结构,通过下标去遍历。

2、使用foreach适合循环LinkedList,使用双链表结构实现的应当使用foreach循环。

赞(0)
分享到: 更多 (0)
网站地图   沪ICP备18035694号-2    沪公网安备31011702889846号