导语

  

内容提要

  

    本书是对Java程序员面试必备知识点的总结，详细讲解了JVM原理、多线程、数据结构和算法、分布式缓存、设计模式等面试必备知识点，在讲解时不拖泥带水，力求精简。
    本书总计9章，第1章讲解JVM原理，涉及JVM运行机制、JVM内存模型、常用垃圾回收算法和JVM类加载机制等内容；第2章讲解Java基础知识，涉及集合、异常分类及处理、反射、注解、内部类、泛型和序列化等内容；第3章讲解Java并发编程知识，涉及Java多线程的工作原理及应用、Java线程池的工作原理及应用，以及锁、进程调度算法等内容；第4章讲解数据结构知识，涉及栈、队列、链表、散列表、二叉树、红黑树、图和位图等内容；第5章讲解Java中的常用算法，涉及二分查找、冒泡排序、插入排序、快速排序、希尔排序、归并排序、桶排序、基数排序等算法；第6章讲解网络与负载均衡原理，涉及TCP/IP、HTTP、常用负载均衡算法和LVS原理等内容；第7章讲解数据库及分布式事务原理，涉及数据库存储引擎、数据库并发操作和锁、数据库分布式事务等内容；第8章讲解分布式缓存的原理及应用，涉及分布式缓存介绍、Ehcache原理及应用、Redis原理及应用、分布式缓存设计的核心问题等内容；第9章讲解设计模式，涉及常见的23种经典设计模式。
    本书可作为Java程序员的技术面试参考用书，也可作为Java程序员、技术经理和架构师的日常技术参考用书。

    王磊，现任国内某知名互联网公司大数据技术架构师，有十余年丰富的物联网及大数据研发和技术架构经验，对物联网及大数据的原理和技术实现有深刻的理解。长期从事海外项目的研发和交付工作，对异地多活数据中心的建设及高可用、高并发系统的设计有丰富的实战经验。

第1章  JVM
  1.1  JVM的运行机制
  1.2  多线程
  1.3  JVM的内存区域
    1.3.1  程序计数器：线程私有，无内存溢出问题
    1.3.2  虚拟机栈：线程私有，描述Java方法的执行过程
    1.3.3  本地方法区：线程私有
    1.3.4  堆：也叫作运行时数据区，线程共享
    1.3.5  方法区：线程共享
  1.4  JVM的运行时内存
    1.4.1  新生代：Eden区、ServivorTo区和ServivorFrom区
    1.4.2  老年代
    1.4.3  永久代
  1.5  垃圾回收与算法
    1.5.1  如何确定垃圾
    1.5.2  Java中常用的垃圾回收算法
  1.6  Java中的4种引用类型
  1.7  分代收集算法和分区收集算法
    1.7.1  分代收集算法
    1.7.2  分区收集算法
  1.8  垃圾收集器
    1.8.1  Serial垃圾收集器：单线程，复制算法
    1.8.2  ParNew垃圾收集器：多线程，复制算法
    1.8.3  Parallel Scavenge垃圾收集器：多线程，复制算法
    1.8.4  Serial Old垃圾收集器：单线程，标记整理算法
    1.8.5  Parallel Old垃圾收集器：多线程，标记整理算法
    1.8.6  CMS垃圾收集器
    1.8.7  G1垃圾收集器
  1.9  Java网络编程模型
    1.9.1  阻塞I/O模型
    1.9.2  非阻塞I/O模型
    1.9.3  多路复用I/O模型
    1.9.4  信号驱动I/O模型
    1.9.5  异步I/O模型
    1.9.6  Java I/O
    1.9.7  Java NIO
  1.10  JVM的类加载机制
    1.10.1  JVM的类加载阶段
    1.10.2  类加载器
    1.10.3  双亲委派机制
    1.10.4  OSGI
第2章  Java基础
  2.1  集合
    2.1.1  List：可重复
    2.1.2  Queue
    2.1.3  Set：不可重复
    2.1.4  Map
  2.2  异常分类及处理
    2.2.1  异常的概念
    2.2.2  异常分类
    2.2.3  异常处理方式：抛出异常、使用try catch捕获并处理异常
  2.3  反射机制
    2.3.1  动态语言的概念
    2.3.2  反射机制的概念
    2.3.3  反射的应用
    2.3.4  Java的反射API
    2.3.5  反射的步骤
    2.3.6  创建对象的两种方式
    2.3.7  Method的invoke方法
  2.4  注解
    2.4.1  注解的概念
    2.4.2  标准元注解：@Target、@Retention、@Documented、@Inherited
    2.4.3  注解处理器
  2.5  内部类
    2.5.1  静态内部类
    2.5.2  成员内部类
    2.5.3  局部内部类
    2.5.4  匿名内部类
  2.6  泛型
    2.6.1  泛型标记和泛型限定：E、T、K、V、N、?
    2.6.2  泛型方法
    2.6.3  泛型类
    2.6.4  泛型接口
    2.6.5  类型擦除
  2.7  序列化
    2.7.1  Java序列化API的使用
    2.7.2  序列化和反序列化
