JAVA 基础

##JAVA 基础

Java8新特性: Lambda学习指南

Lambda 表达式

一.什么是lambda?

lambda 相当于匿名内部类的实现.

为什么使用lambda表达式?

简洁、方便

lambda对接口的要求?

接口方法有且只有一个抽象方法, 如果其他方法有default实现也可. default 方法也是java8 新增的特性,该接口方法如果是default修饰,那么实现的类可以不去实现此方法.

二. lambda 的基本语法

返回值类型、方法名、参数列表、方法体. lambda是匿名所以方法名可以不存在, 返回值类型在lambda中也可以省略. 最终仅仅剩下,参数列表和方法体.
参数列表

无参 () -> {}

一个参数(int a ) -> {}

二个参数(int a, int b) -> {}

有返回值的 LambdaInf a = (int a) -> {};

Ret b = a.infMethod();

三. lambda的语法精简

参数类型可以省略类型,如果省略则所有参数类型全部省略
参数如果只有一个,那么()可以省略。 a -> {System.out.println(“aaa”)};
方法大括号,如果方法体有一条语句,那么大括号可以省略 a -> System.out.println(“aaa”);
如果方法体中有一条return 语句, 那么可以省略大括号和return

四. lambda 之函数引用

LambdaInf lambda = a -> change(a)

LambdaInf lambda = a -> 方法隶属者::方法名

private int change(a){ return a *2 ;}

五.lambda之 : 排序comparator

六.lambda之 :forEach()

七.lambda之 :removeIf()

八. lambda之 :线程实例化

九.系统内置函数接口

内置函数接口

十.闭包

闭包会提升局部变量的生命周期,局部变量一般都是方法结束后就消失了,但是闭包使用局部变量后会提升生命周期.

JAVA 中的几种基本数据类型是什么，各自占用多少字节。
Int,double,byte,short,char，float ，long，boolean
String 类能被继承吗，为什么。
不能，String类型是final修饰，不可变类型。final修饰的类是不能进行继承的
String，Stringbuffer，StringBuilder 的区别。

buffer线程安全，用synchronized 修饰
- StringBuilder 和 StringBuffer 都是可变字符串，前者线程不安全，后者线程安全。
- StringBuilder 和 StringBuffer 的大部分方法均调用父类 AbstractStringBuilder 的实现。其扩容机制首先是把容量变为原来容量的 2 倍加 2。最大容量是 Integer.MAX_VALUE，也就是 0x7fffffff。
- StringBuilder 和 StringBuffer 的默认容量都是 16.
ArrayList 和 LinkedList 有什么区别。

数据结构上，一个是数组，一个是链表结构，查询O(1) 增加O(n) 。链表插入，删除快，查询需要遍历结点

讲讲类的实例化顺序，比如父类静态数据，构造函数，字段，子类静态数据，构造函数，字

段，当 new 的时候，他们的执行顺序。

父类静态变量、
父类静态代码块、
子类静态变量、
子类静态代码块、
父类非静态变量（父类实例成员变量）、
父类构造函数、
子类非静态变量（子类实例成员变量）、
- 子类构造函数

用过哪些 Map 类，都有什么区别，HashMap 是线程安全的吗，并发下使用的 Map 是什么，他们

内部原理分别是什么，比如存储方式，hashcode，扩容，默认容量等。
JAVA8 的 ConcurrentHashMap 为什么放弃了分段锁，有什么问题吗，如果你来设计，你如何

设计。

变成了cas+node 方式，减少并发竞争是提高性能的表现。

有没有有顺序的 Map 实现类，如果有，他们是怎么保证有序的。

linkedhashmap，treemap 都是有序的map
抽象类和接口的区别，类可以继承多个类么，接口可以继承多个接口么，类可以实现多个接口

么。

继承和聚合的区别在哪。
IO 模型有哪些，讲讲你理解的 nio ，他和 bio，aio 的区别是啥，谈谈 reactor 模型。
反射的原理，反射创建类实例的三种方式是什么。
- 对象.getClass() 方式
- 类名.Class 方式
- Class.forName( 类的包名 ) 方式
反射中，Class.forName 和 ClassLoader 区别

