首页 > 其他分享 >TreeMap特性

TreeMap特性

时间:2023-03-28 23:37:32浏览次数:46  
标签:System 特性 TreeMap && put treeMap out


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

标签:System,特性,TreeMap,&&,put,treeMap,out
From: https://www.cnblogs.com/quzhongren/p/17267177.html

相关文章