摘要： TreeMap 底层基于红黑树的集合,其特点就是可排序 红黑树 概念：一种自平衡的二叉查找树。 由来：二叉查找树：特点（左子树<父节点<右节点），其crud效率最高可达O(logn)，但是最低可达O(logn),即退化成链表。 因此出现了平衡二叉树(avl)，任意节点的左右孩子节点高度差<=1,查找 阅读全文