TreeMap特性
TreeMap 可以实现的数据结构
具有平衡搜索二叉树的设计:AVL,SB树,红黑树
常规外设计:跳表
时间复杂度都是:
Log(N)
区别只有常数级别的
TreeMap<Integer, String> treeMap = new TreeMap<>();
treeMap.put(1,"我是1");
treeMap.put(3,"他是3");
treeMap.put(4,"他是4");
// 小于等于5 && 离5最近的
System.out.println(treeMap.floorKey(5)); // 4
// 大于等于5 && 离5最近的
System.out.println(treeMap.ceilingKey(2)); // 3