1.Class.forName 返回的 Class 对象可以决定是否初始化。而 ClassLoader.loadClass 返回的类型绝对不会初始化，最多只会做连接操作。

2.Class.forName 可以决定由哪个 classLoader 来请求这个类型。而 ClassLoader.loadClass 是用当前的 classLoader 去请求。
描述动态代理的几种实现方式，分别说出相应的优缺点。

静态代理和动态代理，静态代理，代理类和本身需要实现同一个接口，队外暴露代理类达到目的。
动态代理与 cglib 实现的区别。

jdk的动态代理类因为实现了proxy类，所以不能在继承其他类，所以从构造方法需要传入接口，所以仅仅能代理接口类，cglib 通过动态的字节码方式创建类，并且利用发射加上aop拦截父类的方法，MethodInterceptor 这也是为什么要实现insterceptor的原因。
final 的用途。
写出三种单例模式实现。
如何在父类中为子类自动完成所有的 hashcode 和 equals 实现？这么做有何优劣。
请结合 OO 设计理念，谈谈访问修饰符 public、private、protected、default 在应用设

计中的作用。

深拷贝和浅拷贝区别。
数组和链表数据结构描述，各自的时间复杂度。
error 和 exception 的区别，CheckedException，RuntimeException 的区别。
请列出 5 个运行时异常。
在自己的代码中，如果创建一个 java.lang.String 类，这个类是否可以被类加载器加

载？为什么。

因为类加载有双亲委派模式，即加载一个类时候首先让它父类的加载器去加载，如果没有才会加载，这样就保证了类加载重复的问题，也保证一个类只加载一次，提高安全性。

说一说你对 java.lang.Object 对象中 hashCode 和 equals 方法的理解。在什么场景下需

要重新实现这两个方法。

如果hashmap 中，要拿一个对象作为key，那么必须要重写hashcode，equals 方法。

在 jdk1.5 中，引入了泛型，泛型的存在是用来解决什么问题。
这样的 a.hashcode () 有什么用，与 a.equals (b) 有什么关系。
有没有可能 2 个不相等的对象有相同的 hashcode。

hashCode 是怎么来的？—— 原来有很多，自增序列，随机数，内存地址 2的32次方。

这段代码可以看出 OpenJDK 一共实现了 5 中不同的计算 hash 值的方法，通过
这段代码中 hashCode 进行切换。其中 hashCode == 4 的是直接使用地址的

所以说有这样的情况，这也就是hashmap key 为啥会冲突的原因。
Java 中的 HashSet 内部是如何工作的。
什么是序列化，怎么序列化，为什么序列化，反序列化会遇到什么问题，如何解决。
java8 的新特性。

JVM 知识

什么情况下会发生栈内存溢出。

如果递归调用有可能产生栈溢出情况
JVM 的内存结构，Eden 和 Survivor 比例。

默认的，新生代 (Young) 与老年代 ( Old ) 的比例的值为 1:2 ( 该值可以通过参数 –XX:NewRatio 来指定 )，即：新生代 ( Young ) = 1/3 的堆空间大小。
老年代 (Old) = 2/3 的堆空间大小。其中，新生代 ( Young ) 被细分为 Eden 和两个 Survivor 区域，这两个 Survivor 区域分别被命名为 from 和 to，以示区分。
默认的，Edem : from : to = 8 : 1 : 1 (可以通过参数 –XX:SurvivorRatio 来设定)，即： Eden = 8/10 的新生代空间大小，from = to = 1/10 的新生代空间大小。
JVM 每次只会使用 Eden 和其中的一块 Survivor 区域来为对象服务，所以无论什么时候，总是有一块 Survivor 区域是空闲着的。

因此，新生代实际可用的内存空间为 9/10 (即 90%) 的新生代空间。
JVM 内存为什么要分成新生代，老年代，持久代。新生代中为什么要分为 Eden 和 Survivor。
JVM 中一次完整的 GC 流程是怎样的，对象如何晋升到老年代，说说你知道的几种主要的 JVM 参

