Q&A

Java基础

List 和 Set 的区别

基础

均继承接口Collection（除这两还有queue）、

1. List，列表，元素可重复。常用的实现ArrayList和LinkedList，前者是数组方式来实现，后者是通过链表来实现，在使用选择的时候，一般考虑的是基本数据结构的特性，比如，数组读取效率较高，链表插入时效率较高。
2. Set，集合，元素不可重复。常用是实现，是HashSet和TreeSet，分开来谈：
   1. HashSet，底层实现是HashMap，存储时，把值存在key，而value统一存储一个object对象。排重的时候，是先通过对象的hashcode来判断，如果不相等，直接存储。如果相等，会再对key做equals判断，如果依然相等，不存储，如果不相等，则存入，我们知道，HashMap是数组+链表的基本结构，同样的，在HashSet中，也是通过同样的策略，存储在相同的数组位置下的链表中。
   2. TreeSet，存入自定义对象时，对象需要实现Comparable接口，重写排序规则。使用场景一般是需要保证存储数据的有序和唯一性。底层数据结构是自平衡的二叉排序树（红黑树）
      延伸
3. 在说到HashMap时，可能会直接引到HashMap相关话题，我发现这个问题面试官非常喜欢问，可能是因为HashMap可聊的较多，也能很好的考验下应聘者对底层实现细节、源码阅读、刨根问底的态度。
4. 涉及到二叉树了，小端就遇到过一次问红黑树特性的，因为之前准备过，胸有成竹的啪啪啪正要一一道来呢，结果刚说到第二个特性，面试官就问：红黑树和普通的平衡二叉树有什么区别？当时一脸懵逼样...回来后赶紧补足，核心区别就是：红黑树也是二叉查找树的一种，二叉树需要通过自旋、或其他方式（比如红黑树还能通过变色）来保证平衡（否则就成了链表结构了，没有时间复杂度上的优势了），红黑树限定的条件相对来说比较宽松，也就是说在平衡的过程中，消耗相对较小。
5. 由于HashSet无序，为了实现有序的目的，又不想用其他数据结构，可以用LinkedHashSet。简要说明，同HashSet和HashMap关系一样，也是使用了一个LinkedHashMap，LinkedHashMap和普通的HashMap的区别就是，在原有数据结构之上，采用双向链表的形式将所有entry（注意，是前面讲过的数组+链表中的各个链表里的元素，做了连接）连起来，顺序就是entry的插入顺序，这样可以保证元素的迭代顺序和插入顺序相同（有序性），如下图：

---

https://mp.weixin.qq.com/s/EBzibsF78pgIwtSqvKZ-Ig
2、HashSet 是如何保证不重复的
3、HashMap 是线程安全的吗，为什么不是线程安全的（最好画图说明多线程环境下不安全）?
4、HashMap 的扩容过程
5、HashMap 1.7 与 1.8 的 区别，说明 1.8 做了哪些优化，如何优化的？
6、final finally finalize
7、强引用 、软引用、 弱引用、虚引用
8、Java反射
9、Arrays.sort 实现原理和 Collection 实现原理
10、LinkedHashMap的应用
11、cloneable接口实现原理
12、异常分类以及处理机制
13、wait和sleep的区别
14、数组在内存中如何分配
15、JVM http://www.cnblogs.com/SaraMoring/p/5713732.html
16、JMM

JAVA关键字

transient

1. 我们知道一个对象只要实现了Serilizable接口，这个对象就可以被序列化，java的这种序列化模式为开发者提供了很多便利，我们可以不必关系具体序列化的过程，只要这个类实现了Serilizable接口，这个类的所有属性和方法都会自动序列化，而加上transient关键字就不会被自动序列化。
2. 总之，java 的transient关键字为我们提供了便利，你只需要实现Serilizable接口，将不需要序列化的属性前添加关键字transient，序列化对象的时候，这个属性就不会序列化到指定的目的地中。
3. 而对于Externalizable（继承Serilizable），由于它的序列化需要手动实现writeExternal方法，所以transient在此处不生效。
4. 小结
   1. 一旦变量被transient修饰，变量将不再是对象持久化的一部分，该变量内容在序列化后无法获得访问。
   2. transient关键字只能修饰变量，而不能修饰方法和类。注意，本地变量是不能被transient关键字修饰的。变量如果是用户自定义类变量，则该类需要实现Serializable接口。
   3. 被transient关键字修饰的变量不再能被序列化，一个静态变量不管是否被transient修饰，均不能被序列化，因为static变量存在方法区（1.8后元空间），所以这个值是JVM中的不是反序列化得出的。

Java 并发

