多线程是多任务的一种特别的形式，并且多线程能满足程序员编写高效率的程序来达到充分利用 CPU 的目的。因此java多线程是非常重要的，今天我们就给大家分享一些java多线程并发面试题!
一、ConcurrentSkipListMap非阻塞Hash跳表集合?
大家都是知道TreeMap，它是使用树形结构的方式进行存储数据的线程不安全的Map集合(有序的哈希表)，并且可以对Map中的Key进行排序，Key中存储的数据需要实现Comparator接口或使用CompareAble接口的子类来实现排序。
ConcurrentSkipListMap也是和TreeMap，它们都是有序的哈希表。但是，它们是有区别的：
第一，它们的线程安全机制不同，TreeMap是非线程安全的，而ConcurrentSkipListMap是线程安全的。
第二，ConcurrentSkipListMap是通过跳表实现的，而TreeMap是通过红黑树实现的。
那现在我们需要知道什么是跳表?
Skip list(跳表)是一种可以代替平衡树的数据结构，默认是按照Key值升序的。Skip list让已排序的数据分布在多层链表中，以0-1随机数决定一个数据的向上攀升与否，通过“空间来换取时间”的一个算法，在每个节点中增加了向前的指针，在插入、删除、查找时可以忽略一些不可能涉及到的结点，从而提高了效率。
从概率上保持数据结构的平衡比显式的保持数据结构平衡要简单的多。对于大多数应用，用Skip list要比用树算法相对简单。由于Skip list比较简单，实现起来会比较容易，虽然和平衡树有着相同的时间复杂度O(log(n))，但是Skip list的常数项会相对小很多。Skip list在空间上也比较节省。一个节点平均只需要1.333个指针(甚至更少)。
二、线程池的启动策略?
1、线程池刚创建时，里面没有一个线程。任务队列是作为参数传进来的。不过，就算队列里面有任务，线程池也不会马上执行它们。
2、当调用execute()方法添加一个任务时，线程池会做如下判断：
(1)如果正在运行的线程数量小于corePoolSize，那么马上创建线程运行这个任务;
(2)如果正在运行的线程数量大于或等于corePoolSize，那么将这个任务放入队列;
(3)如果这时候队列满了，而且正在运行的线程数量小于maximumPoolSize，那么还是要创建线程运行这个任务;
(4)如果队列满了，而且正在运行的线程数量大于或等于maximumPoolSize，那么线程池会抛出异常，告诉调用者“我不能再接受任务了”。
(5)当一个线程完成任务时，它会从队列中取下一个任务来执行。
(6)当一个线程无事可做，超过一定的时间(keepAliveTime)时，线程池会判断，如果当前运行的线程数大于corePoolSize，那么这个线程就被停掉。所以线程池的所有任务完成后，它最终会收缩到corePoolSize的大小。
三、常用的线程池有哪些?
newSingleThreadExecutor：创建一个单线程的线程池，此线程池保证所有任务的执行顺序按照任务的提交顺序执行。
newFixedThreadPool：创建固定大小的线程池，每次提交一个任务就创建一个线程，直到线程达到线程池的最大大小。
newCachedThreadPool：创建一个可缓存的线程池，此线程池不会对线程池大小做限制，线程池大小完全依赖于操作系统(或者说JVM)能够创建的最大线程大小。
newScheduledThreadPool：创建一个大小无限的线程池，此线程池支持定时以及周期性执行任务的需求。
newSingleThreadExecutor：创建一个单线程的线程池。此线程池支持定时以及周期性执行任务的需求。
Java多线程知识点是面试中必考的，大家一定要多积累这方面的题目，有针对性的练习，希望这些面试题能够给大家带来帮助，最后大家如果想要了解更多java面试题知识，敬请关注奇Q工具网。
推荐阅读：