数。

你知道哪几种垃圾收集器，各自的优缺点，重点讲下 cms 和 G1，包括原理，流程，优缺点。
垃圾回收算法的实现原理。
当出现了内存溢出，你怎么排错。
JVM 内存模型的相关知识了解多少，比如重排序，内存屏障，happen-before，主内存，工作

内存等。

简单说说你了解的类加载器，可以打破双亲委派么，怎么打破。
讲讲 JAVA 的反射机制。
你们线上应用的 JVM 参数有哪些。
g1 和 cms 区别，吞吐量优先和响应优先的垃圾收集器选择。
怎么打出线程栈信息。
请解释如下 jvm 参数的含义：

-server -Xms512m -Xmx512m -Xss1024K
-XX:PermSize=256m -XX:MaxPermSize=512m -
XX:MaxTenuringThreshold=20XX:CMSInitiatingOccupancyFraction=80 -
XX:+UseCMSInitiatingOccupancyOnly。

开源框架知识

简单讲讲 tomcat 结构，以及其类加载器流程，线程模型等。
tomcat 如何调优，涉及哪些参数。
讲讲 Spring 加载流程。
Spring AOP 的实现原理。
讲讲 Spring 事务的传播属性。
Spring 如何管理事务的。
Spring 怎么配置事务（具体说出一些关键的 xml 元素）。
说说你对 Spring 的理解，非单例注入的原理？它的生命周期？循环注入的原理，aop 的实现原

理，说说 aop 中的几个术语，它们是怎么相互工作的。

Springmvc 中 DispatcherServlet 初始化过程。
netty 的线程模型，netty 如何基于 reactor 模型上实现的。
为什么选择 netty。
什么是 TCP 粘包，拆包。解决方式是什么。
netty 的 fashwheeltimer 的用法，实现原理，是否出现过调用不够准时，怎么解决。
netty 的心跳处理在弱网下怎么办。
netty 的通讯协议是什么样的。
springmvc 用到的注解，作用是什么，原理。
springboot 启动机制。
点击这里有一套答案版的 Spring 试题。

操作系统

Linux 系统下你关注过哪些内核参数，说说你知道的。
Linux 下 IO 模型有几种，各自的含义是什么。
epoll 和 poll 有什么区别。

平时用到哪些 Linux 命令。
用一行命令查看文件的最后五行。

cat filename | head -n 5 | tail -n +10

tail -f log.log

Sed -n ‘’ log.log

用一行命令输出正在运行的 java 进程。

Jps

ps -ef | grep java

介绍下你理解的操作系统中线程切换过程。
进程和线程的区别。
top 命令之后有哪些内容，有什么作用。
线上 CPU 爆高，请问你如何找到问题所在。

多线程

多线程的几种实现方式，什么是线程安全。
volatile 的原理，作用，能代替锁么。
画一个线程的生命周期状态图。
sleep 和 wait 的区别。
sleep 和 sleep (0) 的区别。
Lock 与 Synchronized 的区别。
synchronized 的原理是什么，一般用在什么地方 (比如加在静态方法和非静态方法的区别，静

态方法和非静态方法同时执行的时候会有影响吗)，解释以下名词：重排序，自旋锁，偏向锁，轻
量级锁，可重入锁，公平锁，非公平锁，乐观锁，悲观锁。

用过哪些原子类，他们的原理是什么。
JUC 下研究过哪些并发工具，讲讲原理。
用过线程池吗，如果用过，请说明原理，并说说 newCache 和 newFixed 有什么区别，构造函

数的各个参数的含义是什么，比如 coreSize，maxsize 等。

线程池的关闭方式有几种，各自的区别是什么。
假如有一个第三方接口，有很多个线程去调用获取数据，现在规定每秒钟最多有 10 个线程同

时调用它，如何做到。

一个空的object 对象多大？

