java经典面试题集锦（六）
发布时间：2024-01-27 点击：114
一、什么是数组？什么是链表？
（相关面试题推荐：java面试题）
数组就像身上编了号站成一排的人，要找第10个人很容易，根据人身上的编号很快就能找到。但插入、删除慢，要望某个位置插入或删除一个人时，后面的人身上的编号都要变。当然，加入或删除的人始终末尾的也快。
链表是一种上一个元素的引用指向下一个元素的存储结构，链表通过指针来连接元素与元素；
链表就像手牵着手站成一圈的人，要找第10个人不容易，必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手，并重新牵上新加进来的人的手就可以。删除一样的道理。
java中，arraylist、linkedlist就是分别用数组和链表做内部实现的。
二、数组和链表有什么区别
不同：链表是链式的存储结构；数组是顺序的存储结构。
链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。
（相关教程推荐：java入门教程）
链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难；
数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要再编程一开始时指定，故当达到最大长度时，扩充长度不如链表方便。
相同：两种结构均可实现数据的顺序存储，构造出来的模型呈线性结构。
三、java集合和数组的特点
数组特点：大小固定，只能存储相同数据类型的数据
集合特点：大小可动态扩展，可以存储各种类型的数据
（相关视频教程推荐：java视频教程）
四、linkedlist底层实现方式
linkedlist是通过双向链表去实现的，既然是链表实现那么它的随机访问效率比arraylist要低，顺序访问的效率要比较的高。每个节点都有一个前驱（之前前面节点的指针）和一个后继（指向后面节点的指针），效果如下图：
1、使用for适合循环arraylist以及数组，当大批量的循环linkedlist时程序将会卡死，for适合循环数组结构，通过下标去遍历。
2、使用foreach适合循环linkedlist，使用双链表结构实现的应当使用foreach循环。
英文邮件里常见的FYI,FYR,PLS都是什么意思
购买腾讯云学生服务器的流程
香港云服务器购买价格
开通了虚拟主机怎么上传内容
笔记本电脑怎么充分发挥电池最大效果
购买了云服务器怎么使用
网站没法打开-其他问题
中文域名要多少钱？注册中文域名有什么优势？
（相关面试题推荐：java面试题）
数组就像身上编了号站成一排的人，要找第10个人很容易，根据人身上的编号很快就能找到。但插入、删除慢，要望某个位置插入或删除一个人时，后面的人身上的编号都要变。当然，加入或删除的人始终末尾的也快。
链表是一种上一个元素的引用指向下一个元素的存储结构，链表通过指针来连接元素与元素；
链表就像手牵着手站成一圈的人，要找第10个人不容易，必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手，并重新牵上新加进来的人的手就可以。删除一样的道理。
java中，arraylist、linkedlist就是分别用数组和链表做内部实现的。
二、数组和链表有什么区别
不同：链表是链式的存储结构；数组是顺序的存储结构。
链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。
（相关教程推荐：java入门教程）
链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难；
数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要再编程一开始时指定，故当达到最大长度时，扩充长度不如链表方便。
相同：两种结构均可实现数据的顺序存储，构造出来的模型呈线性结构。
三、java集合和数组的特点
数组特点：大小固定，只能存储相同数据类型的数据
集合特点：大小可动态扩展，可以存储各种类型的数据
（相关视频教程推荐：java视频教程）
四、linkedlist底层实现方式
linkedlist是通过双向链表去实现的，既然是链表实现那么它的随机访问效率比arraylist要低，顺序访问的效率要比较的高。每个节点都有一个前驱（之前前面节点的指针）和一个后继（指向后面节点的指针），效果如下图：
1、使用for适合循环arraylist以及数组，当大批量的循环linkedlist时程序将会卡死，for适合循环数组结构，通过下标去遍历。
2、使用foreach适合循环linkedlist，使用双链表结构实现的应当使用foreach循环。
英文邮件里常见的FYI,FYR,PLS都是什么意思
购买腾讯云学生服务器的流程
香港云服务器购买价格
开通了虚拟主机怎么上传内容
笔记本电脑怎么充分发挥电池最大效果
购买了云服务器怎么使用
网站没法打开-其他问题
中文域名要多少钱？注册中文域名有什么优势？