Map是一种键值对的集合,每个键对应一个值。 特点: 键不能重复,值可以重复。无序集合,不保证元素的插入顺序。通过键快速查找值。常见实现类: HashMap:基于哈希表实现,键值对无序存储,效率高(线程不安全),允许null值。LinkedHashMap:基于链表和哈希表实现,用于保证有序集合(FIFO)。TreeMap:类似TreeSet,基于红黑树...
红黑树和AVL树都是自平衡的二叉查找树,它们有以下几个区别: AVL树是严格的平衡二叉树,它要求每个节点的左右子树高度差的绝对值不超过1,因此它的高度大约是log(n)。红黑树是弱平衡二叉树,它要求每个节点到其所有叶子节点的最长路径不超过最短路径的两倍,因此它的高度大约是2log(n)。 AVL树在插入和删除时需要进...