32 位的 JDK 是 4 字节，64 位的 JDK 是 8 字节

spring 的 controller 是单例还是多例，怎么保证并发的安全。
用三个线程按顺序循环打印 abc 三个字母，比如 abcabcabc。
ThreadLocal 用过么，用途是什么，原理是什么，用的时候要注意什么。

简单说 ThreadLocal 就是一种以空间换时间的做法，在每个 Thread 里面维护了一个以开地址法实现的 ThreadLocal.ThreadLocalMap，把数据进行隔离，数据不共享
怎么检测一个对象是否持有对象监视器

Thread 类提供了一个 holdsLock (Object obj) 方法

如果让你实现一个并发安全的链表，你会怎么做？

在insert时候因为是链表应该锁住前驱和后驱的节点，保证线程安全。

5.lock接口和synchronized 区别？

1）ReentrantLock 可以对获取锁的等待时间进行设置，这样就避免了死锁

（2）ReentrantLock 可以获取各种锁的信息

（3）ReentrantLock 可以灵活地实现多路通知

另外，二者的锁机制其实也是不一样的。ReentrantLock 底层调用的是 Unsafe 的 park 方法加锁，synchronized 操作的应该是对象头中 mark word

linkedhashmap 怎么实现有序的，重写了addEntry的方法，让插入的数据添加到链表的尾部！改变了数据的前后节点。

有哪些无锁数据结构，他们实现的原理是什么。

cas 实现的类，lock-free 利用compare and swap 实现。

讲讲 java 同步机制的 wait 和 notify。
CAS 机制是什么，如何解决 ABA 问题。

用 AtomicStampedReference/AtomicMarkableReference 解决 ABA 问题
多线程如果线程挂住了怎么办？

首先排查jstack heap dump 查看hang住的线程，之后利用
countdowlatch 和 cyclicbarrier 的内部原理和用法，以及相互之间的差别 (比如

countdownlatch 的 await 方法和是怎么实现的)。

对 AbstractQueuedSynchronizer 了解多少，讲讲加锁和解锁的流程，独占锁和公平所

加锁有什么不同。

使用 synchronized 修饰静态方法和非静态方法有什么区别。
简述 ConcurrentLinkedQueue 和 LinkedBlockingQueue 的用处和不同之处。
导致线程死锁的原因？怎么解除线程死锁。
非常多个线程（可能是不同机器），相互之间需要等待协调，才能完成某种工作，问怎么设计这种协调方案。
用过读写锁吗，原理是什么，一般在什么场景下用。
开启多个线程，如果保证顺序执行，有哪几种实现方式，或者如何保证多个线程都执行完

再拿到结果。

延迟队列的实现方式，delayQueue 和时间轮算法的异同。
点击这里有一套答案版的多线程试题。

TCP 与 HTTP

http1.0 和 http1.1 有什么区别。
TCP 三次握手和四次挥手的流程，为什么断开连接要 4 次，如果握手只有两次，会出现什么。
TIME_WAIT 和 CLOSE_WAIT 的区别。
说说你知道的几种 HTTP 响应码，比如 200, 302, 404。
当你用浏览器打开一个链接（如：http://www.javastack.cn）的时候，计算机做了哪些工作步骤。
TCP/IP 如何保证可靠性，说说 TCP 头的结构。
如何避免浏览器缓存。
如何理解 HTTP 协议的无状态性。
简述 Http 请求 get 和 post 的区别以及数据包格式。
HTTP 有哪些 method
简述 HTTP 请求的报文格式。
HTTP 的长连接是什么意思。
HTTPS 的加密方式是什么，讲讲整个加密解密流程。
Http 和 https 的三次握手有什么区别。
什么是分块传送。
Session 和 cookie 的区别。
点击这里有一套答案版的试题。

架构设计与分布式

用 java 自己实现一个 LRU。
分布式集群下如何做到唯一序列号。
设计一个秒杀系统，30 分钟没付款就自动关闭交易。
如何使用 redis 和 zookeeper 实现分布式锁？有什么区别优缺点，会有什么问题，分别适用什么

