Java基础知识储备

局部变量表

操作数栈

动态链接（指向运行时常量池的方法引用）

方法返回地址

简介

组成

作用

基于采样的热点探测

基于计数器的热点探测

触发条件

即时编译器实现

Java虚拟机栈

本地方法栈

程序计数器

方法区

堆

GC ROOT对象包含哪些？

不可达对象不一定会被回收？

初始标记（STW）-并发标记-并发预清理-重新标记（STW）-并发清理-并发重置

Region

Remembered Set(RS)

初始标记（STW）-并发标记-最终标记-筛选回收

数据库连接（datasource）、io连接、网络连接（socket）未关闭

缓存（字符串、序列化对象或者图片）、分布式锁、计数器、分布式Session、限流

对象类型数据

简单队列，列表显示、分页、热点新闻

赞、踩、标签，统计独立IP，交并差集

排行榜、商品排序

地理信息（地理空间索引、附近商家）

记录状态（登录状态、签到）

元素数量或者体积大时，计算基数所需空间固定很小

统计不重复的元素个数、搜索关键词数量、数据分析

消息队列

noviction

volatile-lru

allkeys-lru

volatile-lfu

allkeys-lfu

volatile-random

allkeys-random

volatile-ttl

定时删除

定期删除

惰性删除

定义

原理

优缺点

定义

日志重写

工作原理

优缺点

主要作用

工作原理

优缺点

主要功能

工作原理

哨兵监控

哨兵通知及故障转移

优缺点

数据分片

主要作用

复制原理

一致性保存

集合部署

场景

解决方案

场景

解决方案

场景

解决方案

采用池化思想（类似连接池、常量池、对象池等）管理线程的工具

核心线程数

最大线程数

任务队列

keepAliveTime

TimeUnit

ThreadFactory

任务拒绝策略

降低资源消耗，提升响应速度

降低使用复杂度

提高线程的可管理性

running

shutdown

stop

tidying

terminated

ThreadPoolExecutor.execute-ThreadPoolExecutor.addWorker-Thread.start-Worker.run-Worker.runWorker

execute(Runnable command)

addWorker

runworker

https://mp.weixin.qq.com/s/I0IzEPffkwpwWkTmJ-J8Vw

定义

共享变量

线程不安全的工具对象（如：SimpleDateFormat）

Spring中的事务管理器

ready

running

一个正在阻塞等待一个监视器锁的线程处于这一状态

当前线程调用，当前线程进入TIMED_WAITING状态，但不释放对象锁

当前线程调用，当前线程放弃CPU时间片，但不释放锁资源，状态改为就绪状态，让OS再次选择线程

当前线程调用其他线程t的join方法，当前线程进入WAITING/TIMED_WAITING状态，当前线程不释放锁，join()基于wait实现

当前线程释放对象锁，进入等待队列，通过notify()/notifyAll()唤醒

唤醒对象监视器上等待的任意单个线程

当前线程不需要获得锁，就进入WAITING/TIMED_WAITING状态，需要通过LockSupport.unpark(Thread thread)唤醒

interrupt()

isInterrupted

interrupted

判断线程池的状态，如果不是running状态，直接执行拒绝策略

如果当前线程数<核心线程数，则新建一个线程来处理提交的任务

如果当前线程数>核心线程数且任务队列没满，则将任务队列放入阻塞队列中执行

如果核心线程数<当前线程数<最大线程数，且任务队列已满，则创建新的线程执行提交的任务

如果当前线程数 > 最大线程数，且队列已满，则执行拒绝策略拒绝该任务

private ReentrantLock lock = new ReentrantLock(true)

ReentrantLock.lock-ReentrantLock.Sync.lock-ReentrantLock.NonfairSync/FairSync.lock-AQS.acquire-AQS.tryAquire-NonfairSync/fairSync.tryAquire-若加锁失败，将线程存入等待队列AQS.addWaiter-等待队列中的线程尝试获取锁操作，如果获取成功或者被中断就退出AQS.acquireQueued

1）判断等待队列是否有线程处于等待状态，如果没有，尝试获取锁；如果有，就进入等待队列（NonfairSync没有）
2）采用CAS方式修改线程同步状态，如果成功返回true    
3）支持当前线程，重复获得锁，将state值加1

