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
TreeMap特性
发布时间 2023-03-28 23:27:01作者: Minde