美团抓瓦面经美团一面项目10min，八股40min，闲聊10min面试官介绍部门自我介绍1.平常看了哪些技术书籍2.之前实习遇到的比较大的挑战，怎么解决的3.谈谈对java集合的理解4.ConcurrentHashMap的结构5.ConcurrentHashMap和HashMap吞吐量比较6.LinkedList和ArrayList的对比和分别的使用场景7.了解AQS吗8.深拷贝浅拷贝9.Spring AOP的实现方式10.AOP、过滤器、拦截器区别11.Kafka与RabbitMQ对比12.Kafka能手动删除消息吗13.讲下Kafka消费者组14.SpringBoot核心注解15.线程池实...

共同结构: 两种数据类型都是小的数据在左边，大的数据在右边，拥有二分查找的效率，logn 的效率。这是平衡树的性质 B 树的结构: b+树的结构： 叶子节点存储索引和数据，中间节点不存储数据，只存储对应的索引值。 这样中间节点就够支持更多的节点，就能存储更多的数据 2.叶子节点之间用双向链表连接起来，如果需要查找 where id>10&&id<20 就可以通过叶子节点之间的双向链表实现查询。找到 id 等于 11 的节点后，向后进行遍历，这样范围查询的效率就会很高。 3.B+树在 3-4 层的时候就可以存储上千万的数据，层次低，读取的 IO 次数变少。 ...