南方面试题锦

万丈高楼平地起！！！

1.集合基础

collection接口 是最基本的集合接口 —List Set Queue 接口存储一组不唯一，无序的对象
List接口是一个有序的Collection 使用此接口能够精确的控制每个元素插入的位置，能够通过索引来访问List中的元素，第一个元素的索引为0，而且允许有相同的元素（有序可重复）
Set 无序不可重复
SortedSet 继承于Set保存有序的集合

Map：存储键值对
Map.Entry 是一个Map的内部接口
SortedMap:继承于Map。使Key保持在升序排列
Enumeration:这是一个传统的接口和定义的方法 通过它可以枚举对象集合中的元素 这个传统接口已经被迭代器取代。

Set和List的区别
1.Set接口实例存储是无序的，不重复的数据。List接口实例存储的是有序的，可以重复的元素。
2.Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变<实现类有HashSet,TreeSet>
3.List和数组类似，可以动态增长，根据实际存储的数据的长度自动增加List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变<实现类有ArrayList,LinkedList,Vector>

集合实现类（集合类）
https://www.runoob.com/java/java-collections.html

如果我想让list也去重应该怎么做？
1）双重for循环去重遍历集合所有元素 然后进行判断是否有相同元素两两比较如果相等的话就删除第二个
2)HashSet去重
把List集合所有元素存入HashSet对象 接着把List集合元素全部清空 最后把HashSet对象元素全部添加到List集合中 这样就可以去重了。
foreach(var item in hs)
{Console.writeLine($"")};
console.ReadKey();
3）java8新特性stream去重调用distinct方法 可以现在对类型Integer、Long、Char等基本类型以及String类型的去重。但不能对自定义对象进行去重处理。
4）Lambda表达式去重
不过，Lambda表达式只能出现在目标类型为函数式接口的上下文中。

2.线程
几种常见的线程池
为了防止资源不足，线程池为线程生命周期开销问题和资源不足问题提供了解决方案。通过对多个任务重用线程，线程创建的开销被分摊到了多个任务上。
但是使用线程池也是有风险的容易遭受任何其他多线程应用程序容易遭受对的所有并发风险，诸如同步错误和死锁，它还容易遭受特定于线程池的少数其他风险 诸如与池有关的死锁、资源不足和线程泄露。

死锁：任何多线程应用程序都有死锁风险。
死锁的最简单情形是：线程 A 持有对象 X 的独占锁，并且在等待对象 Y 的锁，而线程 B 持有对象 Y 的独占锁，却在等待对象 X 的锁。除非有某种方法来打破对锁的等待（Java 锁定不支持这种方法），否则死锁的线程将永远等下去。
资源不足：
线程池的一个优点就是执行好
https://www.cnblogs.com/aaron911/p/6213808.html