1线程的创建方式

• 继承Thread类
• 实现Runnable接口
• 实现Callable接口

2.这三种方式在项目中的使用有哪些，一般都是怎么用的

1. 继承thread类实现线程的方式通过实现run方法来实现线程，通过run进行线程的启用
2. 实现runnable方法实现run方法，然后通过thread类包装并启用
3. 实现callable方法里的call方法，再由thread启动

3.他们各自的优缺点

1. thread：实现简单，代码简洁，可以直接调用Thread类的方法，缺点是：单继承限制，灵活性较低，且没有返回值，无法获取线程的执行结果
2. runnable：避免了单继承的限制，灵活性更高了，多个线程可以共享一个runnable，适合多线程操作共享资源，且runnable是一个函数接口，内存的开销更小，缺点：无返回值，异常都是在方法内部抛出，代码必须通过thread实现，代码不太友好
3. callable：callable有返回值，外部可以通过future.get（）获取异常，和runnable无单继承的限制，多个callable可以共享资源，缺点：使用复杂，需要通过futureTask或者线程池启动，用futureTak.get()方法会阻塞当前线程，直到线程结束，如果使用不当会导致性能问题，

4.技术的选型，三种分别应该怎么选

• 简单任务且无需返回结果：优先用Runnable（避免单继承限制）。
• 需要返回结果或处理异常：必须用Callable。
• 极少情况下（如无需继承其他类且逻辑简单）才用继承Thread类。

5.线程池有哪些参数？

5个核心参数：核心线程数，最大线程数，空闲线程存活时间，阻塞任务队列，拒绝策略
线程存货时间单位，线程工厂

6.线程池的使用步骤

1. 创建线程池对象，
2. 实现线程
3. 提交任务到线程池
4. 关闭线程池

7.线程池有哪几种？它们分别对应什么队列？

1. 固定大小线程池（核心线程数=最大线程数，空闲线程存活时间为0）=》无界队列
   特点：线程数量固定，不会动态增减，任务队列无界可以无限接收任务（可能OOM
2. 单线程化线程池（核心线程数=最大线程数=1，空闲存活线程时间为0）=》无界队列
3. 可缓存线程池=》同步队列
4. 定时任务线程池=》延迟队列
5. 单线程定时任务线程池=》延迟队列

无界队列：队列的容量没有上限，可以一直添加任务（注意若任务提交速度远快于处理速度，队列会无限膨胀，可能导致内存溢出（OOM））
同步队列：不存储任何任务，生产即消费，
延迟队列：队列任务中任务按照延迟时间排序，只有当任务的延迟时间到期后才能被取出执行，

8.什么时候触发最大线程条件？

核心线程全忙，队列全满，且最大线程数全满（无界队列不会触发最大线程）

9.线程池拒绝策略有哪些？默认是哪个？

1. AbortPolicy（默认，抛出RejectedExecutionException异常，适用场景：不允许任务丢失，需要明确感知到任务提交失败的场景
2. CallerRunsPolicy（让提交的线程自己执行改任务，而非线程池中的线程执行，适用场景：需要减缓任务提交的速度，起到自我限流的作用
3. discardpolicy：默认丢弃新提交的任务，不抛异常，也不做任何处理，适用日志，非关键数据的统计上报
4. discardOldestPolicy：丢弃队列中最旧的数据，腾出位置给新提交的任务，适用实时数据处理任务

10.什么是线程安全

解决共享资源的并发访问冲突，常见的手段是关键字synchronized，和加锁

11.如何判断一个类是否线程安全？

1. 共享资源的并发访问冲突，
2. 看线程是否有共享的资源（资源满足原子性，可见性，有序性则为线程安全），是否是共享的状态（有共享状态且持有成员变量，且这个变量可能被多个线程读写，则线程不安全）

12.线程不安全的根源是什么？请举例说明。

1. 共享资源的非原子操作，具体来说就是，当共享资源被分为读取，修改，写入，三个操作不是原子性的时候，就有可能中间状态被其他线程修改导致数据不一致
2. 例如ArrayList就是线程不安全的：底层是elementData动态数组，当执行add（），remove（）方法的时候不是原子性的

13.线程安全的三大特性（原子性、可见性、有序性）分别指什么？

