Treemap面试题 一、基础 1.特点 TreeMap是一个双列集合,是Map的子类,底层由红黑树结构构成 元素中键不能重复 元素会按照大小顺序排序 2.左旋和右旋 3.四种失衡情况的旋转 二、红黑树 1.定义 三、底层源码 1.get方法 2.put方法