1、synchronized 的实现原理以及锁优化？ 2、volatile 的实现原理？ 3、Java 的信号灯？ 4、synchronized 在静态方法和普通方法的区别？ 5、怎么实现所有线程在等待某个事件的发生才会去执行？ 6、CAS？CAS 有什么缺陷，如何解决？ 7、synchronized 和 lock 有什么区别？ 8、Hashtable 是怎么加锁的 ？ 9、HashMap 的并发问题？ 10、ConcurrenHashMap 介绍？1.8 中为什么要用红黑树？ 11、AQS 12、如何检测死锁？怎么预防死锁？ 13、Java 内存模型？ 14、如何保证多线程下 i++ 结果正确？ 15、线程池的种类，区别和使用场景？ 16、分析线程池的实现原理和线程的调度过程？ 17、线程池如何调优，最大数目如何确认？ 18、ThreadLocal原理，用的时候需要注意什么？ 19、CountDownLatch 和 CyclicBarrier 的用法，以及相互之间的差别? 20、LockSupport工具 21、Condition接口及其实现原理 22、Fork/Join框架的理解 23、分段锁的原理,锁力度减小的思考 24、八种阻塞队列以及各个阻塞队列的特性

Spring

1、BeanFactory 和 FactoryBean？ 2、Spring IOC 的理解，其初始化过程？ 3、BeanFactory 和 ApplicationContext？ 4、Spring Bean 的生命周期，如何被管理的？ 5、Spring Bean 的加载过程是怎样的？ 6、如果要你实现Spring AOP，请问怎么实现？ 7、如果要你实现Spring IOC，你会注意哪些问题？ 8、Spring 是如何管理事务的，事务管理机制？ 9、Spring 的不同事务传播行为有哪些，干什么用的？ 10、Spring 中用到了那些设计模式？ 11、Spring MVC 的工作原理？ 12、Spring 循环注入的原理？ 13、Spring AOP的理解，各个术语，他们是怎么相互工作的？ 14、Spring 如何保证 Controller 并发的安全？

Netty

1、BIO、NIO和AIO 2、Netty 的各大组件 3、Netty的线程模型 4、TCP 粘包/拆包的原因及解决方法 5、了解哪几种序列化协议？包括使用场景和如何去选择 6、Netty的零拷贝实现 7、Netty的高性能表现在哪些方面
分布式相关

1、Dubbo的底层实现原理和机制 2、描述一个服务从发布到被消费的详细过程 3、分布式系统怎么做服务治理 4、接口的幂等性的概念 5、消息中间件如何解决消息丢失问题 6、Dubbo的服务请求失败怎么处理 7、重连机制会不会造成错误 8、对分布式事务的理解 9、如何实现负载均衡，有哪些算法可以实现？ 10、Zookeeper的用途，选举的原理是什么？ 11、数据的垂直拆分水平拆分。 12、zookeeper原理和适用场景 13、zookeeper watch机制 14、redis/zk节点宕机如何处理 15、分布式集群下如何做到唯一序列号 16、如何做一个分布式锁 17、用过哪些MQ，怎么用的，和其他mq比较有什么优缺点，MQ的连接是线程安全的吗 18、MQ系统的数据如何保证不丢失 19、列举出你能想到的数据库分库分表策略；分库分表后，如何解决全表查询的问题 20、zookeeper的选举策略 21、全局ID
数据库

1、mysql分页有什么优化 2、悲观锁、乐观锁 3、组合索引，最左原则 4、mysql 的表锁、行锁 5、mysql 性能优化 6、mysql的索引分类：B+，hash；什么情况用什么索引 7、事务的特性和隔离级别
缓存

1、Redis用过哪些数据数据，以及Redis底层怎么实现 2、Redis缓存穿透，缓存雪崩 3、如何使用Redis来实现分布式锁 4、Redis的并发竞争问题如何解决 5、Redis持久化的几种方式，优缺点是什么，怎么实现的 6、Redis的缓存失效策略 7、Redis集群，高可用，原理 8、Redis缓存分片 9、Redis的数据淘汰策略

JVM

1、详细jvm内存模型 2、讲讲什么情况下回出现内存溢出，内存泄漏？ 3、说说Java线程栈 4、JVM 年轻代到年老代的晋升过程的判断条件是什么呢？ 5、JVM 出现 fullGC 很频繁，怎么去线上排查问题？ 6、类加载为什么要使用双亲委派模式，有没有什么场景是打破了这个模式？ 7、类的实例化顺序 8、JVM垃圾回收机制，何时触发MinorGC等操作 9、JVM 中一次完整的 GC 流程（从 ygc 到 fgc）是怎样的 10、各种回收器，各自优缺点，重点CMS、G1 11、各种回收算法 12、OOM错误，stackoverflow错误，permgen space错误

三个时期八个阶段

三个时期：软件定义、软件开发、软件维护
八个阶段：问题定义、可行性研究（可行性研究报告）、需求分析（软件需求规格说明书）、概要设计、详细设计、编码和单元测试、综合测试、运行维护