第3章  Java并发编程
  3.1  Java线程的创建方式
    3.1.1  继承Thread类
    3.1.2  实现Runnable接口
    3.1.3  通过ExecutorService和Callable＜Class＞实现有返回值的线程
    3.1.4  基于线程池
  3.2  线程池的工作原理
    3.2.1  线程复用
    3.2.2  线程池的核心组件和核心类
    3.2.3  Java线程池的工作流程
    3.2.4  线程池的拒绝策略
  3.3  5种常用的线程池
    3.3.1  newCachedThreadPool
    3.3.2  newFixedThreadPool
    3.3.3  newScheduledThreadPool
    3.3.4  newSingleThreadExecutor
    3.3.5  newWorkStealingPool
  3.4  线程的生命周期
    3.4.1  新建状态：New
    3.4.2  就绪状态：Runnable
    3.4.3  运行状态：Running
    3.4.4  阻塞状态：Blocked
    3.4.5  线程死亡：Dead
  3.5  线程的基本方法
    3.5.1  线程等待：wait方法
    3.5.2  线程睡眠：sleep方法
    3.5.3  线程让步：yield方法
    3.5.4  线程中断：interrupt方法
    3.5.5  线程加入：join方法
    3.5.6  线程唤醒：notify方法
    3.5.7  后台守护线程：setDaemon方法
    3.5.8  sleep方法与wait方法的区别
    3.5.9  start方法与run方法的区别
    3.5.10  终止线程的4种方式
  3.6  Java中的锁
    3.6.1  乐观锁
    3.6.2  悲观锁
    3.6.3  自旋锁
    3.6.4  synchronized
    3.6.5  ReentrantLock
    3.6.6  synchronized和ReentrantLock的比较
    3.6.7  Semaphore
    3.6.8  AtomicInteger
    3.6.9  可重入锁
    3.6.10  公平锁与非公平锁
    3.6.11  读写锁：ReadWriteLock
    3.6.12  共享锁和独占锁
    3.6.13  重量级锁和轻量级锁
    3.6.14  偏向锁
    3.6.15  分段锁
    3.6.16  同步锁与死锁
    3.6.17  如何进行锁优化
  3.7  线程上下文切换
    3.7.1  上下文切换
    3.7.2  引起线程上下文切换的原因
  3.8  Java阻塞队列
    3.8.1  阻塞队列的主要操作
    3.8.2  Java中的阻塞队列实现
  3.9  Java并发关键字
    3.9.1  CountDownLatch
    3.9.2  CyclicBarrier
    3.9.3  Semaphore
    3.9.4  volatile关键字的作用
  3.10  多线程如何共享数据
    3.10.1  将数据抽象成一个类，并将对这个数据的操作封装在类的方法中
    3.10.2  将Runnable对象作为一个类的内部类，将共享数据作为这个类的成员变量
  3.11  ConcurrentHashMap并发
    3.11.1  减小锁粒度
    3.11.2  ConcurrentHashMap的实现
  3.12  Java中的线程调度
    3.12.1  抢占式调度
    3.12.2  协同式调度
    3.12.3  Java线程调度的实现：抢占式
    3.12.4  线程让出CPU的情况
  3.13  进程调度算法
    3.13.1  优先调度算法
    3.13.2  高优先权优先调度算法
    3.13.3  时间片的轮转调度算法
  3.14  什么是CAS
    3.14.1  CAS的概念：比较并交换
    3.14.2  CAS的特性：乐观锁
    3.14.3  CAS自旋等待
  3.15  ABA问题
  3.16  什么是AQS
    3.16.1  AQS的原理
    3.16.2  state：状态
    3.16.3  AQS共享资源的方式：独占式和共享式
