转载声明：文章来源https://www.nowcoder.com/discuss/440159807841103872

1.说下ArrayList扩容机制

2.说下HashMap哈希冲突，怎么解决的

3.什么时候链表转红黑树

4.红黑树是平衡的，什么叫平衡树？为什么要平衡

5.说下MYSQL为什么索引命中后，效率提高，说下索引的数据结构

6.索引查找的时间复杂度是多少