常见面试题来了！ArrayList和Vector以及LinkedList三者有啥区别？ HashMap和HashTable有何区别？使用Spring框架的好处是什么？

本文链接：https://blog.csdn.net/weixin_51466811/article/details/119721690

成功不是将来才有的，而是从决定去做的那一刻起，持续累积而成。

踏入编程的门，就是编程的人……

Hello 大家好！

即将面向秋招的“程序员”大学生们，是否现在内心充满了焦虑、焦虑、焦虑，面试是求职道路上必过大门，但是想过这扇门是没有那么容易的，这里整理了一些常见面试题，希望可以帮助到你们。

注意：下面是重点

一、ArrayList和Vector以及LinkedList三者有啥区别？

ArrayList 和Vector底层都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

二、请说明ArrayList和LinkedList的区别？

ArrayList和LinkedList都实现了List接口，ArrayList是基于索引的数据接口，它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。而LinkedList是以元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。LinkedList的插入，添加，删除操作比ArrayList速度更快，因为当元素被添加到集合任意位置的时候，不需要像数组那样重新计算大小或者是更新索引。LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。