2021-07-20

基础面试题——谈谈你对集合List的了解

1，回答这类“谈谈对某某集合框架的了解”是一种比较考验面试者的题，回答的简短，面试官觉得你不会，回答的多，又有可能让面试官不停的发问，导致进入你知识的盲区 ，在我的看法，回答这种问题
首先，先回答List的概述 ，再回答List的常用方法，最后回答一下List的应用
List是一种单列有序的集合（有序的单列集合的顶层接口）有两个主要的实现类（ArrayList 和LinkedList），每一个数据都有属于它的位置，这为遍历List提供了方便，
List（集合）只能存储引用数据类型，基本类型自动封装后也能存储；
有序：每个元素，额外多了一个“位置”的属性
有索引：就是用来唯一的标记每个元素的位置，次序
可以重复：元素值可以重复，位置是不相同的
遍历List的方法，第一通过toArrary（）转成数组进行遍历 ，第二通过迭代器进行遍历，第三通过List特有的方法遍历；
ArrayList：数组实现，顺序存储，查询修改速度快，增删速度慢
LinkedList：节点实现，链式存储，查询修改速度慢，增删速度快

ArrayList 和 LinkedList 的区别是什么？
数据结构实现：ArrayList 是动态数组的数据结构实现（增加或者删除一个元素其中一个元素，这个元素之后的数据位置都要相应的变化位置），而 LinkedList 是双向链表的数据结构实现。（前一个数据会保存后一个数据的地址，不仅前一个节点记录后一个节点的地址，后一个节点的地址，也要记录前一节点的地址，好处就是可以双向查找）
随机访问效率：ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数据
存储方式，所以需要移动指针从前往后依次查找。
增加和删除效率：在非首尾的增加和删除操作，LinkedList 要ArrayList 效率要高，因为 ArrayList 增删操作要影响数组内的其他数据的下标。
综合来说，在需要频繁读取集合中的元素时，更推荐使用 ArrayList，而在插入和删除操作较多时，更推荐使用 LinkedList。