场景。（延伸：如果知道 redlock，讲讲他的算法实现，争议在哪里）

如果有人恶意创建非法连接，怎么解决。
分布式事务的原理，优缺点，如何使用分布式事务，2pc 3pc 的区别，解决了哪些问题，还有

哪些问题没解决，如何解决，你自己项目里涉及到分布式事务是怎么处理的。

什么是一致性 hash。

采用2的32次方的槽，对key进行hash操作形成一个虚拟环，顺时针查找，
什么是 restful，讲讲你理解的 restful。
如何设计一个良好的 API。
如何设计建立和保持 100w 的长连接。
解释什么是 MESI 协议 (缓存一致性)。
说说你知道的几种 HASH 算法，简单的也可以。
什么是 paxos 算法，什么是 zab 协议。
一个在线文档系统，文档可以被编辑，如何防止多人同时对同

一份文档进行编辑更新。

线上系统突然变得异常缓慢，你如何查找问题。
说说你平时用到的设计模式。
Dubbo 的原理，有看过源码么，数据怎么流转的，怎么实现集群，负载均衡，服务注册

和发现，重试转发，快速失败的策略是怎样的。

一次 RPC 请求的流程是什么。
自己实现过 rpc 么，原理可以简单讲讲。Rpc 要解决什么问题。
异步模式的用途和意义。
编程中自己都怎么考虑一些设计原则的，比如开闭原则，以及在工作中的应用。
设计一个社交网站中的 “私信” 功能，要求高并发、可扩展等等。画一下架构图。
MVC 模式，即常见的 MVC 框架。
聊下曾经参与设计的服务器架构并画图，谈谈遇到的问题，怎么解决的。
应用服务器怎么监控性能，各种方式的区别。
如何设计一套高并发支付方案，架构如何设计。
如何实现负载均衡，有哪些算法可以实现。
Zookeeper 的用途，选举的原理是什么。

每一个server启动都会分配一个zxid 事务id，组成由自增计数器+epoch 高32位代表当前集群年代和周期

zab协议。选主和同步

服务启动都询问其他服务选票给那个server，

Zookeeper watch 机制原理。
Mybatis 的底层实现原理。
请思考一个方案，实现分布式环境下的 countDownLatch。
后台系统怎么防止请求重复提交。
描述一个服务从发布到被消费的详细过程。
讲讲你理解的服务治理。
如何做到接口的幂等性。
如何做限流策略，令牌桶和漏斗算法的使用场景。
什么叫数据一致性，你怎么理解数据一致性。
分布式服务调用方，不依赖服务提供方的话，怎么处理服务方挂掉后，大量无效资源请求

的浪费，如果只是服务提供方吞吐不高的时候该怎么做，如果服务挂了，那么一会重启，该怎
么做到最小的资源浪费，流量半开的实现机制是什么。

dubbo 的泛化调用怎么实现的，如果是你，你会怎么做。
远程调用会有超时现象，如果做到优雅的控制，JDK 自带的超时机制有哪些，怎么实现的。

算法

10 亿个数字里里面找最小的 10 个。
有 1 亿个数字，其中有 2 个是重复的，快速找到它，时间和空间要最优。
2 亿个随机生成的无序整数，找出中间大小的值。
给一个不知道长度的（可能很大）输入字符串，设计一种方案，将重复的字符排重。
遍历二叉树。
有 3n+1 个数字，其中 3n 个中是重复的，只有 1 个是不重复的，怎么找出来。
写一个字符串（如：www.javastack.cn）反转函数。
常用的排序算法，快排，归并、冒泡。快排的最优时间复杂度，最差复杂度。冒泡排序的

优化方案。

二分查找的时间复杂度，优势。
一个已经构建好的 TreeSet，怎么完成倒排序。
什么是 B + 树，B - 树，列出实际的使用场景。
一个单向链表，删除倒数第 N 个数据。
200 个有序的数组，每个数组里面 100 个元素，找出 top20 的元素。
单向链表，查找中间的那个元素。