AQS中有变量exclusiveOwnerThread存储当前拥有独占访问权限的线程，tryAquire(）通过getExclusiveOwnerThread获取对应线程

ReentrantLock.unlock-AQS.release-AQS.tryRelease-尝试释放锁Sync.tryRelease-若释放成功，从等待队列中获取一个等待线程并尝试唤醒AQS.unparkSuccessor

原理

使用

控制多个线程依次执行

Lock可尝试获取和定时获取，synchronized不支持

lock获取所得操作可中断Lock.lockInterruptibly()，synchronized不支持

lock通过Condition对象允许将等待/通知机制与对象锁分离（lock.newCondition(), await(),signal(),signalAll()），synchronized的等待/通知机制与对象锁关联(wait(),notify(),notifyAll())

lock可能会好些

synchronized

ReentrantLock

单例模式

工厂模式

原型模式

建造者模式

适配器模式

外观模式

代理模式

组合模式

享元模式

桥接模式

装饰器模式

策略模式

模板方法模式

观察者模式

命令模式

访问者模式

迭代器模式

不同长度的输入，通过散列算法，变成固定长度的输出，结果为散列值

开放定址法（线性探测法）

链式寻址法

再哈希法

建立公共溢出区

ArrayBlockingQueue

LinkedBlockingQueue

PriorityBlockingQueue

DelayQueue

LinkedBlockingDeque

ConcurrentLinkedQueue

ConcurrentLinkedDeque

PriorityQueue

Deque

实现Filter 接口或通过@WebFilter注解实现对特定URL拦截

方法

实现HandlerInterceptor接口

方法

实现原理

使用范围

触发时机

拦截的请求范围

注入Bean情况

TCP连接数优化、time_wait的优化

redirectPort

maxThreads、minSpareThreads、maxSpareThreads、processorcache、acceptCount，maxKeepAliveRequests

URIEncoding

connectionTimeout、disableUploadTimeout、connectionUploadTimeout

enablelookups

compression、compressionMinSize、compressableMimeType

-Xms、-Xmx、-Xmn、

手段：通过接口规约对象的属性和方法，是面向对象一部分

目的：统一标准问题（公用部分行为）

手段：分离业务的主逻辑和次逻辑的一种思想

目的：解决的是逻辑分离问题（主逻辑和次逻辑分开，其实主要是分离业务逻辑和非业务逻辑分开）

场景：系统日志的记录、请求的拦截

针对业务处理过程的实体及其属性和行为进行抽象封装，以获得更加清晰高效的逻辑单元划分

Vector、Stack、HashTable、ConcurrentHashMap、ConcurrentLinkedQueue、ArrayBlockingQueue

HashSet

组成

原理

遍历，存入map，key为值，value为索引

放入set，while set.contains(++num),max(最大，当前最大)

变量最长长度，当前字符长度，遍历，max方法

Map<String, List<String>> map = new HashMap<>();
        for (String str : strs) {
            char[] strBytes = str.toCharArray();
            Arrays.sort(strBytes);
            String key = new String(strBytes);           
            List<String> itemList = map.getOrDefault(key, new ArrayList<String>());
            itemList.add(str);
            map.put(key, itemList);
        }
        return new ArrayList<List<String>>(map.values());

搜索二维矩阵

最大堆调整（Max_Heapify）：将堆的末端子节点作调整，使得子节点永远小于父节点

堆排序（HeapSort）：移除位在第一个数据的根节点，并做最大堆调整的递归运算

父节点i的左子节点在位置：(2*i+1);

父节点i的右子节点在位置：(2*i+2);

子节点i的父节点在位置：floor((i-1)/2)

https://mp.weixin.qq.com/s/NelX8acil-1vdtm8aRZg_A

迭代，当前节点的值val放在外面，node.next.val += 1

ListNode result = new ListNode(0, head);
        ListNode node1 = result;
        ListNode node2 = result;
遍历，通过node1确定删除位置，只能修改next

迭代

迭代，传head、detail节点，不断取中间节点，直到取到detail，最后调用合并两个有序链表

迭代

迭代：左最大高度，右最大高度，Math.max() + 1

迭代，node.val +左最大和+右最大和，Math.max(原最大，现最大），返回node.val + 最大一边

迭代、左分支、右分支、返回node

队列，fifo，while，queue.size(),遍历，poll()，offer(node.left), offer(node.right),add(List)

Math.max(maxArea, Math.min(height[left], height[right]) * (right - left))，然后移动端的一端

排序、遍历一个数，另外两个书用双指针获取，子方法

数组和为map的key，索引或者次数为值，赋初值0，1，map.containKey(curNum-key)为true，则是存在连续数组

3>子查询员工表薪资>主查询员工表薪资

where (e.departmentid, e.salary) in
(
    select departmentid, max(salary) as salary from employee group by departmentid
)

round(ifnull(avg(c.action = 'confirmed'), 0), 2)

row_number() over(order by id)，row_number() over(partition by num order by id)，group by t.num, (t.rn - t.id_rn)，having count(1) >= 3

mysql：176，oracle：rownum

o.order_date like '2020-02-%'

select case count(distinct e1.salary)
when 2 then min(e1.salary) else null end as SecondHighestSalary 
from employee e1
where 2 > (
    select count(distinct e2.salary) from employee e2 where e1.salary < e2.salary

dense_rank()连续排序

相当于两个表

date_add(min(event_date), interval 1 day)计算日期

select requester_id as ids from RequestAccepted union all select accepter_id from RequestAccepted两列合并

date_format(trans_date, '%Y-%m')、sum(if(state = 'approved', amount, 0))、count(if(state = 'approved', 1, null))