面试题和解答

集合

集合分为两大块：java.util包下的非线程安全集合和java.util.concurrent下的线程安全集合。
List

1、ArrayList与LinkedList的实现和区别
解： linkedList是链表，arrayList是集合，
从数据结构看：

1. linkedList,适合多插入，少读取，因为它读取的复杂度o(n),插入的o(1)
2. arrayList 是一个集合，读取比较快，但是插入的时候就不相对比linked慢，支持高效随机访问

	更新	查找	插入	删除
数组	0（1）	0（1）	o(n)	O(n)
链表	0（1）	o(n)	0(1)	o(1)

Map

HashMap：了解其数据结构、hash冲突如何解决（链表和红黑树）、扩容时机、扩容时避免rehash的优化

LinkedHashMap：了解基本原理、哪两种有序、如何用它实现LRU

TreeMap：了解数据结构、了解其key对象为什么必须要实现Compare接口、如何用它实现一致性哈希

Set

2、hashmap如何解决hash冲突，为什么hashmap中的链表需要转成红黑树？
解决：

void addEntry(int hash, K key, V value, int bucketIndex) {  
    Entry<K,V> e = table[bucketIndex];  
    table[bucketIndex] = new Entry<K,V>(hash, key, value, e);  
    if (size++ >= threshold)  
        resize(2 * table.length); 

使用的是bucket,如果有扩容的冲突，这边使用的是table，把这些值全部放到table里面
3、hashmap什么时候会触发扩容？
jdk1.8之前并发操作hashmap时为什么会有死循环的问题？
hashmap扩容时每个entry需要再计算一次hash吗？
hashmap的数组长度为什么要保证是2的幂？
如何用LinkedHashMap实现LRU？
如何用TreeMap实现一致性hash？
中间件、存储、以及其他框架
Spring

bean的生命周期、循环依赖问题、spring cloud（如项目中有用过）、AOP的实现、spring事务传播
常见问题

java动态代理和cglib动态代理的区别（经常结合spring一起问所以就放这里了）
spring中bean的生命周期是怎样的？
属性注入和构造器注入哪种会有循环依赖的问题？
Dubbo（或其他Rpc框架）
了解一个常用RPC框架如Dubbo的实现：服务发现、路由、异步调用、限流降级、失败重试

常见问题

Dubbo如何做负载均衡？
Dubbo如何做限流降级？
Dubbo如何优雅的下线服务？
Dubbo如何实现异步调用的？
RocketMq（或其他消息中间件）

了解一个常用消息中间件如RocketMq的实现：如何保证高可用和高吞吐、消息顺序、重复消费、事务消息、延迟消息、死信队列
常见问题

RocketMq如何保证高可用的？
RocketMq如何保证高吞吐的？
RocketMq的消息是有序的吗？
RocketMq的消息局部顺序是如何保证的?
RocketMq事务消息的实现机制？
RocketMq会有重复消费的问题吗？如何解决？
RocketMq支持什么级别的延迟消息？如何实现的？
RocketMq是推模型还是拉模型？
Consumer的负载均衡是怎么样的