数据库知识

数据库隔离级别有哪些，各自的含义是什么，MYSQL 默认的隔离级别是是什么。
什么是幻读。
MYSQL 有哪些存储引擎，各自优缺点。
高并发下，如何做到安全的修改同一行数据。
乐观锁和悲观锁是什么，INNODB 的标准行级锁有哪 2 种，解释其含义。
SQL 优化的一般步骤是什么，怎么看执行计划，如何理解其中各个字段的含义。
数据库会死锁吗，举一个死锁的例子，mysql 怎么解决死锁。
MYsql 的索引原理，索引的类型有哪些，如何创建合理的索引，索引如何优化。
聚集索引和非聚集索引的区别。
select for update 是什么含义，会锁表还是锁行或是其他。
为什么要用 Btree 实现，它是怎么分裂的，什么时候分裂，为什么是平衡的。
数据库的 ACID 是什么。
某个表有近千万数据，CRUD 比较慢，如何优化。
Mysql 怎么优化 table scan 的。
如何写 sql 能够有效的使用到复合索引。
mysql 中 in 和 exists 区别。
数据库自增主键可能的问题。
MVCC 的含义，如何实现的。
你做过的项目里遇到分库分表了吗，怎么做的，有用到中间件么，比如 sharding jdbc 等，他

们的原理知道么。

MYSQL 的主从延迟怎么解决。

消息队列

消息队列的使用场景。
消息的重发，补充策略。
如何保证消息的有序性。
用过哪些 MQ，和其他 mq 比较有什么优缺点，MQ 的连接是线程安全的吗，你们公司的 MQ 服务

架构怎样的。

MQ 系统的数据如何保证不丢失。
rabbitmq 如何实现集群高可用。
kafka 吞吐量高的原因。
kafka 和其他消息队列的区别，kafka 主从同步怎么实现。
利用 mq 怎么实现最终一致性。
使用 kafka 有没有遇到什么问题，怎么解决的。
MQ 有可能发生重复消费，如何避免，如何做到幂等。
MQ 的消息延迟了怎么处理，消息可以设置过期时间么，过期了你们一般怎么处理。

缓存

常见的缓存策略有哪些，如何做到缓存 (比如 redis) 与 DB 里的数据一致性，你们项目中用到了

什么缓存系统，如何设计的。

如何防止缓存击穿和雪崩。
缓存数据过期后的更新如何设计。
redis 的 list 结构相关的操作。
Redis 的数据结构都有哪些。
Redis 的使用要注意什么，讲讲持久化方式，内存设置，集群的应用和优劣势，淘汰策略等。
redis2 和 redis3 的区别，redis3 内部通讯机制。
当前 redis 集群有哪些玩法，各自优缺点，场景。
Memcache 的原理，哪些数据适合放在缓存中。
redis 和 memcached 的内存管理的区别。
Redis 的并发竞争问题如何解决，了解 Redis 事务的 CAS 操作吗。
Redis 的选举算法和流程是怎样的。
redis 的持久化的机制，aof 和 rdb 的区别。
redis 的集群怎么同步的数据的。
知道哪些 redis 的优化操作。
Reids 的主从复制机制原理。
Redis 的线程模型是什么。
请思考一个方案，设计一个可以控制缓存总体大小的自动适应的本地缓存。
如何看待缓存的使用（本地缓存，集中式缓存），简述本地缓存和集中式缓存和优缺点。

本地缓存在并发使用时的注意事项。

搜索

elasticsearch 了解多少，说说你们公司 es 的集群架构，索引数据大小，分片有多少，以及一些

调优手段。elasticsearch 的倒排索引是什么。

elasticsearch 索引数据多了怎么办，如何调优，部署。
elasticsearch 是如何实现 master 选举的。
详细描述一下 Elasticsearch 索引文档的过程。
详细描述一下 Elasticsearch 搜索的过程。
Elasticsearch 在部署时，对 Linux 的设置有哪些优化方法？
lucence 内部结构是什么。