面试一

1.你知道哪些集合

   List , Set, Map都是接口，前两个继承至Collection接口，Map为独立接口

   Set下有HashSet，LinkedHashSet，TreeSet 。无序,唯一

   List下有ArrayList，Vector，LinkedList。 List 有序,可重复

   Map下有Hashtable，LinkedHashMap，HashMap，TreeMap 。TreeMap是有序的，HashMap和HashTable是无序的

2.数组list和链表list区别

ArrayList
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程不安全，效率高
Vector
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程安全，效率低
LinkedList
优点: 底层数据结构是链表，查询慢，增删快。
缺点: 线程不安全，效率高

3.map和hashmap的区别

Hashtable是线程安全的，HashMap不是线程安全的。
HashMap效率较高，Hashtable效率较低。
如果对同步性或与遗留代码的兼容性没有任何要求，建议使用HashMap。 查看Hashtable的源代码就可以发现，除构造函数外，Hashtable的所有 public 方法声明中都有 synchronized关键字，而HashMap的源码中则没有。
Hashtable不允许null值，HashMap允许null值（key和value都允许）
父类不同：Hashtable的父类是Dictionary，HashMap的父类是AbstractMap

4.知道哪些排序算法

插入排序：直接插入排序的基本思想是：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过为止。

选择排序：①. 从待排序序列中，找到关键字最小的元素； 
②. 如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换； 
③. 从余下的 N - 1 个元素中，找出关键字最小的元素，重复①、②步，直到排序结束

冒泡排序：①. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 
②. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 
③. 针对所有的元素重复以上的步骤，除了最后一个。 
④. 持续每次对越来越少的元素重复上面的步骤①~③，直到没有任何一对数字需要比较。

快速排序：

①. 从数列中挑出一个元素，称为”基准”（pivot）。 
②. 重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（相同的数可以到任一边）。在这个分区结束之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。 
③. 递归地（recursively）把小于基准值元素的子数列和大于基准值元素的子数列排序。

5.springboot第三方包如何注入

1 xml配置

2 @Configuration和@Bean

3 @Import     

4 @FactoryBean                                                            

感谢
原文链接：https://blog.csdn.net/luoanjuan/article/details/88652582

6.spring的ioc

控制反转，之前写过

7.数据库sql优化有哪些

1.对查询进行优化，要尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。

2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如

3.应尽量避免在 where 子句中使用 != 或 <> 操作符，否则将引擎放弃使用索引而进行全表扫描。

4.应尽量避免在 where 子句中使用 or 来连接条件，如果一个字段有索引，一个字段没有索引，将导致引擎放弃使用索引而进行全表扫描

5.in 和 not in 也要慎用，否则会导致全表扫描

感谢
原文链接：https://blog.csdn.net/hello_mr_anan/article/details/80942149