蚂蚁Java一面 1.二叉搜索树和平衡二叉树有什么关系,强平衡二叉树(AVL树)和弱平衡二叉树 (红黑树)有什么区别 2. B树和B+树的区别,为什么MySQL要使用B+树 3. HashMap如何解决Hash冲突 通过引入单向链表来解决Hash冲突。当出现Hash冲突时,比较新老key值是否相等, 如果相等,新值覆盖旧值。如果不相等,新值会存入新的Node结点,指向老节点,形成 链式结构,即链表。 当Hash冲突发生频繁的时候,会导致链表长度过长,以致检索效率低,所以JDK1.8之 后引入了红黑树,当链表长度大于8时,链表会转换成红黑书,以此提高查询性能。...