原子性：操作不可拆分，要么全部执行，要么全部不执行
可见性:一个线程修改共享资源后，其他线程可以立即看见最新的值
有序性：程序执行顺序符合预期（为提高性能jvm，cpu会对指令重排，在多线程环境下会影响线程之间的逻辑

14.ArrayList是否线程安全

底层是elementData动态数组，当执行add（），remove（）方法的时候不是原子性的

add方法=》检查容量-扩容-元素赋值
remove方法=》查找元素-移动后续元素填补空位-修改size

15.使用什么集合可以做到线程安全

1. 线程安全的用Vector，使用synchronized修改，线程安全了，但是性能低于ArrayList（尽量不用
2. 使用collection.synchronizedList()将ArrayList包装为线程安全的集合（简单场景且并发量低的情况下使用）
3. CopyOnWriteArrayList，是juc并发包提供的线程安全集合，当进行修改的操作的时候，会创建底层的数据副本，修改完成后再替换原数组，读操作无需加锁(适合读多写少的情况)

16.如何线程安全地操作ArrayList

1. 使用collections.synchronizedList()包装修饰
2. 使用copyonwriteArrayList（）适合读多写少的情况，原理是采用读写分离，写操作有数组复制的开销，会造成内存占用的增加

17.ArrayList扩容机制

扩容依赖于两个变量，elementData，size，是按需扩容
当调用add()方法的时候添加元素的时候，初始elementData为空则会触发扩容，新容量为10，DEFAULT_CAPACITY默认值，然后每次到达上限的时候，扩充当前的1.5倍

18.HashMap、TreeMap、LinkedHashMap的区别？

hashMap：基于数组+链表/红黑树实现，无序插入，键可以允许插入null且只能一个；
treeMap：基于红黑树实现，按照键的自然顺序或者自定义比较器排序，键不允许为null
linkedMap：基于哈希表+双向链表实现，在hashMap的基础上通过双向链表记录元素顺序，即保留了hash表的查询效率又保证了有序性，键允许为null

19.什么是红黑树

是一种简单的自平衡二叉树，通过一套规则进行保证树的平衡，从而让各种操作都能更高效的，

两个核心特点：

1. 节点非黑即红且根节点必须是黑色的，
2. 从任意节点到叶子的所有路径黑色节点数量相等

20.他们各自适用的场景

hashmap：追求查询和修改的高效性，且不关心元素顺序（缓存，快速查询）
treeMap：需要对键进行排序或者范围查询（排行榜，区间统计场景）
linkedHashMap：需要保留插入顺序（日志记录），需要实现LRU缓存（缓存淘汰策略）

21.HashMap数据结构、哈希冲突解决方法

数据结构是基于数组+链表/红黑树实现，
当多个键哈希到同一个桶的时候会链表的形式存储这些键值对（解决哈希冲突
当链表过长时默认长度>8自动转为红黑树，当红黑树的节点数少于6的时候会自动转为链表

22.什么是哈希算法

把任意长度的输入通过散列算法变为固定长度的输出，hash表又是散列表

23.HashMap为什么线程不安全？如何线程安全地操作？

并发操作时可能导致数据不一致或结构破坏
hashmap多个线程同时进行put操作的会出现数据覆盖的情况，导致数据的丢失

想要安全的操作线程可以使用concourrentHashMap，或者使用手动加锁，collection.synchronizedMap， 手动加锁并发效率低，会有性能问题，concurrentHashMap则是转为高并发设计的

24.HashMap扩容的原理

判断是否扩容的依据是元素数量>=阈值
分为两个阶段
1.计算新容量
2.迁移元素

25.Shiro怎么根据url对应权限，流程是什么？

1.请求拦截
2.匹配URL对的权限规则
3.检验用户是否有该权限（通过dogetAuthorizationInfo获取）
4.允许或者拒绝访问

26.怎么结合redis存储权限，提高性能的

一：
1.缓存用户的所有权限，避免每次权限校验的时候都查询数据库
2.缓存url与对应权限的对应关系，减少动态解析URL规则开销
3.缓存角色与权限的映射关系，加速权限继承关系的计算

27.session存放在哪里？

1.shiro默认把session存放在jvm中，— 缺点是集群环境下会话不共享，节点切换的时候需要重新登录
重启后session丢失，用户需要重新登录
内存容量有限用户过多的情况下会oom
2.采用redis存储，好处解决了会话共享和持久化，