第4章  数据结构
  4.1  栈及其Java实现
  4.2  队列及其Java实现
  4.3  链表
    4.3.1  链表的特点
    4.3.2  单向链表的操作及其Java实现
    4.3.3  双向链表及其Java实现
    4.3.4  循环链表
  4.4  散列表
    4.4.1  常用的构造散列函数
    4.4.2  Hash的应用
  4.5  二叉排序树
    4.5.1  插入操作
    4.5.2  删除操作
    4.5.3  查找操作
    4.5.4  用Java实现二叉排序树
  4.6  红黑树
    4.6.1  红黑树的特性
    4.6.2  红黑树的左旋
    4.6.3  红黑树的右旋
    4.6.4  红黑树的添加
    4.6.5  红黑树的删除
  4.7  图
    4.7.1  无向图和有向图
    4.7.2  图的存储结构：邻接矩阵
    4.7.3  图的存储结构：邻接表
    4.7.4  图的遍历
  4.8  位图
    4.8.1  位图的数据结构
    4.8.2  位图的Java实现
第5章  Java中的常用算法
  5.1  二分查找算法
    5.1.1  二分查找算法的原理
    5.1.2  二分查找算法的Java实现
  5.2  冒泡排序算法
    5.2.1  冒泡排序算法的原理
    5.2.2  冒泡排序算法的Java实现
  5.3  插入排序算法
    5.3.1  插入排序算法的原理
    5.3.2  插入排序算法的Java实现
  5.4  快速排序算法
    5.4.1  快速排序算法的原理
    5.4.2  快速排序算法的Java实现
  5.5  希尔排序算法
    5.5.1  希尔排序算法的原理
    5.5.2  希尔排序算法的Java实现
  5.6  归并排序算法
    5.6.1  归并排序算法的原理
    5.6.2  归并排序算法的Java实现
  5.7  桶排序算法
    5.7.1  桶排序算法的原理
    5.7.2  桶排序算法的Java实现
  5.8  基数排序算法
    5.8.1  基数排序算法的原理
    5.8.2  基数排序算法的Java实现
  5.9  其他算法
    5.9.1  剪枝算法
    5.9.2  回溯算法
    5.9.3  最短路径算法
第6章  网络与负载均衡
  6.1  网络
    6.1.1  OSI七层网络模型
    6.1.2  TCP/IP四层网络模型
    6.1.3  TCP三次握手/四次挥手
    6.1.4  HTTP的原理
    6.1.5  CDN的原理
  6.2  负载均衡
    6.2.1  四层负载均衡与七层负载均衡的对比
    6.2.2  负载均衡算法
    6.2.3  LVS的原理及应用
    6.2.4  Nginx反向代理与负载均衡
第7章  数据库及分布式事务
  7.1  数据库的基本概念及原则
    7.1.1  存储引擎
    7.1.2  创建索引的原则
    7.1.3  数据库三范式
    7.1.4  数据库事务
    7.1.5  存储过程
    7.1.6  触发器
  7.2  数据库的并发操作和锁
    7.2.1  数据库的并发策略
    7.2.2  数据库锁
    7.2.3  数据库分表
  7.3  数据库分布式事务
    7.3.1  CAP
    7.3.2  两阶段提交协议
    7.3.3  三阶段提交协议
    7.3.4  分布式事务
第8章  分布式缓存的原理及应用
  8.1  分布式缓存介绍
  8.2  Ehcache的原理及应用
    8.2.1  Ehcache的原理
    8.2.2  Ehcache的应用
  8.3  Redis的原理及应用
    8.3.1  Redis的原理
    8.3.2  Redis的应用
  8.4  分布式缓存设计的核心问题
    8.4.1  缓存预热
    8.4.2  缓存更新
    8.4.3  缓存淘汰策略
    8.4.4  缓存雪崩
    8.4.5  缓存穿透
    8.4.6  缓存降级
第9章  设计模式
  9.1  设计模式简介
  9.2  工厂模式的概念及Java实现
  9.3  抽象工厂模式的概念及Java实现
  9.4  单例模式的概念及Java实现
  9.5  建造者模式的概念及Java实现
  9.6  原型模式的概念及Java实现
  9.7  适配器模式的概念及Java实现
  9.8  装饰者模式的概念及Java实现
  9.9  代理模式的概念及Java实现
  9.10  外观模式的概念及Java实现
  9.11  桥接模式的概念及Java实现
  9.12  组合模式的概念及Java实现
  9.13  享元模式的概念及Java实现
  9.14  策略模式的概念及Java实现
  9.15  模板方法模式的概念及Java实现
  9.16  观察者模式的概念及Java实现
  9.17  迭代器模式的概念及Java实现
  9.18  责任链模式的概念及Java实现
  9.19  命令模式的概念及Java实现
  9.20  备忘录模式的概念及Java实现
  9.21  状态模式的概念及Java实现
  9.22  访问者模式的概念及Java实现
  9.23  中介者模式的概念及Java实现
  9.24  解释器模式的概念及Java实现