一、概括
涉及JVM的GC、三色标记
并发部分的锁
Java集合中的hashmap、list
kafka中ISR相关
硬件相关-有无DMA
自定义类（代码）
缺陷：锁、list
二、JVM相关内容
1、如何判断什么是垃圾
（1）方法1：有无引用指向-reference count
无法解决循环引用
（2）可达性分析/根可达算法
从根main函数上能找到的对象
2、介绍一下常见的垃圾回收算法
（1）标记-清除算法（Mark-Sweep）：碎片化现象
（2）拷贝复制算法(Copying)：有用的拷贝到另一半（空闲面），但浪费空间
（3）标记-整理算法(Mark-compact)：清除垃圾后，把有用的往前放
（4）分代收集算法：
堆：新生代（Tenured Generation）+老年代
非堆：永久代（Permanet）
新生代回收大量对象，老年代回收少量对象
3、不同的垃圾回收器
Serial Old/Serial
Parallel Old/ParNew/Parallel Scavenge
CMS(Concurrent Mark Sweep)
G1
ZGC
4、描述一下三色标记算法
在Concurrent Mark Sweep，CMS-并发垃圾回收器中
并发（GC+业务线程分别进行）操作存在在的问题：浮动垃圾
如何找到没有引用的对象-三色标记算法
黑、白、灰
存在问题：
（1）业务线程标记已回收对象指向被引用节点（白色），采取Incremental Update
（2）上述并发方式，容易产生漏标，remark再标一遍
三、Java并发-常见的锁
常见的锁分类大致有：排它锁、共享锁、乐观锁、悲观锁、分段锁、自旋锁、公平锁、非公平锁、可重入锁等。
1.公平锁 / 非公平锁：是否按顺序申请锁
2.可重入锁 / 不可重入锁：是否可重复或递归调用，ReentrantLock和synchronized/两次调用lock()不释放导致死锁
3.排他锁 / 共享锁：C.U.T包下的ReeReentrantLock/ReentrantReadWriteLock
4.互斥锁 / 读写锁：访问共享资源前加锁/读时加锁、写时加锁、不加锁（既是共享锁，也是排他锁）
5.乐观锁 / 悲观锁：java.util.concurrent.atomic包下面的原子变量类使用CAS/synchronized和ReentrantLock等独占锁只给一个进程使用
6.分段锁：是一种锁的设计，ConcurrentHashMap就是基于分段锁实现高效并发
7.偏向锁 / 轻量级锁 / 重量级锁：一段同步代码一直被一个线程所访问/锁是偏向锁的时候，被另一个线程所访问，偏向锁就会升级为轻量级锁/锁为轻量级锁时，另一个线程自旋一定次数时还没有获取到锁，就会进入阻塞
8.自旋锁：CAS是英文单词Compare and Swap（比较并交换），当一个线程在获取锁的时候，如果锁已经被其它线程获取，那么该线程将循环等待，然后不断的判断锁是否能够被成功获取，直到获取到锁才会退出循环
四、java集合
1、HashMap
JDK1.7：Entry数组 + 链表
JDK1.8：Node 数组 + 链表/红黑树，转红黑树提高查询效率到O(logN)
2、HashMap是否线程安全，如何保证线程安全
使用 ConcurrentHashMap保证线程安全
或者使用
Collections.synchronizedMap(hashMap)，使其实现同步
3、ConcurrentHashMap如何保证线程安全
采用锁分段技术，将整个Hash桶进行了分段segment，也就是将这个大的数组分成了几个小的片段 segment，而且每个小的片段 segment 上面都有锁存在，那么在插入元素的时候就需要先找到应该插入到哪一个片段 segment，然后再在这个片段上面进行插入，而且这里还需要获取 segment 锁
4、HashMap 与 HashTable 的区别
HashTable 基于 Dictionary 类，而 HashMap 是基于 AbstractMap
HashMap 的 key 和 value 都允许为 null，而 Hashtable 的 key 和 value 都不允许为 null
Hashtable 是线程安全的，而 HashMap 不是线程安全的
5、List的subList返回的对象和原始的引用相关吗
不会返回新的list对象
返回原来list的从[fromIndex, toIndex)之间这一部分的视图，实际上，返回的list是靠原来的list支持的。
对原来的list和返回的list做的“非结构性修改”(non-structural changes)，都会影响到彼此对方。
如何删除一个list的某个区段：list.subList(from, to).clear();--将元素释放并清空内部属性
6、String的subString
返回一个新的字符串，是原始字符串的子字符串
字符串会存放在堆内存
返回一个新的字符串对象
五、kafka的ISR队列和OSR队列
1、含义
ISR（In-Sync Replicas），副本同步队列。ISR中包括Leader和Follower。如果Leader进程挂掉，会在ISR队列中选择一个服务作为新的Leader。有replica.lag.max.messages（延迟条数）和replica.lag.time.max.ms（延迟时间）两个参数决定一台服务是否可以加入ISR副本队列，在0.10版本移除了replica.lag.max.messages参数，防止服务频繁的进去队列。
任意一个维度超过阈值都会把Follower剔除出ISR，存入OSR（Outof-Sync Replicas）列表，新加入的Follower也会先存放在OSR中。
2、深层次理解
（1）消息组成
LEO：从哪落盘，即表示下一条待写入数据的index【下一条待写入位置】
HW：表示数据从哪消费，HW之前的数据对消费者可见，能够被消费者消费
firstUnstableOffset：第一条未提交数据
lastStableOffset：最后一条已提交数据
LogStartOffset：起始位置
（2）如何通过更新LEO，进行副本同步
leader和follower都有HW，LEO会选择ISR中HW和自身LEO最小的进行写入，LEO落盘后，进行+1
当leader挂掉，变为follower后，follower的HW会覆盖当前节点的HW，会导致数据丢失
六、DMA--延伸到零拷贝机制
“Direct Memory Access（存储器直接访问）。这是指一种高速的数据传输操作，允许在外部设备和存储器之间直接读写数据。整个数据传输操作在一个称为"DMA控制器"的控制下进行的。CPU除了在数据传输开始和结束时做一点处理外（开始和结束时候要做中断处理），在传输过程中CPU可以进行其他的工作（前提是未设置停止CPU访问）。这样，在大部分时间里，CPU和输入输出都处于并行操作。因此，使整个计算机系统的效率大大提高”。
DMA方式中，主存与I/0设备之间有一条数据通路（专用数据总线），则交换信息时无需像中断一样调用中断服务程序，数据不经过CPU，直接通过这条线传输，所以DMA是需要硬件支持的。【使用硬件传输数据】
1、含义
DMA是一种内存访问技术；
可以独立于CPU, 直接读、写系统存储器、外设等
2、使用原因
把比较固定的任务让DMA来做，可以减轻CPU负担，提高系统的效率
DMA具有一般CPU没有的高效操作，提高系统的吞吐率
3、kafka的零拷贝机制
传统的传输方式
零拷贝机制--没有去内存中拷贝数据
无需经过CPU拷贝数据到内存中
从硬盘直接读到操作系统内核的读缓冲区里面
根据 Socket 的描述符信息，直接从读缓冲区里面，写入到网卡的缓冲区里面
具体实现：-使用NIO机制，实现了直接内存缓冲区的开辟
应用程序通过调用mmap()，将不同的虚拟地址映射到了同一物理地址，即内核缓冲区，使程序在用户态可以直接读取并操作内核空间的数据
使用DMA的方式将磁盘数据读取到内核缓冲区，然后通过内存映射的方式，使用户缓冲区和内核读缓冲区的内存地址为同一内存地址
七、自定义类-list实现栈
import java.util.LinkedList; /**
* Created by lili on 15/11/14.
*/
public class MyStack {
private LinkedList linkedList; public MyStack() {
linkedList = new LinkedList();
} public void push(Object o) {
linkedList.addFirst(o);
} public Object pop() {
//删除并返回
return linkedList.removeFirst();
} public boolean isEmpty() {
return linkedList.isEmpty();
}
}
